Improving the Statistical Qualities of Pseudo Random Number Generators
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/122430
Títol: | Improving the Statistical Qualities of Pseudo Random Number Generators |
---|---|
Autors: | Alvarez, Rafael | Martínez Pérez, Francisco M. | Zamora, Antonio |
Grups d'investigació o GITE: | Criptología y Seguridad Computacional |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Paraules clau: | Random | Pseudorandom | Nonlinear | Filter | PRNG | S-box |
Àrees de coneixement: | Ciencia de la Computación e Inteligencia Artificial |
Data de publicació: | 29-de gener-2022 |
Editor: | MDPI |
Citació bibliogràfica: | Álvarez R, Martínez F, Zamora A. Improving the Statistical Qualities of Pseudo Random Number Generators. Symmetry. 2022; 14(2):269. https://doi.org/10.3390/sym14020269 |
Resum: | Pseudo random and true random sequence generators are important components in many scientific and technical fields, playing a fundamental role in the application of the Monte Carlo methods and stochastic simulation. Unfortunately, the quality of the sequences produced by these generators are not always ideal in terms of randomness for many applications. We present a new nonlinear filter design that improves the output sequences of common pseudo random generators in terms of statistical randomness. Taking inspiration from techniques employed in symmetric ciphers, it is based on four seed-dependent substitution boxes, an evolving internal state register, and the combination of different types of operations with the aim of diffusing nonrandom patterns in the input sequence. For statistical analysis we employ a custom initial battery of tests and well-regarded comprehensive packages such as TestU01 and PractRand. Analysis results show that our proposal achieves excellent randomness characteristics and can even transform nonrandom sources (such as a simple counter generator) into perfectly usable pseudo random sequences. Furthermore, performance is excellent while storage consumption is moderate, enabling its implementation in embedded or low power computational platforms. |
Patrocinadors: | This research was funded by the Spanish Ministry of Science, Innovation and Universities (MCIU), the State Research Agency (AEI), and the European Regional Development Fund (ERDF) under project RTI2018-097263-B-I00 (ACTIS). |
URI: | http://hdl.handle.net/10045/122430 |
ISSN: | 2073-8994 |
DOI: | 10.3390/sym14020269 |
Idioma: | eng |
Tipus: | info:eu-repo/semantics/article |
Drets: | © 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
Revisió científica: | si |
Versió de l'editor: | https://doi.org/10.3390/sym14020269 |
Apareix a la col·lecció: | INV - CSC - Artículos de Revistas |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
Alvarez_etal_2022_Symmetry.pdf | 569,34 kB | Adobe PDF | Obrir Vista prèvia | |
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons