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

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

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

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