Cryptosystème de ElGamal
Un article de Wikipédia, l'encyclopédie libre.
Vous avez de L'algorithme ElGamal est un algorithme de cryptographie asymétrique basé sur les logarithmes discrets. Il a été créé par Taher Elgamal. Cet algorithme est utilisé par le logiciel libre GNU Privacy Guard, de récentes versions de PGP, et d'autres systèmes de chiffrement, et n'a jamais été sous la protection d'un brevet contrairement à RSA. Il peut être utilisé pour le chiffrement et la signature électronique. L'algorithme DSA du NIST est basé sur ElGamal.
L'algorithme fonctionne comme suit :
- Alice calcule
avec 
pour un grand nombre premier p, g étant un élément générateur de 
, et divulgue sa clé publique (p,g,h). La valeur x est sa clé privée. - Si Bob veut envoyer un message à Alice, il convertit d'abord son message sous la forme d'un nombre
. - Bob génère un nombre entier k aléatoirement et calcule c1 = gk et
. Il envoie (c1,c2) à Alice. - Alice peut reconstruire le message initial m en calculant
.
On remarque que :
Il n'est pas obligatoire d'utiliser . Tout groupe cyclique convient.
Casser l'algorithme ElGamal est dans la plupart des cas au moins aussi difficile que de calculer le logarithme discret. Cependant, il est possible qu'il existe des moyens de casser l'algorithme sans résoudre le problème du logarithme discret.
 |
Portail de la cryptologie – Accédez aux articles de Wikipédia concernant la cryptologie. |
