Шифрование и дешифрование данных программным путем с помощью алгоритма RSA

Управление образования администрации муниципального образования
«Вельский муниципальный район» Архангельской области

муниципальное бюджетное общеобразовательное учреждение
«Средняя школа №3 г. Вельска»

Участие …..

Тип проекта: исследовательская работа

Продукт проекта:

Проектант:

Коткин Денис Сергеевич, учащийся 11 класса

МБОУ «СШ № 3 г. Вельска»

Руководитель проекта:

Федоренко Оксана Евгеньевна,

учитель информатики и математики

МБОУ «СШ № 3 г. Вельска»

Дата защиты:

Приказ №

Оглавление

Введение        2

Основная часть        3

Введение

Шифрование играет важную роль в функционировании нашего общества. Например, миллионы людей каждый день делают покупки в Интернете. Каждый раз, когда передается информация о кредитной карте онлайн, существует риск того, что эта информация может быть украдена. Так как может информация передаваться надежно?

Информация о кредитной карте покупателей должна быть зашифрована, прежде чем она будет передаваться по сети Интернет, и поэтому метод шифрования должен быть обнародован. Но метод дешифрования должен быть известен только банку, который обрабатывает платежи.

Шифрование представляет собой преобразование данных в форму, которую практически невозможно прочитать без соответствующих знаний (ключа). Ее цель состоит в том, чтобы обеспечить конфиденциальность, сохранность информации, то есть скрыть от тех, для кого она не предназначена, и от тех, кто не имеет доступ к зашифрованным данным. Дешифрирование является обратной к шифрованию; это преобразование зашифрованных данных обратно в понятную форму.

Проблемная ситуация о том, что я хочу подать документы для сдачи ЕГЭ через госуслуги и да я опять забыл как это написать ))))   оставим работу над этим на десерт

Целью исследовательской работы является исследование факторов, влияющих на получение результата шифрования и дешифрования данных программным путем с помощью алгоритма RSA

Объектом моего изучения стал алгоритм RSA, который генерирует ЭЦП

Для достижения цели потребуется выполнить следующие задачи:

1. Изучить метод RSA

2. изучить функции и алгоритмы, находящих применение в алгоритме RSA

3. Реализовать математическую модель RSA на языке программирования VBA

4. провести тестирующие мероприятия, выявляющие исследуемые зависимости.

        Для изучения алгоритма использовались метод количественного анализа и работы с литературой. Метод количественного анализа заключается в том, что генерируется большое количество чисел и на основе результатов проводится аналитическая работа. Метод работы с литературой основывается на работе со статьями, книгами, исследованиями, которыми занимались учёные данной сферы науки.

        ??

Основная часть

Теоретическая часть

В 1978 г. американцы Р. Ривест, А. Шамир и Л. Адлеман (R.L.Rivest. A.Shamir. L.Adleman)^[1] предложили пример функции, обла­дающей рядом замечательных достоинств. На её основе была построена реально используемая система шифрования, получившая название по пер­вым буквам имен авторов -система RSA. Эта функция такова, что

        1) существует достаточно быстрый алгоритм вычисления значений;

        2) существует достаточно быстрый алгоритм вычисления значений обратной функции;

        3) функция обладает        некоторым «секретом», знание которого позволяет быстро вычислять значения; в противном же случае вычисление становится трудно разрешимой в вычислительном отношении задачей, требующей для своего решения столь много времени, что по его прошествии зашифрованная информация перестает представлять интерес для лиц, использующих отображение в качестве шифра.