"Разработка и тестирование генератора случайных чисел с доказанными свойствами". Вячеслав Александрович Журавлев, магистратура НГУ, 6.6.2021
Состав коллектива
- Журавлев Вячеслав Александрович, НГУ, студент 2го курса магистратуры ММФ.
Аннотация
Объект исследования - генератор псевдослучайных чисел с доказанными асимптотическими свойствами. Цель работы - показать эффективность предлагаемого генератора псевдослучайных чисел, оптимизировать генератор случайных чисел, сравнить скорость его работы с другими существующими решениями. Методы исследования - многомерная оптимизация и численные эксперименты. Полученные результаты и новизна - разработаны и оптимизированы алгоритмы, генератор псевдослучайных чисел, исследуемый в данной работе, проходит все современные наборы статистических тестов, рассмотренных в данной работе, с помощью оптимизации данного генератора удалось сократить время работы и потребление памяти, скорость работы данного генератора сопоставима с другими современными генераторами, рассмотренными в данной работе. Область применения и рекомендации - генераторы псевдослучайных чисел применяются в следующих областях: в криптографии, в частности в потоковых шифрах и генерации ключей, в методах Монте-Карло, в имитационном моделировании, в компьютерных играх.
Основные результаты анонсированы в работе 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.
Публикации
- 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.
- конференция CTCrypt 2020
- конференция МНСК 2021