Схема Эль Гамаля [EG85]
Пусть обоим участникам протокола известны некоторое простое число , некоторый порождающий группы и некоторая хэш-функция . Подписывающий выбирает секретный ключ и вычисляет открытый ключ . Пространством сообщений в данной схеме является . Для генерации подписи нужно сначала выбрать . Если (что проверяется эффективно), то необходимо выбрать новое . Если же , то искомой подписью для сообщения является пара , где и . Параметр должен быть секретным и может быть уничтожен после генерации подписи. 
Для проверки подписи для сообщения необходимо сначала проверить условия и . Если хотя бы одно из них ложно, то подпись отвергается. В противном случае подпись принимается тогда и только тогда, когда . 
Вера в стойкость схемы Эль Гамаля основана на (гипотетической) сложности задачи дискретного логарифмирования по основанию . Однако стойкость этой схемы в предположении сложности дискретного логарифмирования по основанию пока не доказана. Очевидно, что это предположение необходимо для стойкости схемы Эль Гамаля, так как в противном случае противник сможет полностью раскрыть схему, вычислив секретный ключ по известному открытому. 
Идеи схемы Эль Гамаля послужили основой для создания многих других схем электронной подписи, включая схемы Шнорра, DSA, ГОСТ и другие. В этих схемах элемент иногда порождает не всю группу , а некоторую ее подгруппу простого порядка.