Схема быстрой ЭЦП, основанная на алгоритме Диффи-Хеллмана

Пусть G – абелева группа, – её циклическая подгруппа с генератором g порядка q, где

q – большое простое число. Пусть - параметры безопасности, причем .

Пусть , и - хэш-функции.

Схема подписи представляет из себя следующее:

Генерация ключа

Пользователь выбирает случайный секретный ключ и вычисляет открытый ключ y = g^x.

Создание подписи

Входными данными являются секретный ключ и сообщение .

Далее сторона, создающая подпись:

1. выбирает случайное число и случайный бит ;

2. вычисляет ;

3. вычисляет ;

4. вычисляет , где ;

5. вычисляет ;

6. вычисляет .

Подписью сообщения m является .