Symmetrization of single-sided or nonsymmetrical distributions: the way to enhance a generation rate of random bits from a physical source of randomness.
Symmetrization of single-sided or nonsymmetrical distributions: the way to enhance a generation rate of random bits from a physical source of randomness.
复制标题
DOI：
10.1103/physreve.82.050101
复制
发表时间：
2010-11
期刊：
影响因子：
--
通讯作者：
V. Chizhevsky
中科院分区：
文献类型：
--
作者：
V. Chizhevsky
提出了一种用于从随机性的物理源增强随机比特生成速率的有效方法。它是基于随机数据对称化操作的重复应用。这个过程允许一个渐近变换任何非对称分布到一个完全对称的。因此，可以从每个变量中提取多达46个不相关和无偏位，相对于随机事件的平均频率，有效速率增加多达46倍。该方法在垂直腔激光器中进行了自发开关测试。通过标准的随机性测试（ENT，NIST统计测试套件，和Diehard）所产生的随机位序列的统计分析。
An efficient method for enhancement of a random bit generation rate from a physical source of randomness is proposed. It is based on the repeated application of the operation of symmetrization of random data. This procedure allows one to transform asymptotically any nonsymmetrical distribution into a perfectly symmetrical one. As a result, one can extract up to 46 uncorrelated and unbiased bits from each variate, increasing an effective rate up to 46 times with respect to the mean frequency of random events. The method was tested with spontaneous switchings in a bistable vertical cavity laser. A statistical analysis of the generated random bit sequences which passed the standard randomness tests (ENT, NIST Statistical Test Suites, and Diehard) is presented.