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

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

• # Найти остаток от деления на 22.
• # Найти количество квадратных корней из 1820 по непримарному составному модулю 2431.
• # Расшифровать фразу ИРТЙООИИЛББ__ОД_ТИКЕПК_КА, зашифрованную двойной перестановкой (сначала были переставлены столбцы, затем строки)
• # Дано: модуль шифрования N = 8633, открытый ключ e = 13. Найти значение шифртекста, полученного при зашифровании открытого текста 688 на открытом ключе (N, e) по алгоритму RSA.
• # Дан шифртекст, показанный ниже. Зная секретный ключ , найдите открытый текст с помощью алфавита, приведенного в и генерирующая точка G = (-1, 1)). Шифртекст{(440, 539), (279, 398)}; {(568, 355), (295, 219)};{(16, 416), (724, 229)}; {(346, 242), (730, 240)};{(72, 254), (334, 226)}; {(188, 93), (310, 169)};{(72, 254), (36, 664)}; {(179, 275), (481, 369)};{(188, 93), (236, 39)}; {(377, 456), (438, 711)};{(377, 456), (307, 58)}