随机数发生器的时间自适应统计检验
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
