Лабораторная работа №6

Криптосистема с открытым ключом RSA
Цель работы: освоить криптосистему с открытым ключом RSA
Алгоритм RSA (Rivest-Shamir-Adleman) является одним из самых известных алгоритмов шифрования с открытым ключом. Он основан на трудности факторизации больших чисел.

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

1. Выбираем два средне-больших простых числа p и q.

2. Вычисляем их произведение n = p * q. Это будет модуль для вычисления ключей.

3. Вычисляем значение функции Эйлера φ(n) = (p-1) * (q-1).

4. Выбираем целое число e, которое является взаимно простым с φ(n) и меньше φ(n).

5. Вычисляем число d, такое что (d * e) mod φ(n) = 1.

6. Пара ключей (e, n) является открытым ключом, а пара ключей (d, n) является секретным ключом.

Теперь мы можем использовать открытый ключ (e, n) для шифрования сообщения и секретный ключ (d, n) для расшифрования сообщения. . Результат работы показан на рисунке 2.



Рисунок 1 — алгоритм шифрования



Рисунок 2— результат работы алгоритма
Вывод: в данной работе была освоена криптосистема с открытым ключом RSA.

---

Смотрите также файлы

• Контрольная работа по дисциплине Управление рисками и страхование.docx

• пр. зад. 3.docx

• Типология государств.docx

• Дисциплина Основы предпринимательской деятельности.docx

• Общая характеристика речевых нарушений. 4.doc