KISS (algoritmus) - KISS (algorithm) - Wikipedia

PUSA (Ať je to jednoduché, hloupé ) je rodina generátory pseudonáhodných čísel představil George Marsaglia.^[1]^[2]^[3] Od roku 1998 zveřejnila Marsaglia různé diskusní skupiny počítaje v to sci.math, comp.lang.c, comp.lang.fortran a sci.stat.math několik verzí generátorů. Všechny generátory KISS kombinují tři nebo čtyři nezávislé generátory náhodných čísel s cílem zlepšit kvalitu náhodnosti. Generátory KISS vytvářejí 32bitová nebo 64bitová náhodná celá čísla, ze kterých lze v případě potřeby sestavit náhodná čísla s plovoucí desetinnou čárkou. Původní generátor z roku 1993 je založen na kombinaci a lineární shodný generátor a ze dvou lineární zpětnovazební posuvný registr generátory. Má období 2⁹⁵, dobrá rychlost a dobré statistické vlastnosti; selže však v testu LinearComplexity v Crush a BigCrush testech TestU01 apartmá.^[4] Novější verze z roku 1999 je založena na lineárním shodném generátoru, a 3směnný lineární zpětnovazební posuvný registr a dva generátory multi-with-carry. Je o 10–20% pomalejší než verze z roku 1993, ale má delší období 2¹²³ a projde všemi testy v TestU01. V roce 2009 představila Marsaglia verzi založenou na 64bitových celých číslech (vhodných pro 64bitové procesory), která kombinuje a znásobit-nosit generátor, a Xorshift generátor a lineární shodný generátor.^[5] Má období kolem 2²⁵⁰ (kolem 10⁷⁵).

Reference

^ Marsaglia, George; Zaman, Arif (1993). "Generátor KISS". Technická zpráva, ministerstvo statistiky, Florida State University, Tallahassee, FL, USA.
^ Rose, Greg (2018). „KISS: Trochu jednoduché“ (PDF). Kryptografie a komunikace. 10: 123–137. doi:10.1007 / s12095-017-0225-x.
^ Kneusel, Ronald T. (2018). Náhodná čísla a počítače. Springer. ISBN 978-3-319-77696-5.
^ L'Ecuyer, Pierre; Simard, Richard (2007). "TestU01: Knihovna C pro empirické testování generátorů náhodných čísel". Transakce ACM na matematickém softwaru. 33 (4): 22 – es. doi:10.1145/1268776.1268777.
^ „64bitové KISS RNG“. 28. února 2009.

Další čtení

Bucklew, James (2013). „1.1 Jednotné generátory“. Úvod do simulace vzácných událostí. Springer. s. 1–8. ISBN 978-1-4757-4078-3.
Robert, Christian; George Casella (2013). „2.1.2 Generátor polibků“. Statistické metody Monte Carlo. Springer. 39–43. ISBN 978-1-4757-3071-5.
Rose, Gregory G. (2017). „KISS: Trochu jednoduché“. Kryptografie a komunikace. 10: 123–137. doi:10.1007 / s12095-017-0225-x. ISSN 1936-2447.

[1] Marsaglia, George; Zaman, Arif (1993). "Generátor KISS". Technická zpráva, ministerstvo statistiky, Florida State University, Tallahassee, FL, USA.

[2] Rose, Greg (2018). „KISS: Trochu jednoduché“ (PDF). Kryptografie a komunikace. 10: 123–137. doi:10.1007 / s12095-017-0225-x.

[3] Kneusel, Ronald T. (2018). Náhodná čísla a počítače. Springer. ISBN 978-3-319-77696-5.

[4] L'Ecuyer, Pierre; Simard, Richard (2007). "TestU01: Knihovna C pro empirické testování generátorů náhodných čísel". Transakce ACM na matematickém softwaru. 33 (4): 22 – es. doi:10.1145/1268776.1268777.

[5] „64bitové KISS RNG“. 28. února 2009.

[1]

[2]

[3]

[4]

[5]