论文标题

正方形:基于快速反击的RNG

Squares: A Fast Counter-Based RNG

论文作者

Widynski, Bernard

论文摘要

在本文中,我们提出了约翰·冯·诺伊曼(John von Neumann)的中间平方随机数生成器(RNG)的新基于反击的实现。将几轮平方应用于计数器以产生随机输出。我们发现四轮足以提供令人满意的数据。提出了两个版本的RNG,一个4轮版本,具有32位输出和一个5轮版本,具有64位输出。两者都通过严格的随机性测试,并且可能是最快的基于计数器的发电机。

In this article, we propose a new counter-based implementation of John von Neumann's middle-square random number generator (RNG). Several rounds of squaring are applied to a counter to produce a random output. We discovered that four rounds are sufficient to provide satisfactory data. Two versions of the RNG are presented, a 4-round version with 32-bit output and a 5-round version with 64-bit output. Both pass stringent tests of randomness and may be the fastest counter-based generators.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源