Применением цепных дробей найти секретный ключ d и разложение модуля 77027476849549 (экспонента - 2936957) на множители. В ответе укажите секретный ключ.

Правильный ответ:

• # Решить сравнение с помощью индексов.
• # Определить, является ли число 40206835204840513073 простым с вероятностью не меньше 0,999.
• # Вычислить нелинейность булевой функции 01101000 от 3 переменных
• # Вычислить нелинейность блока замен 15 4 14 0 8 13 7 5 1 12 3 10 2 6 11 9 размерностью бит
• # Два пользователя используют общий модуль N = 3403, но разные взаимно простые экспоненты и . Пользователи получили шифртексты и , которые были получены в результате зашифрования на экспонентах и соотетственно одного и того же сообщения. Найти исходное сообщение методом бесключевого чтения.