Оскільки алгоритм Ель Гамаля є асиметричним алгоритмом шифрування, те параметри системи поділяються на три групи:
- Загальні параметри;
- Секретний ключ;
- Відкритий ключ.

Загальні параметри необхідні для функціонування системи в цілому, Секретний ключ використається для формування ЕЦП , а відкритий - для перевірки ЕЦП . Загальними параметрами системи є прості цілі числа р, q і g задовольняють таким умовам:

- Р: 2511 <р <2512;

- Q: простий дільник числа (р - 1), який задовольняє умові 2159
- G: так званий генератор, що задовольняє рівності g = h1> 1/qmod p, де h - будь-яке ціле 0 1.

Параметри р, q і g опубліковується для всіх користувачів системи обміну ЕД з ЕЦП .

Секретний ключ х випадково вибирається користувачем з діапазону [1, q] і тримається в секреті.

Відкритий ключ у обчислюється таким чином: у = gxmodp.

Також при описі Дайна схеми будуть використовуватися наступні позначення та додаткові параметри: m - вхідна повідомлення користувача для схеми ЕЦП ; к - випадкове число, що задовольняє умові Про <к
Процес створення ЕЦП складається з наступних етапів:

1. Обчислюється хеш-код повідомлення mh = H (m).

2. З діапазону [1, q] випадковим чином вибирається значення до і обчислюється г = (gkmodp) modq.

3. Обчислюється s = (к_1 (Ь''+ xr)) modq, де к''1 задовольняє умові (k "1k) modq = 1.