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

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

• # Решить сравнение с помощью цепных дробей. (В качестве ответа введите наименьшее значение x.)
• # С помощью -алгоритма Полларда найти наибольший нетривиальный делитель числа 2449.
• # Провести операцию SubBytes алгоритма AES со значением байта E8.
• # Даны значения модуля шифрования N = 391 и открытого ключа e = 145. Найти значение открытого текста, который при зашифровании на открытом ключе (N, e) по алгоритму RSA дает 173.
• # Сообщение 518 (шифротекст) зашифровано с помощью шифра на основе проблемы рюкзака. Расшифровать его с помощью закрытого ключа - {1,3,5,10,21,42,88}, m=171 и n=23. В ответе укажите исходное сообщение.