Даны значения модуля шифрования N = 4183 и открытого ключа e = 519. Используя метод факторизации Ферма, найти значение закрытого ключа.

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

• # Решить следующее сравнение . (В качестве ответа введите наименьшее значение x.)
• # С помощью -алгоритма Полларда найти наибольший нетривиальный делитель числа 5063.
• # Даны точки P(61, 129), Q(59, 365), R(105, 369) на кривой . Найти координату X точки .
• # Провести один раунд зашифрования AES над входным состоянием S с помощью раундового ключа K, после чего расшфровать и получить открытый текст. S: F6213C679EF35653A7925C2FD4AAC7DB K: 9AD607EE051A1A013B762134CC045899
• # Сгенерируйте ЭЦП для сообщения с известным значением хэш-свертки e=5, зная секретный ключ подписи d=12 при данном значении выбираемого случайным образом числа k=8. Используйте кривую E751(-1,1) и генерирующую точку G = (416, 55) порядка n = 13. Ответ введите в формате (N1,N2), например: (12,3) или (14,11) - в сокбках и без пробелов.