Palabras clave
pseudorandom number generator
hybrid random number generator
generador de números aleatorios
generador de números pseudoaleatorios
generador híbrido de números aleatorios
Cómo citar
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.
Citas
Chaitin, G. J. (2001) Exploring Randomness. Springer, Berlin.
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.
Knuth, D. (1998) The Art of Computer Programming, Vol. 2: Seminumerical Algorithms. Addison-Wesley, Reading, MA.
Li, M.; Vitanyi, P. (1997) An Introduction to Kolmogorov Complexity and Its Applications. Springer, Berlin.
Marsaglia, G.; Tsang, W. (2002) “Some difficult-to-pass tests of randomness”, Journal of Statistical Software 7(3).
Menezes, A; van Oorschot, P.; Vanstone, S. (1996) Handbook of Applied Cryptography. CRC Press, New York.
National Institute of Standards and Technology (2002) A Statistical Test Suite for Random and Pseudorandom Number Generators, Gaithersburg, Maryland.
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.
RAND Corporation (2002) A Million Random Digits with 100,000 Normal Deviates. American Book Publishers, Salt Lake City, Utah.
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.
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.
Volchan, S. B. (2002) “What is a random sequence?” American Mathematical Monthly 109(1): 46–68.
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.
Comentarios
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Derechos de autor 2011 Osvaldo Skliar, Ricardo E. Monge, Víctor Medina, Sherry Gapper, Guillermo Oviedo