Дано: модуль шифрования N = 5561, открытый ключ e = 19. Найти значение шифртекста, полученного при зашифровании открытого текста 2718 на открытом ключе (N, e) по алгоритму RSA.

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

• # С помощью -алгоритма Полларда найти наибольший нетривиальный делитель числа 3977.
• # Найти наименьший квадратный корень из 14 по модулю 337.
• # С помощью алгоритма Берлекемпа проверить, является ли приводимым многочлен над полем .
• # Вычислить нелинейность булевой функции 00000001 от 3 переменных
• # Проверить подлинность цифровой подписи Эль-Гамаля для полученного сообщения M = 1892. Параметры подписи: p = 59, g = 14, открытый ключ отправителя y = 37, значения цифровой подписи: r = 56; s = 26. Для получения хэш-суммы использовался второй учебный алгоритм хэширования.