ElGamal暗号
巡回群Gで、位数qが素数であり、かつ q {\displaystyle q} のビット数が k {\displaystyle k} であるものを選ぶ。
Gの生成元 g {\displaystyle g} を選ぶ。
xを { 0 , . . . , q − 1 } {\displaystyle \{0,...,q-1\}} からランダムに選ぶ。
h = g x {\displaystyle h=g^{x}} とする。
( G , q , g , h ) {\displaystyle (G,q,g,h)} を公開鍵とし、xを秘密鍵とする。
平文空間はGであり、暗号文空間はGである。