📄Работа №118841
Тема: Реализация криптографического алгоритма RSA
Тип работы
Бакалаврская работа
Предмет
информатика
Объем:
51 листов
Год:
2018
Просмотров:
283
4235
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
ВВЕДЕНИЕ 5
ГЛАВА 1 ОПИСАНИЕ И АНАЛИЗ КРИПТОГРАФИЧЕСКОГО АЛГОРИТМА RSA 7
1.1 Метод шифрования RSA 9
1.2 Сложность теоретико-числовых алгоритмов 12
ГЛАВА 2 ЗАДАЧИ ПРАКТИЧЕСКОЙ РЕАЛИЗАЦИИ АЛГОРИТМА 19
2.1 Проверка большого числа на простоту 20
2.2 Нахождение взаимно простых чисел и алгоритм Евклида 21
2.3 Определение ключа алгоритма RSA 22
2.4 Практическая математика для длинных чисел 23
2.5 Криптоустойчивость RSA 24
ГЛАВА 3 ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА 26
3.1 Описание состава программных средств 26
3.2 Описание модулей программы 26
3.3 Состав проекта 29
3.4 Описание программы 29
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 40
ПРИЛОЖЕНИЕ А 42
ГЛАВА 1 ОПИСАНИЕ И АНАЛИЗ КРИПТОГРАФИЧЕСКОГО АЛГОРИТМА RSA 7
1.1 Метод шифрования RSA 9
1.2 Сложность теоретико-числовых алгоритмов 12
ГЛАВА 2 ЗАДАЧИ ПРАКТИЧЕСКОЙ РЕАЛИЗАЦИИ АЛГОРИТМА 19
2.1 Проверка большого числа на простоту 20
2.2 Нахождение взаимно простых чисел и алгоритм Евклида 21
2.3 Определение ключа алгоритма RSA 22
2.4 Практическая математика для длинных чисел 23
2.5 Криптоустойчивость RSA 24
ГЛАВА 3 ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА 26
3.1 Описание состава программных средств 26
3.2 Описание модулей программы 26
3.3 Состав проекта 29
3.4 Описание программы 29
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 40
ПРИЛОЖЕНИЕ А 42
📖 Введение
С древних времен проблема защиты информации волновала человеческий ум. Вместе с появлением письменности, появилась и необходимость сокрытия смысла написанного. Первые примеры зашифрованного текста можно найти в древних манускриптах Индии и Египта. В течение долгих веков происходило неспешное совершенствование способов шифрования основанных на простейших методах подстановки и перестановки символов. Важным этапом стало изобретение ключа шифрования, который получил широкое применение в эпоху возрождения. Следующим важнейшим шагом в развитии криптографии стало появление механических устройств, таких как роторные машины. Они были изобретены в XIX веке, но широкое применение получили только в XX. И применялись вплоть до появления ЭВМ. В начале XX века криптография окончательно оформилась как самостоятельная наука, использующая множество математических методов.
В середине 1970-х годов случился настоящий прорыв современной криптографии - появились первые асимметричные криптосистемы. Такие системы не требовали наличия скрытого ключа у обеих сторон. Начало этого метода было положено в 1976 году работой «Новые направления в современной криптографии» Уитфилда Диффи и Мартина Хеллмана. В эти исследования впервые в истории криптографии вошли четко сформулированные принципы обмена зашифрованной информации без необходимости обмена секретным ключом. Уже через год, на основании вышеописанного метода, тремя учеными из Массачусетса Роном Ривестом, Ади Шамиром и Леонардом Адлеманом был разработан новый алгоритм шифрования данных, впоследствии получивший название RSA. Этот алгоритм явился первой практической асимметричной криптосистемой, основывающейся на так называемой «проблеме факторизации больших простых чисел». Асимметричная криптография содействовала развитию только появлявшихся на тот момент прикладных областей, таких как системы электронной цифровой подписи (ЭЦП) и защитные механизмы зарождающихся систем электронных платежей. Так же метод RSA широко используется как дополнительный при шифровании ключа для симметричных систем шифрования.
Широкой применимостью алгоритма RSA и определяется актуальность темы ВКР.
Объект исследования - криптографический алгоритм RSA.
Предмет - реализация алгоритма RSA.
Цель работы - реализовать криптографический алгоритм RSA.
Для реализации цели следует решить задачи:
1. Проанализировать теоретические основания алгоритма RSA.
2. Осуществить программную реализацию алгоритма RSA.
3. Проанализировать различные программные реализации и сравнить их.
В середине 1970-х годов случился настоящий прорыв современной криптографии - появились первые асимметричные криптосистемы. Такие системы не требовали наличия скрытого ключа у обеих сторон. Начало этого метода было положено в 1976 году работой «Новые направления в современной криптографии» Уитфилда Диффи и Мартина Хеллмана. В эти исследования впервые в истории криптографии вошли четко сформулированные принципы обмена зашифрованной информации без необходимости обмена секретным ключом. Уже через год, на основании вышеописанного метода, тремя учеными из Массачусетса Роном Ривестом, Ади Шамиром и Леонардом Адлеманом был разработан новый алгоритм шифрования данных, впоследствии получивший название RSA. Этот алгоритм явился первой практической асимметричной криптосистемой, основывающейся на так называемой «проблеме факторизации больших простых чисел». Асимметричная криптография содействовала развитию только появлявшихся на тот момент прикладных областей, таких как системы электронной цифровой подписи (ЭЦП) и защитные механизмы зарождающихся систем электронных платежей. Так же метод RSA широко используется как дополнительный при шифровании ключа для симметричных систем шифрования.
Широкой применимостью алгоритма RSA и определяется актуальность темы ВКР.
Объект исследования - криптографический алгоритм RSA.
Предмет - реализация алгоритма RSA.
Цель работы - реализовать криптографический алгоритм RSA.
Для реализации цели следует решить задачи:
1. Проанализировать теоретические основания алгоритма RSA.
2. Осуществить программную реализацию алгоритма RSA.
3. Проанализировать различные программные реализации и сравнить их.
✅ Заключение
В рамках данной выпускной квалификационной работы програмно реализован криптографический алгоритм RSA и разработана программа на языке C#, демонстрирующая работу данного алгоритма. Программа способна зашифровывать загружаемые пользователем файлы, генерируя открытый и секретный ключи на основе введенных случайных чисел, а также может расшифровывать ранее зашифрованные файлы.
Входные данные для шифрования файлов - два случайных числа, а также файл, который предварительно должен быть открыт (или текст, введенный в предназначенном для этого текстовом поле). На основе введенных пользователем чисел определяются два ближайших к ним простых числа. Число n - результат их перемножения, - будет входить в пары, являющиеся открытым и закрытым ключами. При этом пара чисел p и q является открытым ключом, а d и n - секретным.
На основе анализа современных методов и средств защиты информации в сетях и перспектив развития информационных технологий, можно выделить основные факторы, затрудняющие решение проблем информационной безопасности в ЭВМ и их сетях:
- массовое и повсеместное применение;
- стабильно возрастающая сложность функционирования;
-множественные варианты программного обеспечения ПК, архитектурных решений, и легкая приспособляемость для выполнения различных задач пользователей.
Криптографические средства являются одним из множества средств информационной защиты в ЭВМ и их сетях. Их задача состоит в том, чтобы защищать информацию при передаче по линиям связи, хранении на носителях, а так же защищает от ввода ложной информации.
Практическая реализация криптографических средств з ащиты может быть программной, то есть шифрование и дешифрование информации реализуется специальной программой, и технической, с помощью определенных технических средств, которые могут реализовать алгоритм шифрования.
Данный программный модуль может применяться любыми организациями, сохранение конфиденциальности информации которых имеет важное стратегическое значение. Кроме того, его можно использовать в составе других программных комплексов, к примеру, для шифрования паролей в целях разграничения доступа к ресурсам.
Входные данные для шифрования файлов - два случайных числа, а также файл, который предварительно должен быть открыт (или текст, введенный в предназначенном для этого текстовом поле). На основе введенных пользователем чисел определяются два ближайших к ним простых числа. Число n - результат их перемножения, - будет входить в пары, являющиеся открытым и закрытым ключами. При этом пара чисел p и q является открытым ключом, а d и n - секретным.
На основе анализа современных методов и средств защиты информации в сетях и перспектив развития информационных технологий, можно выделить основные факторы, затрудняющие решение проблем информационной безопасности в ЭВМ и их сетях:
- массовое и повсеместное применение;
- стабильно возрастающая сложность функционирования;
-множественные варианты программного обеспечения ПК, архитектурных решений, и легкая приспособляемость для выполнения различных задач пользователей.
Криптографические средства являются одним из множества средств информационной защиты в ЭВМ и их сетях. Их задача состоит в том, чтобы защищать информацию при передаче по линиям связи, хранении на носителях, а так же защищает от ввода ложной информации.
Практическая реализация криптографических средств з ащиты может быть программной, то есть шифрование и дешифрование информации реализуется специальной программой, и технической, с помощью определенных технических средств, которые могут реализовать алгоритм шифрования.
Данный программный модуль может применяться любыми организациями, сохранение конфиденциальности информации которых имеет важное стратегическое значение. Кроме того, его можно использовать в составе других программных комплексов, к примеру, для шифрования паролей в целях разграничения доступа к ресурсам.
ИЛИ
Поиск аналога
📕 Список литературы
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.