SciELO - Scientific Electronic Library Online

 
vol.18 issue2Preference of effective factors in suitable selection of Microtunnel Boring Machines (MTBM) by using the Fuzzy Analytic Hierarchy Process (FAHP) approachSensor fusion using entropic measures of dependence author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Revista de Matemática Teoría y Aplicaciones

Print version ISSN 1409-2433

Rev. Mat vol.18 n.2 San José Dec. 2011

 

A Hybrid Random Number Generator (HRNG) un generador híbrido de números aleatorios

Osvaldo Skliar*
Ricardo E. Monge
Víctor Medina
Sherry Gapper§
Guillermo Oviedo

*Escuela de Informática, Universidad Nacional, Heredia, Costa Rica. E-Mail: oskliar@costarricense.cr
†Universidad Interamericana, Heredia, Costa Rica. E-Mail: rmongeg@uinteramericana.edu
‡Escuela de Matemática, Universidad Nacional, Heredia, Costa Rica. E-Mail: vmedinabaron@yahoo.es
§Universidad Nacional, Heredia, Costa Rica. E-mail: sgapper@una.ac.cr
¶Universidad Latinoamericana de Ciencia y Tecnología, San José, Costa Rica. E-Mail: oviedogmo@gmail.com

Dirección para correspondencia


Abstract

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.

Keywords: random number generator, pseudorandom number generator, hybrid random number generator.

Resumen

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.

Palabras clave: generador de números aleatorios, generador de números pseudoaleatorios, generador híbrido de números aleatorios

Mathematics Subject Classification: 11K45, 65C10.



Ver contenido disponible en pdf


References

[1] Chaitin, G. J. (2001) Exploring Randomness. Springer, Berlin.
        [ Links ]
[2] Kelsey, J.; Schneier, B.; Wagner, D.; Hall, C. (1998) “Cryptanalytic attacks on pseudorandom number Generators”, in: Fast Software Encryption, Fifth International Workshop Proceedings (March 1998). Springer, Berlin: 168–188.         [ Links ]

[3] Knuth, D. (1998) The Art of Computer Programming, Vol. 2: Seminumerical Algorithms. Addison-Wesley, Reading, MA.         [ Links ]

[4] Li, M.; Vitanyi, P. (1997) An Introduction to Kolmogorov Complexity and Its Applications. Springer, Berlin.         [ Links ]

[5] Marsaglia, G.; Tsang, W. (2002) “Some difficult-to-pass tests of randomness”, Journal of Statistical Software 7(3).         [ Links ]

[6] Menezes, A; van Oorschot, P.; Vanstone, S. (1996) Handbook of Applied Cryptography. CRC Press, New York.         [ Links ]

[7] National Institute of Standards and Technology (2002) A Statistical Test Suite for Random and Pseudorandom Number Generators, Gaithersburg, Maryland.         [ Links ]

[8] Pincus, S.; Singer, B. H. (1996) “Randomness and degrees of irregularity”, Proceedings of the National Academy of Sciences of the United States of America 93: 2083–2088.         [ Links ]

[9] RAND Corporation (2002) A Million Random Digits with 100,000 Normal Deviates. American Book Publishers, Salt Lake City, Utah.         [ Links ]

[10] Skliar, O.; Monge, R. E.; Oviedo, G.; Medina, V. (2009) “Indices of regularity and indices of randomness for m-ary strings”, Revista de Matemática: Teoría y Aplicaciones 16(1): 43–59.         [ Links ]

[11] Sun Microsystems (2003) “Random”, Java 2 Platform, Standard Edition, URL: http://java.sun.com/j2se/1.4.2/docs/api/java/util/Random.html.
Accessed I-03-2010.         [ Links ]

[12] Volchan, S. B. (2002) “What is a random sequence?” American Mathematical Monthly 109(1): 46–68.         [ Links ]

[13] von Neumann, J. (1951) “Various techniques used in connection with random digits”, in: A. S. Householder, G. E. Forsythe & H. H. Germond (Eds.) Monte Carlo Method, National Bureau of Standards Applied Mathematics Series. Government Printing Office, Washington, D.C.: 36–38.         [ Links ]


Correspondencia a:
Osvaldo Skliar. Escuela de Informática, Universidad Nacional, Heredia, Costa Rica. E-Mail: oskliar@costarricense.cr
Ricardo E. Monge. Universidad Interamericana, Heredia, Costa Rica. E-Mail: rmongeg@uinteramericana.edu
Víctor Medina. Escuela de Matemática, Universidad Nacional, Heredia, Costa Rica. E-Mail: vmedinabaron@yahoo.es
Sherry Gapper. Universidad Nacional, Heredia, Costa Rica. E-mail: sgapper@una.ac.cr
Guillermo Oviedo. Universidad Latinoamericana de Ciencia y Tecnología, San José, Costa Rica. E-Mail: oviedogmo@gmail.com


Received: 23 Feb 2010; Revised: 19 Nov 2010; Accepted: 1 Feb 2011


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License