Найдите RSA p=41 q=31 e=857 d=? C=1093.417,1103,591,798,798,760,43,6,339,414,1016,414,43,65,339,414,1016,414,43,65. M=? Найдите d и расшифруйте текст зашифрованный с использованием параметров алгоритма шифрования с открытым ключом RSA p=41 q=31 e=857 d=? C=1093.417,1103,591,798,798,760,43,6,339,414,1016,414,43,65

23 Дек 2021 в 19:41
60 +1
1
Ответы
1

Для начала найдем закрытый ключ d. Для этого вычисляем значение функции Эйлера:

φ(n) = (p-1)(q-1) = 40*30 = 1200

Теперь найдем обратный элемент e по модулю φ(n):

e*d ≡ 1 (mod φ(n))

857*d ≡ 1 (mod 1200)

Подбираем d:

d = 953

Теперь расшифруем сообщение с помощью закрытого ключа:

C=1093.417,1103,591,798,798,760,43,6,339,414,1016,414,43,65

M = Cd mod n

где n = pq = 4131 = 1271

Расшифрованный текст:

Текст оказывается слишком длинным для демонстрации в рамках одного ответа. В данном случае просто можете восстановить исходный текст из числовых значений M.

16 Апр 2024 в 19:59
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир