- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Генерация случайных чисел презентация
Содержание
- 1. Генерация случайных чисел
- 2. Эталон 0 1
- 3. Эталон 0 1
- 4. Генераторы
- 5. Генераторы физические
- 6. Генераторы физические табличные
- 7. Генераторы физические табличные алгоритмические
- 8. Первые алгоритмы «Всякий, кто питает слабость к
- 9. Первые алгоритмы Метод серединных квадратов
- 10. Первые алгоритмы Метод серединных квадратов
- 11. Первые алгоритмы Метод серединных квадратов
- 12. Первые алгоритмы Метод серединных квадратов Метод серединных
- 13. Первые алгоритмы Метод
- 14. Первые алгоритмы Метод серединных квадратов Метод серединных
- 15. Первые алгоритмы Метод серединных квадратов Метод серединных произведений Метод перемешивания
- 16. Первые алгоритмы Метод серединных квадратов Метод серединных
- 17. Первые алгоритмы Метод серединных квадратов Метод серединных
- 18. Первые алгоритмы Метод серединных квадратов Метод серединных
- 19. Линейная конгруэнция
- 20. Линейная конгруэнция Ri+1 = (K * Ri + B) % M
- 21. Линейная конгруэнция Ri+1 = (K * Ri
- 22. Линейная конгруэнция Ri+1 = (K * Ri
- 23. Линейная конгруэнция Ri+1 = (K * Ri
- 24. Датчик Фибоначчи
- 25. Датчик Фибоначчи Ri = Ri - a – Ri - b
- 26. Датчик Фибоначчи Ri = Ri - a – Ri - b a, b – лаги
- 27. Датчик Фибоначчи Ri = Ri - a
- 28. Датчик Фибоначчи Ri = Ri - a
- 29. LFSR
- 30. LFSR Ri = (c1 ×
- 31. LFSR x3 + x + 1 0
- 32. Стоп-пошел LFSR – 1 LFSR – 2 LFSR – 3 ⊕ = bit
- 33. Каскад Голлмана LFSR – 1 LFSR –
- 34. Пороговый генератор LFSR – 1 LFSR –
- 35. Тестирование
- 36. Тестирование NIST DIEHARD pLab Project CRYPT-X TEST-U01 Dieharder ENT Knuth’s
- 37. Тестирование NIST DIEHARD pLab Project CRYPT-X TEST-U01 Dieharder ENT Knuth’s
- 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. NIST Тест на линейную сложность Тест на периодичность Тест приблизительной энтропии Тест кумулятивных сумм
- 52. DIEHARD
- 53. DIEHARD Тест на парковку
- 54. DIEHARD Тест на парковку Тест сжатия
- 55. DIEHARD Тест на парковку Тест сжатия Тест игры в кости
- 56. Криптостойкость
- 57. Криптостойкость Генерация ключей
- 58. Криптостойкость Генерация ключей Одноразовые случайные числа
- 59. Криптостойкость Генерация ключей Одноразовые случайные числа Одноразовые шифроблокноты
- 60. Криптостойкость Генерация ключей Одноразовые случайные числа Одноразовые шифроблокноты Генерация соли
- 61. Криптостойкость Тест на следующий бит
- 62. Криптостойкость Тест на следующий бит На основе блочного шифра
- 63. Криптостойкость Тест на следующий бит На основе блочного шифра На основе хеш-функции
- 64. Криптостойкость Тест на следующий бит На основе
- 65. Криптостойкость Тест на следующий бит На основе
- 66. Аппаратные генераторы
- 67. Аппаратные генераторы Lavarand
- 68. Аппаратные генераторы Lavarand Чипы в процессоре (3 Гб/сек)
- 69. ПО
- 70. ПО gLib – вихрь Мерсена
- 71. ПО gLib – вихрь Мерсена Java – Random, SecureRandom
- 72. ПО gLib – вихрь Мерсена Java – Random, SecureRandom C# - Random, Cryptography.RNG
- 73. ПО gLib – вихрь Мерсена Java –
- 74. Продолжи ряд ☺ 1 0 0 1
Слайд 8Первые алгоритмы
«Всякий, кто питает слабость к арифметическим методам получения случайных чисел,
грешен вне всяких сомнений»
Джон фон Нейман
Джон фон Нейман
Слайд 16Первые алгоритмы
Метод серединных квадратов
Метод серединных произведений
Метод перемешивания
3
4
5
6
7
8
1
2
5
6
7
8
1
2
3
4
Слайд 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Первые алгоритмы
Метод серединных квадратов
Метод серединных произведений
Метод перемешивания
3
4
5
6
7
8
1
2
5
6
7
8
1
2
3
4
1
2
3
4
5
6
7
8
+
Слайд 22Линейная конгруэнция
Ri+1 = (K * Ri + B) % M
B и
M – взаимно простые
K – 1 кратно любому простому делителю M
K – 1 кратно любому простому делителю M
Слайд 23Линейная конгруэнция
Ri+1 = (K * Ri + B) % M
B и
M – взаимно простые
K – 1 кратно любому простому делителю M
K – 1 кратно 4, если М кратно 4
K – 1 кратно любому простому делителю M
K – 1 кратно 4, если М кратно 4
Слайд 28Датчик Фибоначчи
Ri = Ri - a – Ri - b
a, b
– лаги
циклическая очередь значений
T = (2max{a, b} – 1) · 2l
циклическая очередь значений
T = (2max{a, b} – 1) · 2l
Слайд 42NIST
Частотный побитовый тест
Частотный блочный тест
Последовательность одинаковых бит
Самая длинная последовательность единиц в
блоке
Слайд 51NIST
Тест на линейную сложность
Тест на периодичность
Тест приблизительной энтропии
Тест кумулятивных сумм
Слайд 60Криптостойкость
Генерация ключей
Одноразовые случайные числа
Одноразовые шифроблокноты
Генерация соли
Слайд 64Криптостойкость
Тест на следующий бит
На основе блочного шифра
На основе хеш-функции
Алгоритм Блюма —
Блюма — Шуба
xn+1 = xn2 mod M
xn+1 = xn2 mod M
Слайд 65Криптостойкость
Тест на следующий бит
На основе блочного шифра
На основе хеш-функции
Алгоритм Блюма —
Блюма — Шуба
Алгоритм Блюма — Микали
Алгоритм Блюма — Микали
Слайд 74Продолжи ряд ☺
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 …
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 …
