Weaknesses in ENT Battery Design

Randomness testing is a key tool to analyse the quality of true (physical) random and pseudo-random number generators. There is a wide variety of tests that are designed for this purpose, i.e., to analyse the goodness of the sequences used. These tests are grouped in different sets called suites or...

Descripción completa

Detalles Bibliográficos
Autores: Almaraz Luengo, Elena Salome, Alaña Olivares, Bittor, García Villalba, Luis Javier, Hernández Castro, Julio
Tipo de recurso: artículo
Fecha de publicación:2022
País:España
Institución:Universidad Complutense de Madrid (UCM)
Repositorio:Docta Complutense
Idioma:inglés
OAI Identifier:oai:docta.ucm.es:20.500.14352/72086
Acceso en línea:https://hdl.handle.net/20.500.14352/72086
Access Level:acceso abierto
Palabra clave:Cryptography
Hypothesis testing
ENT
Generators
Informática (Informática)
1203.17 Informática
Descripción
Sumario:Randomness testing is a key tool to analyse the quality of true (physical) random and pseudo-random number generators. There is a wide variety of tests that are designed for this purpose, i.e., to analyse the goodness of the sequences used. These tests are grouped in different sets called suites or batteries. The batteries must be designed in such a way that the tests that form them are independent, that they have a wide coverage, and that they are computationally efficient. One such battery is the well-known ENT battery, which provides four measures and the value of a statistic (corresponding to the chi-square goodness-of-fit test). In this paper, we will show that this battery presents some vulnerabilities and, therefore, must be redefined to solve the detected problems.