close

Вход

Забыли?

вход по аккаунту

?

КочетковНиколайЛаба5

код для вставкиСкачать
РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ СОЦИАЛЬНЫЙ УНИВЕРСИТЕТ
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ КАФЕДРА ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ
И ПРОГРАММНОЙ ИНЖЕНЕРИИ
Дисциплина: Оперативные методы криптографии
Лабораторная работа № 5
Тема: "Генерация простых чисел, используемых в ассиметричных системах шифрования"
Выполнил:
студент ПИН-Д-2
Кочетков Н.C.
Преподаватель:
Башлыкова А.А.
Москва2013
Тема: Генерация простых чисел, используемых в ассиметричных системах шифрования.
Цель работы: Изучение методов генерации простых чисел, используемых в системах шифрования с открытым ключом.
Задачи:
1. Проверить на простоту два произвольных целых числа, разрядностью не менее 5. 2. Задан интервал вида [х, x+L]. Вычислить количество П(х, L) простых чисел в интервале и сравнить с величиной L/ln(x)
3. Сгенерировать простые числа.
4. Рассчитать точное количество простых чисел в интервале, т.е. при проверке задать только тест на делимость.
Вопросы:
1. Вычислить: 1812 (mod 13), 127 (mod 7).
2. Недостатки программы "L_PROST".
Перечень и характеристики оборудования:
ОС: Windows 7 Home basic Видеоадаптеры: Intel(R) HD Graphics Family; NVIDIA GeForce GT 520MX
DVD & CD: TSSTcorp CDDVDW SN-208BB; DTSOFT Virtual CdRom Device
Процессор: Intel(R) Core(TM) i3-2350M CPU @ 2.30 GHz (x4).
Программа "L_PROST".
Интерфейс:
Рис.1. Интерфейс программы
Ход работы:
1. Проверка на простоту двух произвольных целых чисел, разрядностью не менее 5
Рис.2.Проверка на простоту числа 35323
Рис.3.Проверка на простоту числа 35324
2. Поиск простых чисел в заданном интервале
Рис.4.Заданные параметры интервала и тестов
Рис.5.Найденные простые числа в интервале [2500, 5000]
2500/ln(2500) = 319.5277, что на 16.8834 больше количества простых чисел, найденных программой.
3. Генерация простого числа
Рис.6.Сгенерированное простое 4-разрядное число
Рис.7. Сгенерированное простое 5-разрядное число
4. Нахождение точного количества простых чисел на заданном интервале.
Рис.8.Интервал поиска и количество первых простых чисел для деления
Поскольку максимальное число в интервале равно 2500, то количество первых простых чисел для деления равно 50.
Рис.9.Найденные простые числа на интервале [1500, 2500]
Ответы на вопросы: 1. 1812 (mod 13) = 5
127 (mod 7) = 1
2. Недостатками программы можно считать отсутствие возможности сохранять результаты работы программы.
Вывод:
В ходе выполнения лабораторной работы были изучены методы генерации простых чисел, используемых в системах шифрования с открытым ключом, а также основы ассиметричного шифрования. Были рассмотрены методы проверки чисел на простоту (Метод пробных делений, тест ферма). Также в ней был осуществлен поиск простых чисел в заданном интервале и проверка количества найденных чисел с помощью теоремы Чебышева и были сгенерированы несколько простых чисел.
Список использованных источников и литературы
1. Баранова Е.К., Бабаш А.В. "Криптографические методы защиты информации", часть 2, Москва, 2013 - 52 с.
2
Документ
Категория
Рефераты
Просмотров
666
Размер файла
268 Кб
Теги
кочетковниколайлаба
1/--страниц
Пожаловаться на содержимое документа