Введение 5
ГЛАВА 1 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ КРИПТОГРАФИЧЕСКОГО АЛГОРИТМА RSA 7
1.1 Описание работы ассиметричного алгоритма шифрования 7
1.2 Система Диффи—Хеллмана 9
1.3 Алгоритм RSA 11
1.4 Цифровая подпись 13
1.5 Алгоритм Евклида 15
1.6 Выбор параметров RSA 16
1.7 Пример работы алгоритма RSA 17
1.8 Криптоанализ RSA 18
1.8 Атаки на RSA 20
1.9 Достоинства и недостатки RSA 21
ГЛАВА 2 ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА RSA 24
ГЛАВА 3 ТЕСТИРОВАНИЕ РАЗРАБОТАННОЙ ПРОГРАММЫ 34
Заключение 39
Список используемой литературы 40
Приложение А Листинг программы реализации алгоритма RSA 44
В настоящее время основным фактором, влияющим на политическую и экономическую, составляющие государственной безопасности, является уровень защищённости и информационной среды. Вопросы обеспечения безопасности в информационной индустрии, а также в телекоммуникационных технология актуальны и по сей день. Об этом свидетельствуют многочисленные компьютерные преступления в кредитно - финансовой сфере, так и в государственных органах.
На протяжение многих столетий человечество использовало криптографические методы защиты данных с целью обеспечить конфиденциальность при передаче информации и его хранении. Во многих источник предполагается, что криптография зародилось около 4 тыс. лет. назад. Примеры зашифрованного текста можно найти в древних манускриптах Индии и Египта.
Наука, изучающая методы зашифровки и дешифровки, называется криптология. Она подразделяется на криптографию, науку изучающая методы обеспечения целостности информации от прочтения посторонними лицами и криптоанализ, науку, изучающая способы расшифровать зашифрованную информации, не имея к этому специального ключа.
Криптография включает в себя четыре крупных раздела:
1) симметричные криптосистемы.
2) криптосистемы с открытым ключом.
3) системы электронной подписи.
4) управление ключами.
Процесс шифрования является основным видом преобразовании информации в криптографической системе. Он представляет собой преобразование открытого текста с помощью математических, логических, комбинаторных операций, в результате которых на выходе зашифрованная информация будет представлена в виде хаотический набор букв, цифр, других символов и двоичных кодов.
Актуальность выпускной квалификационной работы заключается в том, что криптографические методы защиты информации широко применяются во многих сферах государственного, военного, коммерческого характера.
Алгоритм RSA по сей день встраиваются в частные и коммерческие продукты. Мировые компании Microsoft, Apple и Novell в своих операционных системах, так же используют RSA.Алгоритм используется в Internet и входит в протоколы такие как S/MIME, IPSEC (Internet Protocol Security) и TLS.
Объект исследования - ассиметричный алгоритм шифрования данных.
Предмет исследования - криптографический алгоритм RSA.
Цель исследования - реализация криптографического алгоритма RSA.
Для достижения цели работы необходимо решить следующие задачи:
1) Рассмотреть криптографический алгоритм.
2) Реализовать алгоритм.
3) Проверить работоспособность и корректность работы программ.
4) Выявить достоинства и недостатки.
Бакалаврская работа состоит из введения, трёх глав, заключения, списка литературы и приложений.
В первой главе затрагиваются вопросы процесса работы ассиметричных алгоритмов шифрования их достоинства и недостатки.
Во второй главе рассматривается архитектура, выбранная для решения задачи, средства реализации.
В третьей главе предоставляются результаты тестирования реализованного алгоритма шифрования на основе выявленных требований.
В заключении подводятся итоги исследования, формируются окончательные выводы и описываются результаты проделанной работы.
В ходе выполнения бакалаврской работы был рассмотрен криптографический алгоритм RSA и был реализован программный код, который показывает работу данного алгоритма. Также был разработан графический интерфейс программного кода, чтобы пользователь без труда мог зашифровать ту или иную информацию. Были рассмотрены математические аспекты данного алгоритма, его достоинства и недостатки, а также всевозможные атаки.
Криптографическая стойкость заключается в вычислительной сложности задачи факторизации больших чисел. Атака путём факторизации, представляет наибольшую угрозу криптосистеме. Остальные атаки направлены на реализацию и недостатки алгоритма.
Данный алгоритм имеет ряд преимуществ:
— RSA является ассиметричным алгоритмом шифрования данных, а значит работает на базе передачи открытых ключей в сети. Благодаря этому пользователи способны обмениваться данными по незащищённым каналам связи.
— пользователь сам задаёт нужную ему криптостойкость, т.к. он сама задает значения чисел для р и q.
Одним из недостатков криптосистемы RSA является низкая скорость шифрования. Алгоритм RSA уступает алгоритму DES и другим алгоритмам шифрования в скорости. Системе RSA понадобится в 2 раза больше времени, чтобы зашифровать и расшифровать того же самого текста симметричным алгоритмом.
Таким образом в данной бакалаврской работе были изучены основные аспекты алгоритма RSA, выявлены основные достоинства и недостатки алгоритма, реализованный программный модуль полностью соответствует базовым механизмам алгоритма RSA.
Помощь студентам и аспирантам в выполнении работ от наших партнеров
