, , ,

"Разработка и тестирование генератора случайных чисел с доказанными свойствами". Вячеслав Александрович Журавлев, магистратура НГУ, 6.6.2021

nsu_vazhuravlev_202106.pdf

Состав коллектива

Аннотация

Объект исследования - генератор псевдослучайных чисел с доказанными асимптотическими свойствами. Цель работы - показать эффективность предлагаемого генератора псевдослучайных чисел, оптимизировать генератор случайных чисел, сравнить скорость его работы с другими существующими решениями. Методы исследования - многомерная оптимизация и численные эксперименты. Полученные результаты и новизна - разработаны и оптимизированы алгоритмы, генератор псевдослучайных чисел, исследуемый в данной работе, проходит все современные наборы статистических тестов, рассмотренных в данной работе, с помощью оптимизации данного генератора удалось сократить время работы и потребление памяти, скорость работы данного генератора сопоставима с другими современными генераторами, рассмотренными в данной работе. Область применения и рекомендации - генераторы псевдослучайных чисел применяются в следующих областях: в криптографии, в частности в потоковых шифрах и генерации ключей, в методах Монте-Карло, в имитационном моделировании, в компьютерных играх.

Основные результаты анонсированы в работе Ryabko B., Zhuravlev V. The time-adaptive statistical testing for random number generators // 2020 International Symposium on Information Theory and Its Applications (Kapolei, HI, USA, 24.10-27.10.2020): Proceedings. - 2020: IEEE. - P.344-347. DOI:10.34385/proc.65.C01-2.

Публикации