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

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

• # Решить систему сравнений:
• # Определить, является ли число 11111111111111111111 простым с вероятностью не меньше 0,999.
• # Найти порядок подгруппы группы циклической группы порядка 90, порожденной и .
• # Расшифровать сообщение 5-10.txt, зашифрованное шифром Виженера, Длина ключа неизвестна, пробел является частью алфавита. В ответ введите ключ. .
• # Два пользователя используют общий модуль N = 3713, но разные взаимно простые экспоненты и . Пользователи получили шифртексты и , которые были получены в результате зашифрования на экспонентах и соотетственно одного и того же сообщения. Найти исходное сообщение методом бесключевого чтения.