Статистически оптимальный генератор псевдослучайных последовательностей
9. Универсальный статистический тест Маурера
Сжимаемость (регулярность) последовательности
10. Проверка случайных отклонений
Отклонение от распределения числа появлений случайных отклонений определенного значения
11. Разновидность проверки случайных отклонений
Отклонение от распределения общего числа появлений (среди множества случайных отклонений) конкретного состояния
12. Проверка аппроксимированной энтропии
Неравномерность распределения m-битных слов. Малые значения означают высокую повторяемость
13. Сжатие при помощи алгоритма Лемпела-Зива
Большую сжимаемость, чем истинно случайная последовательность
14. Линейная сложность
Отклонение от распределения линейной сложности для конечной длины подстроки
В данной работе реализованы следующие тесты:
- тест n-серий;
Содержание
- Введение
- 1. Теоретическая часть
- 1.1 Свойства равномерно распределенной псевдослучайной последовательности
- 1.2.2 Квадратичный конгруэнтный генератор
- 1.2.3 RSA-алгоритм генерации псевдослучайных последовательностей
- 1.2.4 Линейный сдвиговый регистр с обратной связью (LFSR).
- 1.2.5 Самоуправляемый 2-линейный регистр сдвига
- 1.3.2 Статистический набор тестов НИСТ
- 9. Универсальный статистический тест Маурера
- - универсальный статистический тест Маурера;
- 1.3.4 Универсальный статистический тест Маурера
- 1.3.5 Критерий серий
- 1.4 Задачи многокритериальной оптимизации
- 2. Практическая часть
- 2.1 Реализация линейного конгруэнтного генератора
- 2.6 Тестирование генераторов ПСП
- Выводы и заключение.
Похожие материалы
- Криптографически надежные псевдослучайные последовательности
- Предсказание с помощью генератора псевдослучайных битовых последовательностей
- Псевдослучайные последовательности
- 19.3. Генераторы псевдослучайных чисел.
- Исследование генератора псевдослучайной последовательности
- Псевдослучайные последовательности
- Криптографически безопасные псевдослучайные последовательности
- Генераторы псевдослучайных чисел