4.2.4 Схема стандарта электронной подписи ANSI США (DSA)

Эта схема аналогична схеме Эль Гамаля, но несколько эффективнее, так как в ней порядок меньше, чем в схеме Эль Гамаля. Пусть в открытом доступе имеются некоторые простые числа , такие, что , а также элемент порядка группы и хэш-функция , действующая из пространства сообщений в . Параметры , , и хэш-функция могут быть выбраны центром обеспечения безопасности. Подписывающий выбирает секретный ключ и вычисляет открытый ключ . Для генерации подписи для сообщения нужно выбрать и вычислить и . Параметр должен быть секретным и может быть уничтожен после вычисления и . Если или , то выбирается новое значение и процесс генерации подписи повторяется. В противном случае  -- искомая подпись для сообщения .

Для проверки подписи для сообщения необходимо сначала проверить условия и . Если хотя бы одно из них ложно, то подпись отвергается. В противном случае подпись принимается тогда и только тогда, когда , где .