Найдите 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

Предыдущий
вопрос Следующий
вопрос

Для начала найдем закрытый ключ 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.