Шифр Диффи-Хеллман. Лабораторная работа 6 Криптосистема с открытым ключом rsa
![]()
|
Лабораторная работа №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. |