Работа алгоритма Эль-Гамаля в режиме подписи
Цифровая подпись служит для того чтобы можно было установить изменения данных и чтобы установить подлинность подписавшейся стороны. Получатель подписанного сообщения может использовать цифровую подпись для доказательства третьей стороне того, что подпись действительно сделана отправляющей стороной. При работе в режиме подписи предполагается наличие фиксированной хеш-функции Подпись сообщений Для подписи сообщения 1. Вычисляется дайджест сообщения 2. Выбирается случайное число 3. С помощью расширенного алгоритма Евклида вычисляется число
4. Подписью сообщения
|
, значения которой лежат в интервале 
.
выполняются следующие операции:
взаимно простое с 
и вычисляется 
, удовлетворяющее сравнению:
.
