Системы цифровой подписи на основе сложности дискретного логарифмирования.

В общем виде можно описать так: – открытый ключ. - секретный ключ. - число, относящиеся к некоторому простому показателю по модулю р. (k, S) – подпись.

Схема генерации ключа: выбирается случайное число U, по которому вычисляется значение Z , например, . По значению U и Z вычисляются значения k и g, например, , последнее из которых определяет элемент подписи S, например, . Пример проверочного сравнения . Данная система ЭЦП основана на том, что только действительный владелец секретного ключа х может подобрать пару чисел k и g, удовлетворяющую уравнению проверки подписи.

К ним относятся: схема Эль-Гамаля, американский стандарт DSA, ГОСТ Р 34.10-94, схема Шнорра.