Алгоритм Отправителя:
Взять открытый ключ получателя
Взять открытый текст
Зашифровать сообщение с использованием открытого ключа получателя:
Алгоритм Получателя:
Принять зашифрованное сообщение
Взять свой закрытый ключ
Применить закрытый ключ для расшифрования сообщения:
Уравнения (1) и (2), на которых основана схема RSA, определяют взаимно обратные преобразования множества [5].
Пример использования
В таблице 1 представлен пример использования алгоритма RSA. Отправитель отправил зашифрованное сообщение «111111» и получатель, используя свой закрытый ключ, расшифровал его.
Таблица 1 – Поэтапное выполнение алгоритма RSA
Этап
|
Описание операции
|
Результат операции
|
Генерация ключей
|
Выбрать два простых числа
|
|
Вычислить модуль
|
|
Вычислить функцию Эйлера
|
|
Выбрать открытую экспоненту
|
|
Вычислить секретную экспоненту
|
|
Опубликовать ''открытый ключ''
|
|
Сохранить ''закрытый ключ''
|
|
Шифрование
|
Выбрать текст для зашифровки
|
|
Вычислить шифротекст
|
|
Расшифрование
|
Вычислить исходное сообщение
|
|
Заключение
В данном реферате был подробно рассмотрен алгоритм ассиметричного шифрования RSA. Была описана история его создания, описаны алгоритмы создания ключей, шифрования и расшифровки. Также представлен пример практического использования алгоритма RSA.
Список использованных источников
Семенов Ю.А. Протоколы Internet // М.: Проспект, 2011. – 114 с.
Беляев А.В. Методы и средства защиты информации // ЧФ СПбГТУ, 2010. – 142с.
Венбо М. Современная криптография. Теория и практика // М.: Вильямс, 2005. — 768 с.
Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты // М.: Триумф, 2002. — 816 с.
Алгоритм RSA // Интернет ресурс: http://ru.wikipedia.org/wiki/Rsa
Do'stlaringiz bilan baham: |