Введение 4
1. Описание теоретического материала по поставленным задачам 6
1.1. Набор тестов NIST 6
1.2. Статистический портрет генератора 9
1.3. Иррациональные числа и способы их получения 11
1.4. Методы постобработки 14
1.5. Построение модификаций последовательностей 15
1.6. Генераторы встроенные в языки программирования 15
2. Реализация 17
2.1. Обзор выбранных средств для реализации 17
2.2. Система тестирования NIST с построением статистического портрета
генератора 18
2.3. Г енераторы для п и ln2 22
2.4. Методы постобработки 24
2.5. Построение генераторов на основе иррациональности 25
2.6. Использование встроенных генераторов 27
3. Результаты экспериментов 28
4. Полученные выводы и рекомендации 37
Заключение 42
Список используемых источников 43
Приложение

Купить

Псевдослучайные последовательности являются важной составляющей современной IT-сферы. От её качества зависит защищенность наших данных, правильность построения математических моделей, результативность вероятностных алгоритмов и многое другое в зависимости от сферы применения.
Поэтому специалисты стараются создать максимально качественные генераторы псевдослучайных чисел, которые бы порождали последовательности похожие на истинно случайные. Способов генерации может быть множество, каждый из которых может значительно различаться в зависимости от некоторых входных параметров. Методы также могут комбинироваться, самое главное, чтобы на выходе мы могли получить последовательность с хорошими случайными характеристиками.
Их создание не так просто, как может показаться на первый взгляд. Случайность последовательности может не зависеть от сложности применяемых методов. Иногда, более простые способы обеспечивают лучшие характеристики, нежели некоторые сложные методы.
Поэтому прежде, чем использовать тот или иной генератор, необходимо провести тесты, которые определяют насколько последовательность близка к истинно случайной по свойствам, определяемым конкретной задачей.
Цель моей работы - исследовать возможность использования иррациональности для построения генератора псевдослучайных чисел.
Для достижения поставленной цели я ставила перед собой следующие задачи:
1. Реализовать систему тестирования NIST на случайность.
2. Изучить литературу по теме иррациональных чисел, способах их получения.
3. Запрограммировать генератор для получения последовательности битов из иррационального числа.
4. Изучить литературу по методам постобработки для генераторов.
5. Реализовать изученные методы постобработки.
6. Реализовать получение модифицированных последовательностей, основанных на иррациональности.
7. Провести тестирование построенных последовательностей на случайность с помощью реализованной системы тестов NIST.
8. Проанализировать полученные результаты.
9. Предложить рекомендации по использованию построенных генераторов.
Купить