Diffie et Hellman, première solution à l’échange de clés

M. Whitfield DIFFIE est un expert américain du chiffrement. Son parcours débute par un diplôme de mathématiques au MIT (Massachusetts Institute of Technology). Dans les années 1970, il réfléchit au moyen de permettre à deux utilisateurs du réseau ARPANET d’échanger des courriers électroniques chiffrés sans rencontre préalable pour échanger une clé secrète. M. Martin HELLMAN a un parcours analogue, également expert du chiffrement, également détenteur d’un bachelor obtenu à l’université de New York (suivi d’un doctorat), un temps employé chez IBM puis professeur assistant au MIT. Quand Whitfield DIFFIE apprend que Martin HELLMAN travaille sur le même sujet, la résolution de l’échange de clé, il prit l’initiative de rencontrer HELLMAN. Ensemble, ils proposent un algorithme, fondé sur l’arithmétique modulaire, qui prend le nom d’algorithme DIFFIE-HELLMAN. Voici la méthode :

  • Alex et Ben conviennent d’un modulo de chiffrement n et d’une base g. n est choisi grand nombre premier (par exemple, exprimé sur 1024 bits soit environ 300 chiffres décimaux).

  • Alex choisit au hasard un nombre a et calcule
    e81.png
    . Alex annonce le résultat de son calcul
    e63.png
    à Ben, le nombre a restera le secret d’Alex.
  • Ben choisit au hasard...
Pour consulter la suite, découvrez le livre suivant :
couv_EISECIS.png
60-signet.svg
En version papier
20-ecran_lettre.svg
En version numérique
41-logo_abonnement.svg
En illimité avec l'abonnement ENI
130-boutique.svg
Sur la boutique officielle ENI
Précédent
Le chiffrement symétrique
Suivant
Le chiffrement asymétrique à clé publique