PRNG所需的建议

Question

我正在寻找能够产生随机128位/ 256位数的伪随机数生成算法。安全和密码完整性并不重要;简单性和性能的价值高于一切。理想情况下，该算法可用于现代手机平台。你能推荐这样的算法吗？这可行吗？提前致谢！

Answer 1

你应该尝试SFMT：面向SIMD的快速梅森扭转者。
该PRNG被设计用于生成128位整数，利用处理器提供的矢量指令。

有关该PRNG的更多信息，请看看其他文章中，我通过建议SFMT回答到：best pseudo random number generator

对于一个完整的说明，请参见官方页面，在这里你还可以下载SFMT：http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/SFMT/index.html

Answer 2

如果简单是您的首要任务，请查看this article中的发生器。发生器的核心是两行代码。这不像Mersenne Twister这样的先进技术，但它更简单，而且仍然具有良好的统计特性。

Answer 3

http://burtleburtle.net/bob/rand/smallprng.html

即小的（状态的128位）和快速并通过可在这个时候每一个通用的统计检验。到目前为止，在响应中链接到的每个其他PRNG都无法快速进行测试 - 基于MWC的PRNG不能通过许多测试，而SFMT只能通过二进制矩阵秩/线性复杂类型测试。正如其他人所说的，要获得128位简单地连续连续的32位输出。不要从PRNGs状态强行提取其正常输出功能产生的更多位 - 这通常会降低输出质量，有时会大量降低输出质量。