Note sur la cryptanalyse de Diffie-Hellman - Département Informatique et Réseaux Accéder directement au contenu
Article Dans Une Revue Génie logiciel : le magazine de l'ingénierie du logiciel et des systèmes Année : 2017

Note sur la cryptanalyse de Diffie-Hellman

Résumé

La cryptographie asymétrique permet depuis 40 ans de réaliser l'exploit suivant : deux personnes qui ne connaissent pas se rencontrent dans un lieu public. Elles vont malgré tout réussir, uniquement en parlant à voix haute audible de quiconque, à tenir une conversation comprise d'elles seules. La méthode de Diffie-Hellman permet à ces deux personnes de convenir d'un mot de passe commun, uniquement en échangeant en public. Elles peuvent en outre vérifier qu'elles parlent à la bonne personne grâce aux techniques de signature électronique. Il sera intéressant (et rassurant) de constater combien l'accélération d'opérations au coeur de la complexité de ces deux algorithmes, favorise bien plus la rapidité de l'échange que sa cryptanalyse.
Fichier principal
Vignette du fichier
GL201703 Diffie-Hellman cryptanalyse.pdf (585.55 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03022599 , version 1 (24-11-2020)

Identifiants

  • HAL Id : hal-03022599 , version 1

Citer

Gerard Memmi, Matthieu Rambaud. Note sur la cryptanalyse de Diffie-Hellman. Génie logiciel : le magazine de l'ingénierie du logiciel et des systèmes, 2017. ⟨hal-03022599⟩
110 Consultations
360 Téléchargements

Partager

Gmail Facebook X LinkedIn More