Вычислить подпись Эль-Гамаля для сообщения. Использовать параметры p=79, g=15, параметры x=19 и k=37 системы цифровой подписи и подписываемый текст ВОСК. Использовать первый учебный алгоритм хэширования. Ответ введите в формате (N1,N2), например, (23,12) или (33,5) - в скобках и без пробелов.

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

• # Решить в целых числах уравнение . (В качестве ответа введите значение x.)
• # Решить следующее сравнение .
• # Найти дискретный логарифм числа 31 по основанию 3 по модулю 114689.
• # Провести операцию MixColumns над приведенным ниже столбцом состояния 938AC343
• # Проверить подлинность цифровой подписи Эль-Гамаля для полученного сообщения M = 8190. Параметры подписи: p = 59, g = 14, открытый ключ отправителя y = 10, значения цифровой подписи: r = 56; s = 48. Для получения хэш-суммы использовался второй учебный алгоритм хэширования.