Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Генерация случайных чисел

Содержание

Эталон0 1
Генерация случайных чиселАндрей Гейн Эталон0 1 Эталон0 1 Генераторы Генераторыфизические Генераторыфизическиетабличные Генераторыфизическиетабличныеалгоритмические Первые алгоритмы«Всякий, кто питает слабость к арифметическим методам получения случайных чисел, грешен Первые алгоритмыМетод серединных квадратов Первые алгоритмыМетод серединных квадратов Первые алгоритмыМетод серединных квадратов Первые алгоритмыМетод серединных квадратовМетод серединных произведенийR0 × R1 Первые алгоритмыМетод серединных квадратовМетод серединных произведенийR0 × R1 Первые алгоритмыМетод серединных квадратовМетод серединных произведенийR0 × R1 R2R1 Первые алгоритмыМетод серединных квадратовМетод серединных произведенийМетод перемешивания Первые алгоритмыМетод серединных квадратовМетод серединных произведенийМетод перемешивания3456781256781234 Первые алгоритмыМетод серединных квадратовМетод серединных произведенийМетод перемешивания345678125678123412345678 Первые алгоритмыМетод серединных квадратовМетод серединных произведенийМетод перемешивания345678125678123412345678+ Линейная конгруэнция Линейная конгруэнцияRi+1 = (K * Ri + B) % M Линейная конгруэнцияRi+1 = (K * Ri + B) % MB и M взаимно простые Линейная конгруэнцияRi+1 = (K * Ri + B) % MB и M Линейная конгруэнцияRi+1 = (K * Ri + B) % MB и M Датчик Фибоначчи Датчик ФибоначчиRi = Ri - a – Ri - b Датчик ФибоначчиRi = Ri - a – Ri - ba, b – лаги Датчик ФибоначчиRi = Ri - a – Ri - ba, b – лагициклическая очередь значений Датчик ФибоначчиRi = Ri - a – Ri - ba, b – LFSR LFSRRi = (c1 × Ri-1) ⊕ (c2 × Ri-2) ⊕ … ⊕ LFSRx3 + x + 1010111010011101007 Стоп-пошелLFSR – 1LFSR – 2LFSR – 3⊕ = bit Каскад ГоллманаLFSR – 1LFSR – 2LFSR – 3LFSR – 4 Пороговый генераторLFSR – 1LFSR – 2LFSR – 3LFSR – K… Тестирование ТестированиеNISTDIEHARDpLab ProjectCRYPT-XTEST-U01DieharderENTKnuth’s ТестированиеNISTDIEHARDpLab ProjectCRYPT-XTEST-U01DieharderENTKnuth’s NIST NISTЧастотный побитовый тест NISTЧастотный побитовый тестЧастотный блочный тест NISTЧастотный побитовый тестЧастотный блочный тестПоследовательность одинаковых бит NISTЧастотный побитовый тестЧастотный блочный тестПоследовательность одинаковых битСамая длинная последовательность единиц в блоке NISTРанговый тест NISTРанговый тестСпектральный тест NISTРанговый тестСпектральный тестТест на шаблоны NISTРанговый тестСпектральный тестТест на шаблоныТест на пересекающиеся шаблоны NISTРанговый тестСпектральный тестТест на шаблоныТест на пересекающиеся шаблоныТест Маурера NISTТест на линейную сложность NISTТест на линейную сложностьТест на периодичность NISTТест на линейную сложностьТест на периодичностьТест приблизительной энтропии NISTТест на линейную сложностьТест на периодичностьТест приблизительной энтропииТест кумулятивных сумм DIEHARD DIEHARDТест на парковку DIEHARDТест на парковкуТест сжатия DIEHARDТест на парковкуТест сжатияТест игры в кости Криптостойкость КриптостойкостьГенерация ключей КриптостойкостьГенерация ключейОдноразовые случайные числа КриптостойкостьГенерация ключейОдноразовые случайные числаОдноразовые шифроблокноты КриптостойкостьГенерация ключейОдноразовые случайные числаОдноразовые шифроблокнотыГенерация соли КриптостойкостьТест на следующий бит КриптостойкостьТест на следующий битНа основе блочного шифра КриптостойкостьТест на следующий битНа основе блочного шифраНа основе хеш-функции КриптостойкостьТест на следующий битНа основе блочного шифраНа основе хеш-функцииАлгоритм Блюма — Блюма КриптостойкостьТест на следующий битНа основе блочного шифраНа основе хеш-функцииАлгоритм Блюма — Блюма Аппаратные генераторы Аппаратные генераторыLavarand Аппаратные генераторыLavarandЧипы в процессоре (3 Гб/сек) ПО ПОgLib – вихрь Мерсена ПОgLib – вихрь МерсенаJava – Random, SecureRandom ПОgLib – вихрь МерсенаJava – Random, SecureRandomC# - Random, Cryptography.RNG ПОgLib – вихрь МерсенаJava – Random, SecureRandomC# - Random, Cryptography.RNGRFC 1750 Продолжи ряд 1 0 0 1 1 0 1 0 0 1
Слайды презентации

Слайд 2 Эталон
0 1

Эталон0 1

Слайд 3 Эталон
0 1

Эталон0 1

Слайд 4 Генераторы

Генераторы

Слайд 5 Генераторы
физические

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

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

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

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

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

Слайд 8 Первые алгоритмы
«Всякий, кто питает слабость к арифметическим методам

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

получения случайных чисел, грешен вне всяких сомнений»
Джон фон Нейман

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

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

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

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

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

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

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

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

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

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

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

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

R2
R1 × R2

R3

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

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

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

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

Слайд 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

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

Слайд 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
+

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

Слайд 19 Линейная конгруэнция

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

Слайд 20 Линейная конгруэнция
Ri+1 = (K * Ri + B)

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

Слайд 21 Линейная конгруэнция
Ri+1 = (K * Ri + B)

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

% M
B и M взаимно простые

Слайд 22 Линейная конгруэнция
Ri+1 = (K * Ri + B)

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

% M
B и M – взаимно простые
K – 1

кратно любому простому делителю M

Слайд 23 Линейная конгруэнция
Ri+1 = (K * Ri + B)

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

% M
B и M – взаимно простые
K – 1

кратно любому простому делителю M
K – 1 кратно 4, если М кратно 4

Слайд 24 Датчик Фибоначчи

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

Слайд 25 Датчик Фибоначчи
Ri = Ri - a – Ri

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

Слайд 26 Датчик Фибоначчи
Ri = Ri - a – Ri

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

- b
a, b – лаги

Слайд 27 Датчик Фибоначчи
Ri = Ri - a – Ri

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

- b
a, b – лаги
циклическая очередь значений

Слайд 28 Датчик Фибоначчи
Ri = Ri - a – Ri

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

- b
a, b – лаги
циклическая очередь значений
T = (2max{a,

b} – 1) · 2l

Слайд 29 LFSR

LFSR

Слайд 30 LFSR


Ri = (c1 × Ri-1) ⊕ (c2 ×

LFSRRi = (c1 × Ri-1) ⊕ (c2 × Ri-2) ⊕ …

Ri-2) ⊕ …
⊕ (cL × Ri-L)
C(x) = 1

+ c1x + c2x2 + … + cLxL

Слайд 31 LFSR
x3 + x + 1
0
1
0
1
1
1
0
1
0
0
1
1
1
0
1
0
0
7

LFSRx3 + x + 1010111010011101007

Слайд 32 Стоп-пошел
LFSR – 1
LFSR – 2
LFSR – 3
⊕ =

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

Слайд 33 Каскад Голлмана
LFSR – 1
LFSR – 2
LFSR – 3
LFSR

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

– 4

Слайд 34 Пороговый генератор
LFSR – 1
LFSR – 2
LFSR – 3
LFSR

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

– K
…

Слайд 35 Тестирование

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

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

ТестированиеNISTDIEHARDpLab ProjectCRYPT-XTEST-U01DieharderENTKnuth’s

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

ТестированиеNISTDIEHARDpLab ProjectCRYPT-XTEST-U01DieharderENTKnuth’s

Слайд 38 NIST

NIST

Слайд 39 NIST
Частотный побитовый тест

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

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

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

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

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

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

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

последовательность единиц в блоке

Слайд 43 NIST
Ранговый тест

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

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

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

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

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

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

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

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

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

Маурера

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

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

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

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

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

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

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

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

кумулятивных сумм

Слайд 52 DIEHARD

DIEHARD

Слайд 53 DIEHARD
Тест на парковку

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

Слайд 54 DIEHARD
Тест на парковку
Тест сжатия

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

Слайд 55 DIEHARD
Тест на парковку
Тест сжатия
Тест игры в кости

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

Слайд 56 Криптостойкость

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

хеш-функции

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

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

хеш-функции
Алгоритм Блюма — Блюма — Шуба
xn+1 = xn2 mod

M

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

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

хеш-функции
Алгоритм Блюма — Блюма — Шуба
Алгоритм Блюма — Микали

Слайд 66 Аппаратные генераторы

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

Слайд 67 Аппаратные генераторы
Lavarand

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

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

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

Слайд 69 ПО

ПО

Слайд 70 ПО
gLib – вихрь Мерсена

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

Слайд 71 ПО
gLib – вихрь Мерсена
Java – Random, SecureRandom

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

Слайд 72 ПО
gLib – вихрь Мерсена
Java – Random, SecureRandom
C# -

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

Random, Cryptography.RNG

Слайд 73 ПО
gLib – вихрь Мерсена
Java – Random, SecureRandom
C# -

ПОgLib – вихрь МерсенаJava – Random, SecureRandomC# - Random, Cryptography.RNGRFC 1750

Random, Cryptography.RNG
RFC 1750

  • Имя файла: generatsiya-sluchaynyh-chisel.pptx
  • Количество просмотров: 133
  • Количество скачиваний: 0
- Предыдущая Этническая картина мира
Следующая - Драгоценные камни первой группы

Похожие презентации

ветеран ветеран 143
информатика информатика 176
Создание статической веб-страницы, содержащей текст Создание статической веб-страницы, содержащей текст 135
Операции с двоичными числами Операции с двоичными числами 123
Устройства ввода 8 класс Устройства ввода 8 класс 170
Циклический алгоритм 6 класс Циклический алгоритм 6 класс 127
ООП - объектно-ориентированное программирование ООП - объектно-ориентированное программирование 112
Презентация к урку Операции над фрагментом текста Презентация к урку Операции над фрагментом текста 143
Презентация Интернет Презентация Интернет 102
Word мәтіндік редакторы Word мәтіндік редакторы 231
Урок медиа безопасности Урок медиа безопасности 131
Выбор оптимального мессенджера при организации дистанционного обучения с применением ЭТ Выбор оптимального мессенджера при организации дистанционного обучения с применением ЭТ 165
Презентация Аппаратные средства локальных сетей Презентация Аппаратные средства локальных сетей 142
История ЭВМ История ЭВМ 122
Информационная компетентность учителя-одно из условий эффективности современного урока Информационная компетентность учителя-одно из условий эффективности современного урока 129
Информационные технологии в современном обществе Информационные технологии в современном обществе 116
Диски Диски 139
Работа в сети интернет Работа в сети интернет 133
Форматирование web-страницы Форматирование web-страницы 168
долговременная память долговременная память 119
Программа Paint Программа Paint 139
DVB DVB 163
Основная позиция пальцев на клавиатуре Основная позиция пальцев на клавиатуре 99
Ақиқат кестеслері (жалған, ақықат), (8-сынып) Ақиқат кестеслері (жалған, ақықат), (8-сынып) 337
ТВ - тюнеры ТВ - тюнеры 117
Троян Троян 179
Установка личного сертификата Установка личного сертификата 106
Двоичная система счисления Двоичная система счисления 122
Клавиатура Клавиатура 120
Презентация по информатике VBA в EXCEL Презентация по информатике VBA в EXCEL 120