Guides

Diffie-Hellman : comment fonctionne l'échange de clés, expliqué simplement

Comment deux personnes fabriquent une clé secrète commune sans jamais l'envoyer : l'échange de clés Diffie-Hellman expliqué pas à pas, avec ses failles et sa relève post-quantique.

L'échange de clés Diffie-Hellman permet à deux personnes de fabriquer une clé secrète commune en ne s'envoyant que des informations publiques. Un espion qui lit tout l'échange ne peut pas recalculer cette clé, car il lui faudrait résoudre un problème mathématique (le logarithme discret) que personne ne sait résoudre efficacement. C'est la brique qui démarre presque toutes les connexions chiffrées : sites en HTTPS, VPN, messageries chiffrées de bout en bout, dont la nôtre. On t'explique comment ça marche avec un exemple chiffré, ses points faibles et ce qui le remplace face aux ordinateurs quantiques.

Qu'est-ce que l'échange de clés Diffie-Hellman ?

Le protocole porte le nom de Whitfield Diffie et Martin Hellman, deux chercheurs de Stanford qui l'ont décrit en novembre 1976 dans l'article « New Directions in Cryptography », publié dans la revue IEEE Transactions on Information Theory. Ils partent d'un problème très concret : pour chiffrer une conversation, les deux interlocuteurs doivent partager la même clé secrète. Jusque-là, il fallait se la transmettre à l'avance par un canal sûr (un coursier, une rencontre, une valise diplomatique). Impossible entre des inconnus.

Leur « système de distribution de clés publiques » a, selon l'article, un avantage décisif : l'effort de l'attaquant « semble croître exponentiellement » par rapport à celui des utilisateurs légitimes.

À retenir : Diffie-Hellman ne chiffre pas tes messages. Il sert uniquement à se mettre d'accord sur une clé, qu'un algorithme symétrique comme AES utilise ensuite pour chiffrer. Si la différence entre les deux familles n'est pas claire, notre guide du chiffrement symétrique et asymétrique pose les bases.

Comment fonctionne Diffie-Hellman ? Un exemple avec de petits nombres

L'idée tient en une propriété des puissances : (ga)b = (gb)a. Le tout se calcule « modulo p », c'est-à-dire qu'on ne garde que le reste de la division par un nombre premier p, comme sur un cadran d'horloge qui repart à zéro. Prenons Alice et Bob, avec des nombres minuscules pour pouvoir suivre à la main.

  1. Paramètres publics : Alice et Bob choisissent ensemble, en clair, un nombre premier p = 23 et une base g = 5. Tout le monde peut les connaître.
  2. Secrets : Alice tire au hasard a = 6 et le garde pour elle. Bob tire b = 15 et le garde pour lui.
  3. Valeurs publiques : Alice calcule A = 56 mod 23 = 8 et l'envoie à Bob. Bob calcule B = 515 mod 23 = 19 et l'envoie à Alice.
  4. Clé commune : Alice calcule Ba = 196 mod 23 = 2. Bob calcule Ab = 815 mod 23 = 2. Ils obtiennent tous les deux 2, sans jamais l'avoir envoyé.
InformationAliceBobL'espion
p = 23, g = 5connaîtconnaîtconnaît
A = 8, B = 19connaîtconnaîtconnaît
a = 6connaîtignoreignore
b = 15ignoreconnaîtignore
Clé commune = 2calculecalculeignore

L'espion a tout vu passer : 23, 5, 8 et 19. Pour trouver la clé, il doit retrouver a à partir de 8 (ou b à partir de 19). Ici, 22 essais suffisent. Dans la vraie vie, p fait au moins 2048 bits, soit environ 617 chiffres, et tout essayer devient hors de portée.

Pourquoi un espion ne peut pas retrouver la clé : le logarithme discret

Calculer ga mod p est rapide, même avec des nombres énormes. Faire l'opération inverse, retrouver a à partir du résultat, s'appelle le problème du logarithme discret, et aucune méthode efficace n'est connue publiquement pour le résoudre quand p est bien choisi. Diffie et Hellman donnaient déjà un ordre de grandeur en 1976 : avec des nombres de 200 bits, un utilisateur fait au plus 400 multiplications, alors que prendre le logarithme demanderait 2100 opérations, soit environ 1030. Ils reconnaissaient aussi, honnêtement, qu'ils n'avaient pas de preuve que leur système est sûr si le logarithme est difficile : juste aucune piste pour le casser autrement.

Près de cinquante ans plus tard, ces 200 bits ne suffisent plus du tout. L'ANSSI, dans son guide des mécanismes cryptographiques (version 3.00 du 20 mars 2026), fixe ces règles pour le Diffie-Hellman « classique » sur les nombres premiers :

  • modules premiers de 2048 bits minimum pour un usage qui ne dépasse pas la fin de l'année 2030 ;
  • 3072 bits minimum pour un usage à partir de 2031, et l'ANSSI recommande déjà 3072 bits même avant ;
  • des sous-groupes dont l'ordre est un multiple d'un nombre premier d'au moins 250 bits, sinon une partie du problème devient trop facile.

Le NIST arrive au même ordre de grandeur : dans sa recommandation SP 800-57, un groupe de 3072 bits correspond à une sécurité de 128 bits, la même que celle d'une clé AES-128.

Ce qui arrive quand on rogne sur la taille : l'attaque Logjam

En 2015, une équipe de quatorze chercheurs a publié « Imperfect Forward Secrecy: How Diffie-Hellman Fails in Practice ». Ils ont montré qu'un attaquant placé sur le réseau pouvait forcer des connexions TLS à redescendre vers un Diffie-Hellman « export » de 512 bits, cassable rapidement : 8,4 % du million de domaines les plus visités étaient vulnérables au départ. Le constat le plus inquiétant concernait les 1024 bits : selon les auteurs, un État a les moyens de casser un nombre premier de 1024 bits, et casser le seul premier le plus utilisé par les serveurs web permettrait d'écouter passivement les connexions vers 18 % de ce top million. Le problème venait du partage des mêmes nombres premiers par beaucoup de serveurs : le gros du calcul, fait une fois pour un premier, sert ensuite contre tous ceux qui l'utilisent.

Le point faible de Diffie-Hellman : l'attaque de l'homme du milieu

Diffie-Hellman protège contre un espion qui écoute. Il ne protège pas, à lui seul, contre quelqu'un qui s'interpose. Imagine Mallory entre Alice et Bob : il intercepte la valeur A, envoie la sienne à Bob, et pareil dans l'autre sens. Chacun partage en réalité une clé avec Mallory, qui déchiffre, lit, rechiffre et transmet sans que personne ne voie rien.

La parade, c'est l'authentification : s'assurer que la valeur publique reçue vient bien de la bonne personne. L'ANSSI insiste sur ce point : il faut porter une attention particulière à la résistance des mécanismes d'établissement de clé aux attaques par le milieu, en les liant à un mécanisme d'authentification. Deux grandes façons de faire :

  • Signer la valeur Diffie-Hellman avec une clé dont l'identité est garantie par un certificat : c'est ce que fait ton navigateur avec un site en HTTPS.
  • Comparer une empreinte des clés en dehors de l'appli, de vive voix ou en scannant un QR code : c'est le « numéro de sécurité » de Signal ou le code de sécurité de WhatsApp.

Dans Talky, on a fait le deuxième choix. Chaque compte a une clé publique stockée par le serveur, et le serveur la remet à tes contacts. Un serveur malveillant pourrait donc, en théorie, distribuer une fausse clé. C'est pour ça que l'appli affiche un code de sécurité calculé à partir des deux clés publiques (une empreinte SHA-256) : si ton contact voit le même code que toi, aucune clé n'a été substituée. Personne ne vérifie ce code par défaut, c'est le point faible de toutes les messageries grand public, la nôtre comprise.

Diffie-Hellman sur courbe elliptique : ECDH et X25519

Le même principe fonctionne dans un autre cadre mathématique : les points d'une courbe elliptique. On remplace « élever g à la puissance a » par « additionner un point de la courbe à lui-même a fois ». Retrouver a reste un problème de logarithme discret, mais sur courbe elliptique aucune méthode plus efficace que les attaques génériques n'est connue, ce qui permet des clés beaucoup plus courtes. L'ANSSI le résume ainsi : ce problème permet d'obtenir, pour des tailles de paramètres réduites, une sécurité comparable à celle des primitives symétriques. Une courbe de 256 bits fait le travail d'un module de 3072 bits.

Cette version s'appelle ECDH (Elliptic Curve Diffie-Hellman). Deux familles de courbes dominent :

  • P-256, P-384, P-521, définies par le NIST dans la norme FIPS 186-5 et déclarées conformes par l'ANSSI, tout comme les courbes Brainpool et la courbe française FRP256v1 ;
  • X25519 (Curve25519), décrite dans la RFC 7748 de janvier 2016 et utilisée notamment par Signal et par TLS 1.3. Ses auteurs indiquent que son niveau de sécurité est « légèrement inférieur » au standard de 128 bits, ce qu'ils jugent acceptable.

C'est ECDH sur P-256 que Talky utilise, via l'API Web Cryptography du W3C intégrée à ton navigateur. Quand tu crées ton compte, le navigateur génère ta paire de clés ; la clé privée ne part jamais en clair vers le serveur (elle peut y être sauvegardée, chiffrée par ton mot de passe avec PBKDF2). Pour une conversation privée, ton navigateur combine ta clé privée et la clé publique de ton contact pour en dériver une clé AES-GCM de 256 bits, qui chiffre chaque message. Le serveur ne voit passer que des clés publiques et du texte chiffré. Pour le reste du parcours, le guide du chiffrement de bout en bout détaille ce que voit ou non le serveur.

MécanismeTaille pour ~128 bitsRésiste au quantique ?Exemples d'usage
Diffie-Hellman classique3072 bitsNonAnciens VPN, TLS 1.2
ECDH (P-256, X25519)256 bitsNonTLS 1.3, Signal, Talky
ML-KEM (FIPS 203)ML-KEM-512Conçu pourSignal (PQXDH), en hybride avec X25519

Clés éphémères et confidentialité persistante

Un même échange Diffie-Hellman peut se faire de deux façons. Avec des clés statiques, chacun garde la même paire de clés pendant des mois : la clé commune ne change pas. Avec des clés éphémères, on tire de nouveaux secrets a et b à chaque session, puis on les efface. Ça change tout le jour où une clé est volée.

L'ANSSI appelle cette propriété la confidentialité persistante (Perfect Forward Secrecy, ou PFS) : elle assure qu'une compromission de clés ou d'autres données de long terme ne remet pas en cause la confidentialité des échanges passés. Condition nécessaire selon le guide : utiliser des secrets éphémères effacés après usage, et effacer aussi les clés de session à la fin de leur période de validité. Si quelqu'un a enregistré ton trafic chiffré pendant un an puis vole ta clé, il ne peut rien relire.

Le web a tranché : la RFC 8446, qui définit TLS 1.3 (août 2018), a supprimé les suites RSA et Diffie-Hellman statiques, et précise que tous les mécanismes d'échange de clés à clé publique offrent désormais la confidentialité persistante. Signal va plus loin avec son « double ratchet », qui renouvelle les clés au fil des messages.

Et Talky ? On préfère être clair : notre échange est un ECDH statique. La clé d'une conversation privée ne change pas, celle d'un groupe ne change que quand un membre part : on ne génère pas une nouvelle clé à chaque message comme Signal. Concrètement, si ta clé privée était un jour volée sur ton appareil, les messages passés de tes conversations privées pourraient être déchiffrés par celui qui les aurait récupérés. C'est écrit noir sur blanc sur notre page sécurité, et c'est la principale limite à connaître avant de choisir Talky plutôt que Signal pour des échanges très sensibles.

Diffie-Hellman résiste-t-il aux ordinateurs quantiques ?

Non. L'ANSSI l'écrit sans détour pour les deux variantes : le logarithme discret, sur les nombres premiers comme sur les courbes elliptiques, est résolu en temps polynomial par un adversaire quantique utilisant l'algorithme de Shor, et ne fournit « aucune sécurité post-quantique ». Le risque est déjà réel à cause de l'attaque « store now, decrypt later » décrite par l'ANSSI : un adversaire enregistre aujourd'hui un échange Diffie-Hellman et les messages qui suivent, et les déchiffrera le jour où il aura un ordinateur quantique.

La relève existe. Le 13 août 2024, le NIST a publié la norme FIPS 203, qui définit ML-KEM (anciennement CRYSTALS-Kyber), un mécanisme d'encapsulation de clé fondé sur des réseaux euclidiens, conçu pour résister aux ordinateurs classiques et quantiques. Plutôt que de jeter Diffie-Hellman, les protocoles modernes combinent les deux. Signal l'a fait avec PQXDH (Post-Quantum Extended Diffie-Hellman) : sa spécification, dont la révision 3 date du 23 janvier 2024, associe les courbes X25519 ou X448 à un mécanisme post-quantique comme CRYSTALS-Kyber-1024 ou ML-KEM. Si l'un des deux tombe, l'autre tient encore.

Talky n'est pas post-quantique à ce jour : l'échange de clés repose uniquement sur ECDH P-256. C'est un chantier qu'on suit, et on le documentera quand il avancera.

Où Diffie-Hellman est utilisé au quotidien

Tu t'en sers des dizaines de fois par jour sans le voir :

  • Le HTTPS : chaque connexion TLS 1.3 commence par un échange Diffie-Hellman éphémère, sur une courbe comme X25519 ou P-256, authentifié par le certificat du site.
  • Les VPN et SSH, qui négocient leurs clés de session de la même façon.
  • Les messageries chiffrées : Signal, WhatsApp, et Talky, une messagerie sans numéro de téléphone qui chiffre de bout en bout les messages privés, les groupes et les fichiers avec ECDH et AES-GCM.

Le mécanisme de 1976 reste le cœur du chiffrement moderne, utilisé autrement : courbes elliptiques, clés éphémères, vérification des clés contre l'homme du milieu et bientôt un renfort post-quantique. Ce sont ces quatre points à regarder quand tu compares deux applis.

Questions fréquentes

Qu'est-ce que l'algorithme de Diffie-Hellman ?

C'est un protocole d'échange de clés publié par Whitfield Diffie et Martin Hellman en 1976. Il permet à deux personnes de calculer la même clé secrète en ne s'échangeant que des valeurs publiques, sur un canal que tout le monde peut écouter. Cette clé sert ensuite à chiffrer la conversation avec un algorithme symétrique comme AES.

Diffie-Hellman est-il un chiffrement symétrique ou asymétrique ?

Diffie-Hellman fait partie de la cryptographie asymétrique, ou à clé publique : chacun a une valeur secrète et une valeur publique. Mais ce n'est pas un algorithme de chiffrement : il sert à établir une clé partagée, que l'on utilise ensuite avec un chiffrement symétrique pour protéger les messages.

Sur quel problème mathématique repose Diffie-Hellman ?

Sur le problème du logarithme discret : calculer g puissance a modulo p est facile, mais retrouver a à partir du résultat est extrêmement difficile quand p est grand et bien choisi. Pour la version sur courbe elliptique (ECDH), c'est le même problème transposé aux points d'une courbe.

Quelle est la différence entre Diffie-Hellman et ECDH ?

Le principe est identique, seul le cadre mathématique change. Le Diffie-Hellman classique travaille sur des nombres premiers, qui doivent faire au moins 2048 bits selon l'ANSSI (3072 bits à partir de 2031). ECDH travaille sur une courbe elliptique et obtient une sécurité équivalente avec des clés d'environ 256 bits, donc plus légères et plus rapides.

Diffie-Hellman protège-t-il contre l'attaque de l'homme du milieu ?

Pas tout seul. Un attaquant qui s'interpose peut faire un échange séparé avec chaque correspondant et lire tous les messages. Il faut ajouter une authentification : une signature avec certificat, comme en HTTPS, ou la comparaison d'une empreinte des clés, comme le code de sécurité des messageries chiffrées.

Diffie-Hellman est-il encore sûr en 2026 ?

Oui contre les ordinateurs classiques, à condition d'utiliser des tailles suffisantes (3072 bits ou une courbe elliptique de 256 bits) et des clés éphémères. En revanche, un ordinateur quantique assez puissant le casserait avec l'algorithme de Shor. C'est pourquoi des protocoles comme TLS ou Signal le combinent désormais avec ML-KEM, normalisé par le NIST en 2024.

Sources

  1. New Directions in Cryptography, W. Diffie et M. E. Hellman · IEEE Transactions on Information Theory, novembre 1976
  2. Règles et recommandations concernant le choix et le dimensionnement des mécanismes cryptographiques (version 3.00) · ANSSI, 20 mars 2026
  3. Imperfect Forward Secrecy: How Diffie-Hellman Fails in Practice (Logjam) · Adrian, Bhargavan, Durumeric et al., 2015
  4. RFC 8446 : The Transport Layer Security (TLS) Protocol Version 1.3 · IETF, août 2018
  5. RFC 7748 : Elliptic Curves for Security · IETF, janvier 2016
  6. The PQXDH Key Agreement Protocol (révision 3) · Signal, 23 janvier 2024
  7. FIPS 203 : Module-Lattice-Based Key-Encapsulation Mechanism Standard · NIST, 13 août 2024
  8. SP 800-57 Part 1 Rev. 5 : Recommendation for Key Management · NIST, mai 2020

Une erreur ? Signale-la depuis l'appli (clic sur ton pseudo → « Signaler / proposer ») : on corrige l'article et la date de mise à jour change. Notre méthode.