Проверьте подлинность ЭЦП (11, 11) для сообщения с известным значением хэш-свертки 9, зная открытый ключ проверки подписи (416, 696). Используйте кривую и генерирующую точку G = (562, 89) порядка n = 13

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

• # С помощью -алгоритма Полларда найти наибольший нетривиальный делитель числа 2263.
• # С помощью алгоритма Берлекемпа проверить, является ли приводимым многочлен над полем .
• # С помощью алгоритма Берлекемпа проверить, является ли приводимым многочлен над полем .
• # Шифртекст (7764435203, 10010100111100010011) получен из слова в алфавите {А, Б, ..., Я} по схеме вероятностного шифрования с использованием открытого ключа n=pq, p=93151, q=94483. Найти открытый текст и введите его заглавными буквами.
• # Дан шифртекст, показанный ниже. Зная секретный ключ , найдите открытый текст с помощью алфавита, приведенного в и генерирующая точка G = (-1, 1)). Шифртекст{(725, 195), (9, 150)}; {(745, 210), (138, 453)};{(56, 419), (36, 87)}; {(283, 493), (39, 580)};{(377, 456), (515, 684)}; {(346, 242), (458, 261)};{(283, 493), (105, 369)}; {(568, 355), (326, 675)};{(425, 663), (529, 358)}; {(283, 493), (668, 409)}