rsa

ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ

ОРДЕНА ТРУДОВОГО КРАСНОГО ЗНАМЕНИ

БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО

ОБРАЗОВАНИЯ

МОСКОВСКИЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ СВЯЗИ И ИНФОРМАТИКИ

(МТУСИ)

Практическое задание

«История развития средств и систем ИБ»

Выполнил студент группы “Сортирный Союз”

username

Москва 2020

1. Генерация ключей p = 131; q = 79; n = 10349 φ(n) = 10140 d = 11; e = 5531 (11 * 5531) mod 10140 = 1 Открытый ключ: (5531, 10349) Закрытый ключ: (11, 10349)

2. Шифрование и расшифровка Шифруемое сообщение: «ШМА» Ш - 25; М - 13; А - 1

   1. Шифрование открытым ключом C₁ = 25⁵⁵³¹ mod 10349 = 248 C₂ = 13⁵⁵³¹ mod 10349 = 4306 C₃ = 1⁵⁵³¹ mod 10349 = 1 Исходному сообщению (25, 13, 1) соответствует криптограмма (248, 4306, 1)

   2. Расшифровка закрытым ключом M₁ = 248¹¹ mod 10349 = 25 M₂ = 4306¹¹ mod 10349 = 13 M₃ = 1¹¹ mod 10349 = 1 (25, 13, 1) соответствует «ШМА»