Задача №5. Электронная цифровая подпись.

Используя хеш-образ своей Фамилии, вычислите электронную цифровую подпись по схеме RSA.

Решение

Хеш-образ Фамилии равен 361, а закрытый ключ алгоритма RSA равен (41, 391). Тогда электронная цифровая подпись сообщения, состоящего из Фамилии, вычисляется по правилу

s = 361 ⁴¹ mod 391 = 242.

Для проверки ЭЦП, используя открытый ключ (249, 391), найдем

H = 242 ²⁴⁹ mod 391 = 361.

Поскольку хеш-образ сообщения совпадает с найденным значением H, то подпись признается подлинной.