KISS (алгоритм) - Википедия - KISS (algorithm)
 | Эта статья слишком полагается на Рекомендации к основные источники. (Октябрь 2016) (Узнайте, как и когда удалить этот шаблон сообщения) |
ЦЕЛОВАТЬ (Держать его просто глупо ) - это семья генераторы псевдослучайных чисел представлен Джордж Марсалья.[1][2][3] Начиная с 1998 г. Марсалья размещена на различных группы новостей включая sci.math, comp.lang.c, comp.lang.fortran и sci.stat.math несколько версий генераторов. Все генераторы KISS объединяют три или четыре независимых генератора случайных чисел с целью улучшения качества случайности. Генераторы KISS производят 32-битные или 64-битные случайные целые числа, из которых при желании могут быть построены случайные числа с плавающей запятой. Оригинальный генератор 1993 года основан на комбинации линейный конгруэнтный генератор и двух регистр сдвига с линейной обратной связью генераторы. Имеет период 295, хорошая скорость и хорошие статистические свойства; однако он не проходит тест LinearComplexity в тестах Crush и BigCrush TestU01 люкс.[4] Более новая версия от 1999 года основана на линейном конгруэнтном генераторе, 3-сдвиговый регистр сдвига с линейной обратной связью и два генератора умножения с переносом. Он на 10–20% медленнее, чем версия 1993 г., но имеет больший период 2123 и проходит все тесты в TestU01. В 2009 году Marsaglia представила версию, основанную на 64-битных целых числах (подходящую для 64-битных процессоров), которая сочетает в себе умножать с переносом генератор, а Xorshift генератор и линейный конгруэнтный генератор.[5] Имеет период около 2250 (около 1075).
Рекомендации
- ^ Марсалья, Джордж; Заман, Ариф (1993). «Генератор KISS». Технический отчет, Департамент статистики, Государственный университет Флориды, Таллахасси, Флорида, США.
- ^ Роза, Грег (2018). "KISS: слишком просто" (PDF). Криптография и коммуникации. 10: 123–137. Дои:10.1007 / s12095-017-0225-х.
- ^ Кнейзель, Рональд Т. (2018). Случайные числа и компьютеры. Springer. ISBN 978-3-319-77696-5.
- ^ Л'Экуайер, Пьер; Симард, Ричард (2007). "TestU01: C-библиотека для эмпирического тестирования генераторов случайных чисел". Транзакции ACM на математическом ПО. 33 (4): 22 – es. Дои:10.1145/1268776.1268777.
- ^ "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.