Security in different applications is closely related to the goodness of the sequences generated for such purposes. Not only in Cryptography but also in other areas, it is necessary to obtain long sequences of random numbers or that, at least, behave as such. To decide whether the generator used produces sequences that are random, unpredictable and independent, statistical checks are needed. Different batteries of hypothesis tests have been proposed for this purpose. In this work, a survey of the main test batteries is presented, indicating their pros and cons, giving some guidelines for their use and presenting some practical examples.
翻译:不同应用中的安全性与为此目的生成的序列的优劣密切相关。不仅在密码学中,而且在其他领域,都有必要获得长序列的随机数,或者至少其行为类似于随机数。为了判断所使用的生成器是否产生随机、不可预测且独立的序列,需要进行统计检验。为此,已经提出了不同的假设检验套件。本文对这些主要的测试套件进行了综述,指出了它们的优缺点,给出了使用它们的一些指导方针,并提供了一些实际示例。