Note sur la cryptanalyse de Diffie-Hellman - Archive ouverte HAL Access content directly
Journal Articles Génie logiciel : le magazine de l'ingénierie du logiciel et des systèmes Year : 2017

Note sur la cryptanalyse de Diffie-Hellman

(1, 2, 3) , (1, 2, 3)
1
2
3

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03022599 , version 1

Cite

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⟩
71 View
99 Download

Share

Gmail Facebook Twitter LinkedIn More