Permuted Congruential Generator(置换同余发生器) 伪随机数生成 算法

最新推荐文章于 2024-08-12 05:53:20 发布
最新推荐文章于 2024-08-12 05:53:20 发布
阅读量847 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/richard9006/article/details/103261912
版权

看着是个更好点的随机数生成算法,  记录一下

 

以小的快速代码和小的状态大小实现了出色的统计性能, 在linear congruential generator上做出改进的

PCG在三个方面与经典线性同余生成器不同：

  • LCG模数和状态较大，通常是所需输出大小的两倍，
  • 它使用的是2的幂模数，这使得全周期发生器和无偏输出位的实现特别有效，并且
  • 状态不是直接输出，而是使用状态的最高有效位来选择按位旋转或移位，将其应用于状态以产生输出。

 

//官网

http://www.pcg-random.org/


Testing non-cryptographic random number generators: my results

https://lemire.me/blog/2017/08/22/testing-non-cryptographic-random-number-generators-my-results/

https://github.com/lemire/testingRNG

吕子明爱读书
关注
JAVA:实现Linear congruential generator线性同余发生器算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-12 279
JAVA:实现Linear congruential generator线性同余发生器算法(附完整源码)
pcgbasic：Nim的置换同余生成器（PCG）随机数生成（RNG）
02-04
pcgbasic：Nim的置换同余生成器（PCG）随机数生成（RNG）
探索高效随机数生成器：PCG-C++ 简介
gitblog_00027的博客
04-13 334
探索高效随机数生成器：PCG-C++ 简介 pcg-cppPCG — C++ Implementation项目地址:https://gitcode.com/gh_mirrors/pc/pcg-cpp 在这个数字时代，随机数在各种应用中扮演着重要角色，从模拟物理现象到游戏开发，再到加密算法。 是一个高效的、可定制的、确定性随机数生成器（PRNG），它提供了高质量的随机序列，对于需要可靠复现结果的开...
Random随机的详解
最新发布
s44359487yad的博客
08-12 809
然而不得不说，世界纷繁复杂，取值有限的事件无非是我们对这个无限广袤世界从某一角度高度抽象和离散化的结果。如果将人类认知规律分为必然规律和统计规律，必然规律指事物本质的规律，它毫无例外地适用于事物所有个体。而统计规律是指。这里所谓上帝指得是拥有一个假想中的超能力以至于能够在事件发生前可以实践出无限种结果的主体。人类不是上帝，不能真实拥有上帝视角，因此所谓随机正是一种通过统计认知的规律。随机不是人为制造的，而是根生于物理世界。人们不可以通过一种算法凭空创造。
【现代密码学】笔记5--伪随机置换（分组加密）《introduction to modern cryphtography》
定期分享我的发现和想法，感谢你的陪伴和支持
01-15 3180
在已知明文攻击（KPA）下，从输入方向输入一个明文，通过一次DES加密，猜测不同密钥来得到一组中间值，保存这些密钥和中间值对；针对DES的密码学分析的重点是分析S盒，因为S盒是DES中唯一的非线形部分，输入和输出之间关系被有意地设计成难以简单描述；此外，简要介绍当前广泛使用的AES。攻击一个1轮SPN：64比特块，128比特密钥（2个64比特子密钥），16x4比特的S盒，以及用异或来实现密钥混合；根据图中关系可以观察到，根据明文和密文知道的20个比特，密钥中未知的20个比特，以及4个比特来比较；
HDU 3430 置换群 + 同余方程组
新熊君的博客
08-07 508
题目链接思路： 设第一个序列为变换序列，第二个序列为目标序列。首先可以快速排除不合法的情况。 (1).对于变换序列中能够相互到达的集合，如n = 4时，如果{1，3}能够相互置换，{2,4}能够相互置换，目标序列应该与变换序列保持一致，即也应该是{1,3}相互置换，{2,4}相互置换。若不一致，则不合法。(2).在每一个能够相互置换的元素的集合里，其相对顺序在变换序列和目标序列中也应该保持一致。
伪随机性
Flor de raíz_NQ
11-12 1151
本周完成了有关伪随机的内容。 在这之前了解了伪随机性的概念，也用伪随机发生器、伪随机函数和伪随机置换这333个原语构造过安全的加密方案，但是却对这些原语的构造没有什么了解。这次就从单向函数存在这个假设出发，构造这些原语。这样，安全的对称密钥加密方案就可以基于更弱的假设，也就更加的具有说服力，需要说明的是，这里没有考虑构造方案的执行效率，仅从假设方面出发。 虽然构造伪随机发生器等原语是可以用单向函数存在这一假设的，但是证明过程过于复杂，作者介绍的是基于任何单向置换构造出伪随机发生器、伪随机函数、伪随机置换和强
25Linear Congruential Generator(线性同余生成器)
roymustang的博客
12-30 1056
如果您解决了有关Neumann随机生成器的任务，您已经知道并不是所有生成伪随机序列的方法都是好的。 特别是，Neumann的方法除了编程练习外，不适合其他任何方法。 这是另一种更普遍的方法（已在大多数编程语言和库中实现）并且仍然足够简单：让我们以某个初始编号开始，并使用以下规则由当前Xcur生成序列的每个新成员Xnext。 ： Xnext = (A * Xcur + C) % M 所以我们需要三...
pseudo-random-number-generators:伪随机数生成器在 C 语言中的实现和使用 TestU01 的评估 :game_die:
07-03
伪随机数生成器（Pseudo-Random Number Generators, PRNGs）是计算机科学中一个重要的概念，特别是在模拟、加密、游戏开发以及各种统计计算中。C 语言因其高效和跨平台特性，常被用于实现这类算法。本主题将深入探讨...
Permuted Congruential Generator（PCG）c语言实现
07-14
要在C语言中实现Permuted Congruential Generator（PCG）算法，可以使用PCG官方提供的C语言参考实现。以下是一个简单的示例代码： ```c #include typedef struct { uint64_t state; uint64_t inc; } pcg32_...
pcg-csharp:C#版本的PCG随机数生成器
06-24
pcg-csharp AC# 版本。 目前通过添加非零有界范围来实现。 安装 将 Pcg.cs 复制到您的 C# 项目中。 Pcg 对象位于 PcgRandom 命名空间中。
pcghash:通过 pcg 随机数解决哈希冲突
07-07
电脑哈希 尝试使用 RNG 解决哈希冲突。 特别是建立在之上。 这个想法是使用待哈希值来播种 RNG。 一个初始随机数被绘制为候选槽并在没有冲突时使用。 在散列冲突时，抽取下一个随机数并用作时隙候选者，依此类推，直到找到空闲时隙或随机数序列变为周期性。
fastrand:Python 中的快速随机数生成（使用 PCG）
05-30
快兰 使用 PCG 在 Python 中快速生成随机数 博客文章： 如果你有 Linux、macOS 或 Windows（Python 3.6 和 3.7，64 位），你应该可以只执行 pip install... pip install fastrand 您可能需要 root 访问权限（macOS 和 Linux 上的 sudo）。 有时安装特定版本很有用，您可以按如下方式进行； pip install fastrand==1.2.4 通常，您可以按如下方式构建库（如果您有 root 用户）： python setup.py build python setup.py install 或者 python setup.py build python setup.py install --home= $HOME export PYTHONPATH= $PYTHONPATH
random-seedable:成熟的随机数生成器库，具有 Xorshift、Xorwow、Mersenne Twister、PCG 和 LCG 的高质量实现。 每个实现一个标准的 API，产生与原始实现完全匹配的数字分布
08-03
随机种子 成熟的随机数生成器库，提供 Xorshift、Xorwow、Mersenne Twister、PCG 和 LCG 的 32 位和 64 位高质量实现。 每个实现一个标准的 API，产生与原始实现完全匹配的数字分布。 强调 避免了困扰其他 javascript 实现的随机数生成器的状态溢出问题。 匹配所有算法的原始创作的 C/C++ 实现的输出。 32 位和 64 位生成器。 适用于所有生成器的简单、通用的 API。 光脚印。 浏览器支持。 ES 样式模块。 安装 npm install random-seedable --save 入门 只想轻松使用随机生成器？ 您所要做的就是导入 random，并像使用您自己初始化的生成器一样使用它。 只需导入 random 并调用您喜欢的任何方法， import random from 'random-seedable'
suijishu.rar_伪随机数_随机数
09-20
常见的伪随机数生成算法有线性同余法、Mersenne Twister、ISAAC、PCG（ Permuted Congruential Generator）等。Mersenne Twister是一种广泛使用的算法，因其长周期、优秀的统计性质和快速的计算速度而受到青睐。 在...
ParkMiller伪随机数发生器PRNG
08-12
在计算机科学中，尤其是在模拟、游戏开发、统计计算和加密等领域，伪随机数生成器（Pseudo-Random Number Generator，简称PRNG）扮演着至关重要的角色。它们能够生成看似随机但实际上可预测的数字序列。Park-Miller ...
推荐开源项目：C语言实现的PCG随机数生成器
gitblog_00020的博客
05-08 423
推荐开源项目：C语言实现的PCG随机数生成器 pcg-cPCG — C Implementation项目地址:https://gitcode.com/gh_mirrors/pc/pcg-c 在软件开发中，高质量的随机数生成器是各种算法和模拟的核心。PCG（Permuted Congruential Generator）是一个快速且统计性能优异的随机数生成器家族，它为C编程环境提供了强大的工具。这...
POJ 3708 大数 + 进制置换 + 线性同余方程
neweryyy的博客
05-24 313
题意 传送门 POJ 3708 题解 查阅各种博客，Emmmmm…题里的 recurrent functionrecurrent\ functionrecurrent function 其实是进制置换 f(j)=αj,1≤j<df(j)=\alpha_{j},1\leq j<df(j)=αj​,1≤j<d f(dn+j)=cf(n)+βj,0≤j<d,n≥1f(dn+j)=cf(n)+\beta_{j},0\leq j<d,n\geq 1f(dn+j)=cf
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值