Главная | Обратная связь

Лабораторная работа 9

Исследование процесса ассиметричного

Шифрования RSA

Цель и содержание:

1. Углубить знания, по основам асимметричного шифрования с использованием RSA.

2. Исследовать основные характеристики данного алгоритма шифрования.

Теоретическое обоснование

Алгоритм асимметричного шифрования RSA является одним из первых полноценных алгоритмов с открытым ключом. Он был разработан Роном Риверсом, Ади Шамиром и Леонардо Адлеманом в 1976 году.

Суть данного алгоритма шифрования состоит в следующем. Пусть абоненты А и В решили наладить между собой секретную переписку с открытым ключом. Тогда каждый из них, независимо от другого, выбирает 2 больших простых числа, находит их произведению, функцию Эйлера φ(Р) от произведения, этих чисел, а затем выбирает случайное число согласно алгоритма:

Затем открытые ключи а и Р₁, а так же b и Q₁ печатаются в телефонной книге.

Каждый из абонентов независимо от другого выбирает свой секретный ключ согласно условия

;

.

Пусть абонент А решает послать сообщение m абоненту В и пусть , иначе текст делят на блоки.

1. Абонент А шифрует сообщение m открытым ключом абонента В, который есть телефонной книге, и находит:

2. Абонент В расшифровывает сообщение своим секретным ключом :

Пусть абонент В решает послать сообщение п абоненту А и пусть , иначе текст делят на блоки.

1. Абонент В шифрует сообщение m открытым ключом абонента А, который есть телефонной книге, и находит:

2. Абонент А расшифровывает сообщение секретным ключом :

Аппаратура и материалы

1. Компьютерный класс общего назначения с конфигурацией ПК не хуже рекомендованной для ОС Windows 2000\XP.

2. Операционная система Windows 2000\XP.

Методика и порядок выполнения работы

3. Изучить теоретический материал работы.

4. Провести исследование системы RSA.

Передаваемое сообщение m и кодирующее число p представлены в таблице 1

Таблица 1 – Задание для исследования системы RSA

 

Вариант	Кодирующее число	Кодирующее число	Сообщение m

 

Студенты самостоятельно выбирают значение ключей для обеих сторон (А и В) и исследуют процесс зашифрования и расшифрования сообщения.

Содержание отчета и его форма

Отчет по лабораторной работе, оформленный письменно в рабочей тетради, должен содержать процесс исследования системы RSA по своему варианту и ответы на контрольные вопросы.

Вопросы для защиты работы

1. Основные принципы построения алгоритма RSA.

2. Основные характеристики алгоритма RSA.

3. Достоинства и недостатки симметричного и RSA шифрования.