Тестирование генераторов случайных чисел

Генераторы

Генераторы
физические

Генераторы
физические
табличные

Генераторы
физические
табличные
алгоритмические

Первые алгоритмы
«Всякий, кто питает слабость к арифметическим методам получения случайных чисел, грешен вне всяких сомнений»
Джон фон Нейман

Первые алгоритмы
Метод серединных квадратов

Первые алгоритмы
Метод серединных квадратов

Первые алгоритмы
Метод серединных квадратов

Первые алгоритмы
Метод серединных квадратов
Метод серединных произведений
R0 × R1

Первые алгоритмы
Метод серединных квадратов
Метод серединных произведений
R0 × R1

Первые алгоритмы
Метод серединных квадратов
Метод серединных произведений
R0 × R1
R2
R1 × R2
R3

Первые алгоритмы
Метод серединных квадратов
Метод серединных произведений
Метод перемешивания

Первые алгоритмы
Метод серединных квадратов
Метод серединных произведений
Метод перемешивания
3
4
5
6
7
8
1
2
5
6
7
8
1
2
3
4

Первые алгоритмы
Метод серединных квадратов
Метод серединных произведений
Метод перемешивания
3
4
5
6
7
8
1
2
5
6
7
8
1
2
3
4
1
2
3
4
5
6
7
8

Первые алгоритмы
Метод серединных квадратов
Метод серединных произведений
Метод перемешивания
3
4
5
6
7
8
1
2
5
6
7
8
1
2
3
4
1
2
3
4
5
6
7
8
+

Тестирование

Тестирование
NIST
DIEHARD
pLab Project
CRYPT-X
TEST-U01
Dieharder
ENT
Knuth’s

Тестирование
NIST
DIEHARD
pLab Project
CRYPT-X
TEST-U01
Dieharder
ENT
Knuth’s

NIST

NIST
Частотный побитовый тест

NIST
Частотный побитовый тест
Частотный блочный тест

NIST
Частотный побитовый тест
Частотный блочный тест
Последовательность одинаковых бит

NIST
Частотный побитовый тест
Частотный блочный тест
Последовательность одинаковых бит
Самая длинная последовательность единиц в блоке

NIST
Ранговый тест

NIST
Ранговый тест
Спектральный тест

NIST
Ранговый тест
Спектральный тест
Тест на шаблоны

NIST
Ранговый тест
Спектральный тест
Тест на шаблоны
Тест на пересекающиеся шаблоны

NIST
Ранговый тест
Спектральный тест
Тест на шаблоны
Тест на пересекающиеся шаблоны
Тест Маурера

NIST
Тест на линейную сложность

NIST
Тест на линейную сложность
Тест на периодичность

NIST
Тест на линейную сложность
Тест на периодичность
Тест приблизительной энтропии

NIST
Тест на линейную сложность
Тест на периодичность
Тест приблизительной энтропии
Тест кумулятивных сумм

DIEHARD

DIEHARD
Тест на парковку

DIEHARD
Тест на парковку
Тест сжатия

DIEHARD
Тест на парковку
Тест сжатия
Тест игры в кости

Практическая часть
Анализ качества Гсч системы Matlab
ктическая часть
В программе выполняется построение диаграммы визуальной оценки равномерности случайных чисел. Числа – кружочки на диаграмме должны равномерно заполнить квадрат со стороной, равной единице. Далее приведен пример проверки случайной последовательности на равномерность распределения в интервале [0; 1]

Проверка равномерности случайных чисел для функции rand