A Hybrid Random Number Generator(HRNG)

Autor: Ricardo E. Monge, Osvaldo Skliar, Guillermo Oviedo, Sherry Gapper, Victor F. Medina
Jazyk: Spanish; Castilian
Rok vydání: 2011
Předmět:
Zdroj: Revista de Matemática: Teoría y Aplicaciones, Vol 18, Iss 2, Pp 265-297 (2011)
Revista de Matemática: Teoría y Aplicaciones; Vol. 18 No. 2 (2011): Revista de Matemática: Teoría y Aplicaciones; 265-297
Revista de Matemática: Teoría y Aplicaciones; Vol. 18 Núm. 2 (2011): Revista de Matemática: Teoría y Aplicaciones; 265-297
Revista de Matemática; Vol. 18 N.º 2 (2011): Revista de Matemática: Teoría y Aplicaciones; 265-297
Portal de Revistas UCR
Universidad de Costa Rica
instacron:UCR
ISSN: 2215-3373
1409-2433
Popis: The purpose of this paper is to present a novel Hybrid Random Number Generator (HRNG). Here “hybrid” refers to the fact that to construct this generator it is necessary to use 1)physical components – texts – and a physical process, and 2) a mathematical procedure. This HRNG makes it possible to generate genuine random numbers which may be used both for computer simulation of probabilistic systems and in the field of cryptography. The results of a comparative study of the binary strings generated by this HRNG and of those generated by two highly used implementations of a congruential algorithm designed to generate pseudorandom numbers are given here. One of the latter is the implementation incorporated into the Java 2 platform (version 1.6), and the other is the implementation incorporated into the runtime library of Microsoft’s Visual C++ 2008 compiler. Se presenta un generador híbrido de números aleatorios que será denominado, de manera abreviada, “HRNG”. Mediante el calificativo “híbrido” se hace referencia al hecho de que la construcción de dicho generador requiere recurrir a 1) unos entes de carácter físico — textos— y un procedimiento físico y a 2) un procedimiento matemático. El HRNG permite generar genuinos números aleatorios que pueden ser utilizados tanto para la simulación computacional de sistemas probabilísticos como en el campo de la criptografía. Se aporta los resultados de un estudio comparativo de cadenas binarias generadas con el HRNG y cadenas binarias generadas por dos implementaciones —ampliamente utilizadas— de un algoritmo congruencial diseñado para generar números pseudoaleatorios: a) la implementación incorporada a la versión 1.6 de la plataforma Java 2 y b) la implementación incorporada a la biblioteca de ejecución del compilador Microsoft Visual C++ 2008.
Databáze: OpenAIRE