Условие:
Расшифруйте RSA на PYTHON.
Допустим, вы получили зашифрованное числовое сообщение C. Вы знаете исходные простые числа p и q, а также открытую экспоненту e, которые использовались для генерации ключей.
Задача — написать функцию, которая расшифрует сообщение. Для этого вам сначала потребуется вычислить секретный ключ d.
Формулы для расшифровки
1. Сначала вычисляются N и ф, как и при шифровании:\nN = p * q
ф(N) = (p - 1) * (q - 1)
2. Затем вычисляется секретная экспонента d, которая обратна к e по модулю ф:\nd * e ≡ 1 (mod ф(N))
3. Наконец, исходное сообщение M восстанавливается по формуле:\nM = C^d (mod N)
Напишите функцию rsa_decrypt(p, q, e, ciphertext), которая расшифровывает ciphertext и печатает полученное исходное сообщение.
\nimport math \ndef rsa_decrypt(p, q, e, ciphertext):
# Ваш код здесь
return decrypted_message\nprint(rsa_decrypt(int(input()), int(input()), int(input()), int(input())))
Правильный ответ:
42
