Решить сравнение с помощью цепных дробей. (В качестве ответа введите наименьшее значение x.)

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

• # Найти произвольный квадратичный невычет по модулю 317
• # С помощью алгоритма Берлекемпа проверить, является ли приводимым многочлен над полем .
• # Расшифровать сообщение 4-7.txt, зашифрованное шифром Виженера, Длина ключа равна 6, пробел является частью алфавита. В ответ введите ключ. .
• # Дан шифртекст, показанный ниже. Зная секретный ключ , найдите открытый текст с помощью алфавита, приведенного в и генерирующая точка G = (-1, 1)). Шифртекст{(16, 416), (675, 505)}; {(72, 254), (611, 579)};{(72, 254), (727, 686)}; {(489, 468), (39, 171)};{(72, 254), (531, 354)}; {(568, 355), (36, 87)};{(188, 93), (588, 44)}; {(618, 206), (70, 195)};{(568, 355), (267, 81)}; {(56, 419), (525, 674)}
• # Сгенерируйте ЭЦП для сообщения с известным значением хэш-свертки e=6, зная секретный ключ подписи d=12 при данном значении выбираемого случайным образом числа k=11. Используйте кривую E751(-1,1) и генерирующую точку G = (416, 55) порядка n = 13. Ответ введите в формате (N1,N2), например: (12,3) или (14,11) - в сокбках и без пробелов.