Генерация случайных чисел


Презентация изнутри:

Слайд 0

Генерация случайных чисел Андрей Гейн


Слайд 1

Эталон 0 1


Слайд 2

Эталон 0 1


Слайд 3

Генераторы


Слайд 4

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


Слайд 5

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


Слайд 6

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


Слайд 7

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


Слайд 8

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


Слайд 9

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


Слайд 10

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


Слайд 11

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


Слайд 12

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


Слайд 13

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


Слайд 14

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


Слайд 15

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


Слайд 17

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


Слайд 18

Линейная конгруэнция


Слайд 19

Линейная конгруэнция Ri+1 = (K * Ri + B) % M


Слайд 20

Линейная конгруэнция Ri+1 = (K * Ri + B) % M B и M взаимно простые


Слайд 21

Линейная конгруэнция Ri+1 = (K * Ri + B) % M B и M – взаимно простые K – 1 кратно любому простому делителю M


Слайд 22

Линейная конгруэнция Ri+1 = (K * Ri + B) % M B и M – взаимно простые K – 1 кратно любому простому делителю M K – 1 кратно 4, если М кратно 4


Слайд 23

Датчик Фибоначчи


Слайд 24

Датчик Фибоначчи Ri = Ri - a – Ri - b


Слайд 25

Датчик Фибоначчи Ri = Ri - a – Ri - b a, b – лаги


Слайд 26

Датчик Фибоначчи Ri = Ri - a – Ri - b a, b – лаги циклическая очередь значений


Слайд 27

Датчик Фибоначчи Ri = Ri - a – Ri - b a, b – лаги циклическая очередь значений T = (2max{a, b} – 1) · 2l


Слайд 28

LFSR


Слайд 29

LFSR Ri = (c1 ? Ri-1) ? (c2 ? Ri-2) ? … ? (cL ? Ri-L) C(x) = 1 + c1x + c2x2 + … + cLxL


Слайд 30

LFSR x3 + x + 1 0 1 0 1 1 1 0 1 0 0 1 1 1 0 1 0 0 7


Слайд 31

Стоп-пошел LFSR – 1 LFSR – 2 LFSR – 3 ? = bit


Слайд 32

Каскад Голлмана LFSR – 1 LFSR – 2 LFSR – 3 LFSR – 4


Слайд 33

Пороговый генератор LFSR – 1 LFSR – 2 LFSR – 3 LFSR – K …


Слайд 34

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


Слайд 35

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


Слайд 36

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


Слайд 37

NIST


Слайд 38

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


Слайд 39

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


Слайд 40

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


Слайд 41

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


Слайд 42

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


Слайд 43

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


Слайд 44

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


Слайд 45

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


Слайд 46

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


Слайд 47

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


Слайд 48

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


Слайд 49

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


Слайд 50

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


Слайд 51

DIEHARD


Слайд 52

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


Слайд 53

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


Слайд 54

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


Слайд 55

Криптостойкость


Слайд 56

Криптостойкость Генерация ключей


Слайд 57

Криптостойкость Генерация ключей Одноразовые случайные числа


Слайд 58

Криптостойкость Генерация ключей Одноразовые случайные числа Одноразовые шифроблокноты


Слайд 59

Криптостойкость Генерация ключей Одноразовые случайные числа Одноразовые шифроблокноты Генерация соли


Слайд 60

Криптостойкость Тест на следующий бит


Слайд 61

Криптостойкость Тест на следующий бит На основе блочного шифра


Слайд 62

Криптостойкость Тест на следующий бит На основе блочного шифра На основе хеш-функции


Слайд 63

Криптостойкость Тест на следующий бит На основе блочного шифра На основе хеш-функции Алгоритм Блюма — Блюма — Шуба xn+1 = xn2 mod M


Слайд 64

Криптостойкость Тест на следующий бит На основе блочного шифра На основе хеш-функции Алгоритм Блюма — Блюма — Шуба Алгоритм Блюма — Микали


Слайд 65

Аппаратные генераторы


Слайд 66

Аппаратные генераторы Lavarand


Слайд 67

Аппаратные генераторы Lavarand Чипы в процессоре (3 Гб/сек)


Слайд 68

ПО


Слайд 69

ПО gLib – вихрь Мерсена


Слайд 70

ПО gLib – вихрь Мерсена Java – Random, SecureRandom


Слайд 71

ПО gLib – вихрь Мерсена Java – Random, SecureRandom C# - Random, Cryptography.RNG


Слайд 72

ПО gLib – вихрь Мерсена Java – Random, SecureRandom C# - Random, Cryptography.RNG RFC 1750


Слайд 73

Продолжи ряд ? 1 0 0 1 1 0 1 0 0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 0 0 0 1 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 0 1 …


×

HTML:





Ссылка: