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

Содержание

Слайд 2

Генераторы

Генераторы

Слайд 3

Генераторы

физические

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

Слайд 4

Генераторы

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

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

Слайд 5

Генераторы

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

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

Слайд 6

Первые алгоритмы

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

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

Слайд 7

Первые алгоритмы

Метод серединных квадратов

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

Слайд 8

Первые алгоритмы

Метод серединных квадратов

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

Слайд 9

Первые алгоритмы

Метод серединных квадратов

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

Слайд 10

Первые алгоритмы

Метод серединных квадратов
Метод серединных произведений

R0 × R1

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

Слайд 11

Первые алгоритмы

Метод серединных квадратов
Метод серединных произведений

R0 × R1

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

Слайд 12

Первые алгоритмы

Метод серединных квадратов
Метод серединных произведений

R0 × R1

R2

R1 × R2

R3

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

Слайд 13

Первые алгоритмы

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

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

Слайд 14

Первые алгоритмы

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

3

4

5

6

7

8

1

2

5

6

7

8

1

2

3

4

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

Слайд 15

Первые алгоритмы

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

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

Слайд 16

Первые алгоритмы

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

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

Слайд 17

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

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

Слайд 18

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

NIST

DIEHARD

pLab Project

CRYPT-X

TEST-U01

Dieharder

ENT

Knuth’s

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

Слайд 19

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

NIST

DIEHARD

pLab Project

CRYPT-X

TEST-U01

Dieharder

ENT

Knuth’s

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

Слайд 21

NIST

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

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

Слайд 22

NIST

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

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

Слайд 23

NIST

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

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

Слайд 24

NIST

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

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

Слайд 25

NIST

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

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

Слайд 26

NIST

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

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

Слайд 27

NIST

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

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

Слайд 28

NIST

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

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

Слайд 29

NIST

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

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

Слайд 30

NIST

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

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

Слайд 31

NIST

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

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

Слайд 32

NIST

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

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

Слайд 33

NIST

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

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

Слайд 35

DIEHARD

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

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

Слайд 36

DIEHARD

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

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

Слайд 37

DIEHARD

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

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

Слайд 38

Практическая часть

Анализ качества Гсч системы Matlab ктическая часть

В программе выполняется построение диаграммы визуальной

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

Слайд 39

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

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