KISS (алгоритм) - KISS (algorithm)

ЦЕЛОВАТЬ (Держать его просто глупо ) - это семья генераторы псевдослучайных чисел представлен Джордж Марсалья.^[1][2][3] Начиная с 1998 г. Марсалья размещена на различных группы новостей включая sci.math, comp.lang.c, comp.lang.fortran и sci.stat.math несколько версий генераторов. Все генераторы KISS объединяют три или четыре независимых генератора случайных чисел с целью улучшения качества случайности. Генераторы KISS производят 32-битные или 64-битные случайные целые числа, из которых при желании могут быть построены случайные числа с плавающей запятой. Оригинальный генератор 1993 года основан на комбинации линейный конгруэнтный генератор и двух регистр сдвига с линейной обратной связью генераторы. Имеет период 2⁹⁵, хорошая скорость и хорошие статистические свойства; однако он не проходит тест LinearComplexity в тестах Crush и BigCrush TestU01 люкс.^[4] Более новая версия от 1999 года основана на линейном конгруэнтном генераторе, 3-сдвиговый регистр сдвига с линейной обратной связью и два генератора умножения с переносом. Он на 10–20% медленнее, чем версия 1993 г., но имеет больший период 2¹²³ и проходит все тесты в TestU01. В 2009 году Marsaglia представила версию, основанную на 64-битных целых числах (подходящую для 64-битных процессоров), которая сочетает в себе умножать с переносом генератор, а Xorshift генератор и линейный конгруэнтный генератор.^[5] Имеет период около 2²⁵⁰ (около 10⁷⁵).

Рекомендации

1. Марсалья, Джордж; Заман, Ариф (1993). «Генератор KISS». Технический отчет, Департамент статистики, Государственный университет Флориды, Таллахасси, Флорида, США.
2. Роза, Грег (2018). "KISS: слишком просто" (PDF). Криптография и коммуникации. 10: 123–137. Дои:10.1007 / s12095-017-0225-х.
3. Кнейзель, Рональд Т. (2018). Случайные числа и компьютеры. Springer. ISBN  978-3-319-77696-5.
4. Л'Экуайер, Пьер; Симард, Ричард (2007). "TestU01: C-библиотека для эмпирического тестирования генераторов случайных чисел". Транзакции ACM на математическом ПО. 33 (4): 22 – es. Дои:10.1145/1268776.1268777.
5. "64-битные генераторы случайных чисел KISS". 28 февраля 2009 г.

дальнейшее чтение

• Баклью, Джеймс (2013). «1.1 Генераторы униформы». Введение в моделирование редких событий. Springer. С. 1–8. ISBN  978-1-4757-4078-3.
• Роберт, Кристиан; Джордж Каселла (2013). «2.1.2 Генератор поцелуев». Статистические методы Монте-Карло. Springer. С. 39–43. ISBN  978-1-4757-3071-5.
• Роза, Грегори Г. (2017). "KISS: Слишком просто". Криптография и коммуникации. 10: 123–137. Дои:10.1007 / s12095-017-0225-х. ISSN  1936-2447.