Категория
Информатика
Тип
реферат
Страницы
15 стр.
Дата
16.06.2014
Формат файла
.html — Html-документ
Архив
1032871.zip — 9.94 kb
  • generatory-psevdosluchajnyx-chisel-i-metody-ix-testirovanija_1032871_1.html — 36.6 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Оглавление

1 Введение. 3 

2 Генератор псевдослучайных чисел. 4 

3 Методы получение псевдослучайных чисел. 6 

3.1 Линейный конгруэнтный метод. 7 

3.2 Метод Фибоначчи. 8

3.3 Линейный регистр сдвига с обратной связью… 10

3.4 Вихрь Мерсенна. 11

4 Тестирование псевдослучайных последовательностей. 12

4.1 Графические тесты… 12

4.2 Статистические тесты… 13

4.2.1 Основные принципы… 14

4.2.2 Тесты Д. Кнута. 14

4.2.3 Пакет статистических тестов NIST. 15

4.2.4 Тесты Diehard. 22

5 Вывод. 24

6 Список используемой литературы… 25

Приложение А…
Ошибка! Закладка не определена.

 


 

1 Введение

 

Генерирование случайных последовательностей с заданным вероят­ностным законом и проверка их адекватности — одни из важнейших проблем современной криптологии. Генераторы случайных последова­тельностей используются в существующих криптосистемах для генера­ции ключевой информации и задания ряда параметров криптосистем. Научная и практическая значимость этой проблемы настолько велика, что ей посвящены отдельные монографии в области криптологии, орга­низуются разделы в научных журналах "JournalofCryptology", "Cryptologia" и специальные заседания на международных научных конфе­ренциях "Eurocrypt", "Asiacrypt", "Crypto" и др.

В начале XX века случайные последовательности имитировались с помощью простейших случайных экспериментов: бросание монеты или игральной кости, извлечение шаров из урны, раскладывание карт, рулетка и т. д. В 1927 г. Л. Типпетом впервые были опубликованы та­блицы, содержащие свыше 40000 случайных цифр,



Ваше мнение



CAPTCHA