
Тип работы:	Предмет:	Язык работы:

Средства защиты информации

Работа №	51230
Тип работы	Дипломные работы, ВКР
Предмет	информатика
Объем работы	27
Год сдачи	2017
Стоимость	4355 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено	257

Не подходит работа?

Узнай цену на написание

Содержание

ВВЕДЕНИЕ 3
1. ОПИСАНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ 4
1.1. Математические основы 4
1.2. р - метод Полларда для дискретного логарифмирования 4
1.3. 2 - метод Полларда для дискретного логарифмирования 6
1.4. Задачи исследования 8
2. РАЗРАБОТКА ПРОГРАММЫ 9
2.1. Средства реализации 9
2.2. Реализация алгоритмов 10
2.2.1. Алгоритм р - метода 10
2.2.2. Алгоритм 2 - метода 11
3. РЕЗУЛЬТАТЫ ИССЛЕДОВАНИЯ 13
3.1. Время работы р - метода 13
3.2. Время работы 2 - метода 15
3.3. Сравнительная статистика р-метода и 2-метода Полларда
дискретного логарифмирования 17
ЗАКЛЮЧЕНИЕ 20
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 21
ПРИЛОЖЕНИЕ

Введение

С массовым внедрением компьютеров во все сферы деятельности человека объем информации, хранящейся в электронном виде, вырос в тысячи раз, а с появлением компьютерных сетей даже отсутствие физического доступа к компьютеру перестало быть гарантией сохранности информационных ресурсов. Возникла потребность в появлении специализированных средств защиты информации, направленных на обеспечение безопасности системы.
Наряду с остальными к таковым относится и криптография. Криптография - наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним), целостности данных (невозможности незаметного изменения информации), аутентификации (проверки подлинности авторства или иных свойств объекта), а также невозможности отказа от авторства.
Одной из основных задач криптографии с открытым ключом помимо факторизации является задача дискретного логарифмирования. На проблеме вычисления дискретных логарифмов построено много криптографических протоколов, в том числе, известные протоколы Диффи-Хелмана вычисления общего секретного ключа, схема электронной цифровой подписи Эль-Гамаля, криптосистема Мэсси-Омуры и др. Предложенные британским математиком Джоном Поллардом «р» и «X» методы дискретного логарифмирования являются темой дальнейших рассуждений.

Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!

ДИПЛОМНЫЕ МАГИСТЕРСКИЕ ДИССЕРТАЦИИ

Курсовые Статьи Диплом Рязань

Заключение

В ходе исследования было установлено, что на используемых нами входных данных р-метод Полларда для дискретного логарифмирования показал себя значительно эффективнее, чем Л-метод. Дискретное логарифмирование, используя Л-метод, оказалось гораздо медленнее.
Обусловлено это может быть тем, что в теоретических аспектах было рекомендовано распараллелить этот процесс путем распределения вычислений между несколькими компьютерами, однако мы использовали лишь один.
Несмотря на это, стоит отметить, что методы достаточно эффективно справляются с поставленной задачей на небольших числах.

Литература

1. Крэндалл Ричард, Померане Карл. Простые числа: Криптографические и вычислительные аспекты. Пер. с англ. / Под ред. и с предисл. В.Н. Чубарикова. - М.: УРСС: Книжный дом «ЛИБРОКОМ», 2011. - 644 с.
2. Ишмухаметов Ш.Т. Методы факторизации натуральных чисел: учебное пособие /Ш.Т. Ишмухаметов.- Казань: Казан. ун. 2011.- 212 с.
3. Проблемы и средства защиты информации.
http: //technomag.bmstu.ru/doc/ 175151.html
4. https://ru.wikipedia.org/wiki/Microsoft_Visual_Studio
5. https: //ru.wikipedia. org/wiki/C_Sharp
6. https: //ru.wikipedia. org/wiki/Ро- метод Полларда для дискретного логарифмирования
7. https: //ru.wikipedia. org/wiki/Криптография
8. Cryptography, Card Tricks, and Kangaroos Michael T. Lacey * Georgia Insti¬
tute of Technology