ElGamal署名
Hを暗号学的に安全なハッシュ関数とする。
pを素数 p を法とする整数の乗法群 Z p ∗ {\displaystyle Z_{p}^{*}} 上で離散対数問題が困難であるような大きな素数とする。
gを Z p ∗ {\displaystyle Z_{p}^{*}} のランダムな原始根とする。
これらのパラメータはユーザ間で共有される。