KISS ( Keep it Simple Stupid ) es una familia de generadores de números pseudoaleatorios introducidos por George Marsaglia . [1] [2] [3] A partir de 1998, Marsaglia publicó en varios grupos de noticias, incluidos sci.math , comp.lang.c , comp.lang.fortran y sci.stat.mathvarias versiones de los generadores. Todos los generadores KISS combinan tres o cuatro generadores independientes de números aleatorios con el fin de mejorar la calidad de la aleatoriedad. Los generadores KISS producen números enteros aleatorios de 32 bits o 64 bits, a partir de los cuales se pueden construir números aleatorios de punto flotante si se desea. El generador original de 1993 se basa en la combinación de un generador congruencial lineal y dos generadores de registro de desplazamiento de retroalimentación lineal . Tiene un período 2 95 , buena velocidad y buenas propiedades estadísticas; sin embargo, falla la prueba LinearComplexity en las pruebas Crush y BigCrush de la suite TestU01 . [4] Una versión más reciente de 1999 se basa en un generador congruencial lineal, un registro de desplazamiento de retroalimentación lineal de 3 cambios y dos generadores de multiplicación con acarreo. Es un 10-20% más lento que la versión de 1993, pero tiene un período más largo 2 123 y pasa todas las pruebas en TestU01. En 2009 Marsaglia presentó una versión basada en enteros de 64 bits (apropiada para procesadores de 64 bits) que combina un generador de multiplicar con acarreo , un generador de Xorshift y un generador de congruencia lineal. [5] Tiene un período de alrededor de 2 250 (alrededor de 10 75 ).
Referencias
- ^ Marsaglia, George; Zaman, Arif (1993). "El generador KISS". Informe técnico, Departamento de Estadística, Universidad Estatal de Florida, Tallahassee, FL, EE . UU .
- ^ Rose, Greg (2018). "BESO: Un poco demasiado simple" (PDF) . Criptografía y Comunicaciones . 10 : 123-137. doi : 10.1007 / s12095-017-0225-x .
- ^ Arrodíllate, Ronald T. (2018). Computadoras y números aleatorios . Saltador. ISBN 978-3-319-77696-5.
- ^ L'Ecuyer, Pierre; Simard, Richard (2007). "TestU01: biblioteca de CA para pruebas empíricas de generadores de números aleatorios". Transacciones ACM en software matemático . 33 (4): 22 – es. doi : 10.1145 / 1268776.1268777 .
- ^ "RNG KISS de 64 bits" . 28 de febrero de 2009.
Otras lecturas
- Bucklew, James (2013). "1.1 Generadores de uniformes" . Introducción a la simulación de eventos raros . Saltador. págs. 1–8. ISBN 978-1-4757-4078-3.
- Robert, Christian; George Casella (2013). "2.1.2 El generador de besos" . Métodos estadísticos de Monte Carlo . Saltador. págs. 39–43. ISBN 978-1-4757-3071-5.
- Rose, Gregory G. (2017). "BESO: Un poco demasiado simple" . Criptografía y Comunicaciones . 10 : 123-137. doi : 10.1007 / s12095-017-0225-x . ISSN 1936-2447 .