Recommendations on Statistical Randomness Test Batteries for Cryptographic Purposes

Recommendations on Statistical Randomness Test Batteries for Cryptographic Purposes
复制标题

DOI:
10.1145/3447773
复制
发表时间:
2021-07-01
影响因子:
16.6
通讯作者:
Garcia Villalba, Luis Javier
Garcia Villalba, Luis Javier
中科院分区:
计算机科学1区
文献类型:
--
作者:
Almaraz Luengo, Elena;Garcia Villalba, Luis Javier

文献摘要

被引文献

相似文献

不同应用中的安全性与为此目的生成的序列的良好性密切相关。不仅在密码学中,而且在其他领域,有必要获得长随机数序列,或者至少表现为这样。为了确定所使用的生成器是否产生随机、不可预测和独立的序列,需要进行统计检查。为此,人们提出了不同的假设检验组合。在这项工作中,对主要的检验组合进行了调查,指出了它们的优缺点,给出了一些使用指南,并给出了一些实际例子。
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.