Elgamal

Type : chiffrement probabiliste à clé publique

Clés

• Clé publique : $(p,g,h)$
• Clé privée : $a$

Avec :

$$h=g^a\mathrm{mod}p$$

Chiffrement

Soit $r$ un nombre aléatoire.

$$\{\begin{array}{l}{c}_1=g^r\mathrm{mod}p{c}_2=x\cdot h^r\mathrm{mod}p\end{array}$$

Le chiffre est $c=(c_1,c_2)$.

Déchiffrement

$$x=c_2\cdot (c_1^{-a})\mathrm{mod}p$$