Cryptosystème de ElGamal

Cryptosystème de ElGamal

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 h = gx avec g, h\in \mathbb{Z}_p^{\star} pour un grand nombre premier p, g étant un élément générateur de \mathbb{Z}_p^{\star}, 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 m\in \mathbb{Z}_p^{\star}.
  • Bob génère un nombre entier k aléatoirement et calcule c1 = gk et c2 = m.hk. Il envoie (c1,c2) à Alice.
  • Alice peut reconstruire le message initial m en calculant c2 / c1x.

On remarque que :

\frac{c_2}{{c_1}^x} = \frac{m\cdot h^k}{g^{xk}} = \frac{m\cdot g^{xk}}{g^{xk}} = m

Il n'est pas obligatoire d'utiliser \mathbb{Z}_p^{\star}. 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.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Cryptosystème de ElGamal de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Cryptosysteme de ElGamal — Cryptosystème de ElGamal 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… …   Wikipédia en Français

  • Cryptosystème De ElGamal — 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… …   Wikipédia en Français

  • Cryptosystème de elgamal — 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… …   Wikipédia en Français

  • Cryptosysteme — Cryptosystème Un cryptosystème est un terme utilisé en cryptographie pour désigner un ensemble composé d algorithmes cryptographiques et de tous les textes en clairs, textes chiffrés et clés possibles (définition de Bruce Schneier). Cette… …   Wikipédia en Français

  • Cryptosystème — Un cryptosystème est un terme utilisé en cryptographie pour désigner un ensemble composé d algorithmes cryptographiques et de tous les textes en clairs, textes chiffrés et clés possibles (définition de Bruce Schneier). Cette dénomination est… …   Wikipédia en Français

  • Cryptosysteme de Goldwasser-Micali — Cryptosystème de Goldwasser Micali En cryptographie, le cryptosystème de Goldwasser Micali (GM) est un algorithme asymétrique de cryptographie à clé publique, développé par Shafi Goldwasser et Silvio Micali en 1982. Fait notoire, GM est le… …   Wikipédia en Français

  • Cryptosystème De Goldwasser-Micali — En cryptographie, le cryptosystème de Goldwasser Micali (GM) est un algorithme asymétrique de cryptographie à clé publique, développé par Shafi Goldwasser et Silvio Micali en 1982. Fait notoire, GM est le premier cryptosystème à chiffrement… …   Wikipédia en Français

  • Cryptosystème de goldwasser-micali — En cryptographie, le cryptosystème de Goldwasser Micali (GM) est un algorithme asymétrique de cryptographie à clé publique, développé par Shafi Goldwasser et Silvio Micali en 1982. Fait notoire, GM est le premier cryptosystème à chiffrement… …   Wikipédia en Français

  • Cryptosystème de Goldwasser-Micali — En cryptographie, le cryptosystème de Goldwasser Micali (GM) est un algorithme asymétrique de cryptographie à clé publique, développé par Shafi Goldwasser et Silvio Micali en 1982. Fait notoire, GM est le premier cryptosystème à chiffrement… …   Wikipédia en Français

  • Taher ElGamal — (en arabe, طاهر الجمل ; parfois écrit El Gamal ou ElGamal, mais Elgamal est l orthographe désormais utilisée par l intéressé) est un cryptographe américain d origine égyptienne. Il est l auteur éponyme d un algorithme de cryptographie à clef …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”