Сгенерируйте ЭЦП для сообщения с известным значением хэш-свертки e=8, зная секретный ключ подписи d=5 при данном значении выбираемого случайным образом числа k=3. Используйте кривую E₇₅₁(-1,1) и генерирующую точку G = (416, 55) порядка n = 13. Ответ введите в формате (N1,N2), например: (12,3) или (14,11) - в сокбках и без пробелов.

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

• # Найти остаток от деления на 2.
• # С помощью -алгоритма Полларда найти наибольший нетривиальный делитель числа 4399.
• # Вычислить порядок точки (35, 1) кривой порядка 44.
• # Шифртекст (671410783, 10111110100000010011) получен из слова в алфавите {А, Б, ..., Я} по схеме вероятностного шифрования с использованием открытого ключа n=pq, p=99439, q=98327. Найти открытый текст и введите его заглавными буквами.
• # Дан шифртекст, показанный ниже. Зная секретный ключ , найдите открытый текст с помощью алфавита, приведенного в и генерирующая точка G = (-1, 1)). Шифртекст{(425, 663), (273, 481)}; {(188, 93), (85, 716)};{(16, 416), (422, 162)}; {(283, 493), (36, 87)};{(179, 275), (100, 364)}; {(188, 93), (298, 225)};{(56, 419), (555, 303)}; {(745, 210), (100, 387)};{(377, 456), (526, 412)}; {(286, 136), (316, 228)};{(745, 210), (49, 183)}; {(179, 275), (428, 247)}