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

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

Правовая охрана информации Правовая охрана информации 139
Простые стандартные типы данных. Операции с числовыми переменными. Логические операции Простые стандартные типы данных. Операции с числовыми переменными. Логические операции 136
Компьютер – универсальная техническая система обработки информации Компьютер – универсальная техническая система обработки информации 143
Метрология и качество программного обеспечения Метрология и качество программного обеспечения 120
Роль информатики в начальной школе Роль информатики в начальной школе 115
КОМПЬЮТЕРНАЯ ПРЕЗЕНТАЦИЯ:ОСНОВНЫЕ ТРЕБОВАНИЯ. КОМПЬЮТЕРНАЯ ПРЕЗЕНТАЦИЯ:ОСНОВНЫЕ ТРЕБОВАНИЯ. 156
Microsoft Office SharePoint Server (MOSS) 2007 Adoption In A Word: Pervasive Microsoft Office SharePoint Server (MOSS) 2007 Adoption In A Word: Pervasive 148
Системы и структуры объектов Системы и структуры объектов 147
Структура презентации Структура презентации 146
Табличный процессор Microsoft Excel Табличный процессор Microsoft Excel 124
Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 123
Презентация к уроку информатики Признаки и действия объекта и его составных частей Презентация к уроку информатики Признаки и действия объекта и его составных частей 147
Руководство по созданию перевода фильма с иностранного языка в виде субтитров Руководство по созданию перевода фильма с иностранного языка в виде субтитров 122
Информационные процессы (хранение, передача, обработка) Информационные процессы (хранение, передача, обработка) 156
Варианты использования. Документация, сопровождающая вариант использования. (Лекция 4) Варианты использования. Документация, сопровождающая вариант использования. (Лекция 4) 149
Открытый урок по информатике Открытый урок по информатике 171
Презентации к урокам информатики Презентации к урокам информатики 140
Интеллектуальная игра Поле чудес Интеллектуальная игра Поле чудес 132
Средства обнаружения атак - 3 Средства обнаружения атак - 3 177
Уроки по информатике Уроки по информатике 149
Презентация по информатика Ақпараттанған адам әлемді игереді Презентация по информатика Ақпараттанған адам әлемді игереді 220
MSC.Patran PAT 318 2002 - 01 MSC.Patran PAT 318 2002 - 01 150
Запуск в эксплуатацию системы ARIA SOHO Запуск в эксплуатацию системы ARIA SOHO 136
На каких трех китах держится информатика? На каких трех китах держится информатика? 273
Объект, свойства и виды объектов Объект, свойства и виды объектов 106
Электронное правительство РФ Электронное правительство РФ 202
Презентация по информатике на т ему Блок-схема Презентация по информатике на т ему Блок-схема 227
Социальные сети и job-сайты в аспекте массового рекрутмента Социальные сети и job-сайты в аспекте массового рекрутмента 133
Кодирование информации Кодирование информации 112
Виды современных компьютеров Виды современных компьютеров 123