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