Поскольку алгоритм Эль Гамаля является асимметричным алгоритмом шифрования, то параметры системы делятся на три группы:
- общие параметры;
- секретный ключ;
- открытый ключ.
Общие параметры необходимы для функционирования системы в целом, Секретный ключ используется для формирования ЭЦП, а открытый - для проверки ЭЦП. Общими параметрами системы являются простые целые числа р, q и g удовлетворяющие следующим условиям:
- р:2511<р<2512;
- q: простой делитель числа (р - 1), который удовлетворяет условию 2159
- g: так называемый генератор, удовлетворяющий равенству g = h1>1/qmod p, где h - любое целое 0 < h < р, при котором hp"1/qmod p > 1.
Параметры р, q и g опубликовываются для всех пользователей системы обмена ЭД с ЭЦП.
Секретный ключ х случайно выбирается пользователем из диапазона [1, q] и держится в секрете.
Открытый ключ у вычисляется следующим образом: у = gxmodp.
Также при описании дайной схемы будут использоваться следующие обозначения и дополнительные параметры: m - входное сообщение пользователя для схемы ЭЦП; к - случайное число, удовлетворяющее условию О < к < q, хранящееся в секрете и меняющееся от одной подписи к другой; Н - хэш-функция; h - хэш-код сообщения.
Процесс генерации ЭЦП состоит из следующих этапов:
1. Вычисляется хэш-код сообщения m h = H(m).
2. Из диапазона [1, q] случайным образом выбирается значение к и вычисляется г = (gkmodp)modq.
3. Вычисляется s = (к_1(Ь'+ xr))modq, где к'1 удовлетворяет условию (k"1k)modq = 1.
Значения г и s являются ЭЦП сообщения и передаются вместе с ним по открытым каналам связи.