Что такое 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
  • Количество просмотров: 115
  • Количество скачиваний: 0
- Предыдущая Этническая картина мира
Следующая - Драгоценные камни первой группы

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

Задачи информационных систем в экономике Задачи информационных систем в экономике 103
Количество Информации для задач Количество Информации для задач 106
ДЕЙСТВИЯ С ФРАГМЕНТОМ ТЕКСТА ДЕЙСТВИЯ С ФРАГМЕНТОМ ТЕКСТА 101
Теоретико-графовые модели данных. (Лекция 3) Теоретико-графовые модели данных. (Лекция 3) 105
Повышение квалификации по ИКТ Повышение квалификации по ИКТ 130
Модели решения функциональных и вычислительных задач Модели решения функциональных и вычислительных задач 93
Интеграция 1C и Infinity Интеграция 1C и Infinity 420
КОЛИЧЕСТВО ИНФОРМАЦИИ КАК МЕРА УМЕНЬШЕНИЯ НЕОПРЕДЕЛЕННОСТИ ЗНАНИЯ КОЛИЧЕСТВО ИНФОРМАЦИИ КАК МЕРА УМЕНЬШЕНИЯ НЕОПРЕДЕЛЕННОСТИ ЗНАНИЯ 111
Виды антивирусов Виды антивирусов 143
Презентация к уроку информатики по тему Назначение и состав операционной системы Презентация к уроку информатики по тему Назначение и состав операционной системы 111
Зрительные иллюзии - презентация к уроку Зрительные иллюзии - презентация к уроку 143
Информационная культура общества Информационная культура общества 134
Доклад Применение игровых технологий на уроках информатики Доклад Применение игровых технологий на уроках информатики 131
ИГРА 1000000-нер ИГРА 1000000-нер 130
СУБД mySQL СУБД mySQL 158
MSC.Nastran 101 2006 - 0 MSC.Nastran 101 2006 - 0 91
Великая Отечественная Война Великая Отечественная Война 115
Презентация Единого Сообщества Презентация Единого Сообщества 114
Современные интернет-браузеры Современные интернет-браузеры 96
Виды моделей баз данных Виды моделей баз данных 136
Computer clusters systems Computer clusters systems 81
МСиС 5 ТНПА в области ПО МСиС 5 ТНПА в области ПО 115
Процессоры Процессоры 85
Хакерство и его проявление в сфере информационных технологий Хакерство и его проявление в сфере информационных технологий 100
Алгоритм. Свойства алгоритма. Алгоритм. Свойства алгоритма. 128
Презентация по информатике на тему Устройство компьютера Презентация по информатике на тему Устройство компьютера 102
ЛОГИЧЕСКИЕ ОСНОВЫ ПК ЛОГИЧЕСКИЕ ОСНОВЫ ПК 134
Презентация в обучении Презентация в обучении 91
Презентация классного часа на тему Безопасность школьников в интернете Презентация классного часа на тему Безопасность школьников в интернете 133
Интернет – телевидение (IPTV) Интернет – телевидение (IPTV) 121