论文标题
随机数生成器的时间自适应统计测试
The time-adaptive statistical testing for random number generators
论文作者
论文摘要
考虑了为随机数发生器（RNG）构建有效的统计测试的问题。当前，有数百种RNG统计测试通常合并为所谓的电池，每个电池都有从十几个到一百多个测试。 使用电池测试时，将其应用于RNG生成的序列，计算时间由序列的长度和测试数确定。一般而言，通过特定测试可以找到序列越长，与随机性的偏差较小。因此，当电池中使用电池时，电池中进行了“更好”测试，拒绝“不良” RNG的机会就越多。另一方面，电池越大，每次测试的时间就越少，因此，测试顺序越短。反过来，这降低了发现与随机性的小偏差的能力。为了减少这种权衡，我们提出了一种适应性的方法来使用电池（和其他集合）测试，该测试需要更少的时间，但从某种意义上说，它可以保留原始电池的功率。我们称此方法定期自适应电池的测试。
The problem of constructing effective statistical tests for random number generators (RNG) is considered. Currently, there are hundreds of RNG statistical tests that are often combined into so-called batteries, each containing from a dozen to more than one hundred tests. When a battery test is used, it is applied to a sequence generated by the RNG, and the calculation time is determined by the length of the sequence and the number of tests. Generally speaking, the longer the sequence, the smaller deviations from randomness can be found by a specific test. So, when a battery is applied, on the one hand, the "better" tests are in the battery, the more chances to reject a "bad" RNG. On the other hand, the larger the battery, the less time can be spent on each test and, therefore, the shorter the test sequence. In turn, this reduces the ability to find small deviations from randomness. To reduce this trade-off, we propose an adaptive way to use batteries (and other sets) of tests, which requires less time but, in a certain sense, preserves the power of the original battery. We call this method time-adaptive battery of tests.
