Clé publique : le secret génial qui protège Internet depuis 50 ans

En novembre 1976, deux chercheurs de Stanford publiaient « New Directions in Cryptography ». Un demi-siècle plus tard, chaque connexion sécurisée, chaque paiement en ligne et chaque message chiffré porte encore la marque de ces onze pages.
Un anniversaire discret pour un texte qui a tout changé
Ce mois de novembre 2026 marque un anniversaire qui passera sans doute inaperçu du grand public, alors qu'il concerne à peu près tout le monde. Il y a cinquante ans paraissait, dans le volume IT-22 des IEEE Transactions on Information Theory, un article signé Whitfield Diffie et Martin E. Hellman : « New Directions in Cryptography ». Son introduction s'ouvrait sur une phrase qui annonçait sans fausse modestie que la cryptographie se trouvait au bord d'une révolution. Elle ne se trompait pas.
Cet article est l'acte fondateur de ce que l'on appelle aujourd'hui la cryptographie civile, ou cryptographie ouverte : une discipline académique, publique, étudiée dans les universités et mise en œuvre dans des logiciels accessibles à tous, et non plus un savoir réservé aux militaires et aux services de renseignement. Il introduit deux idées qui structurent encore le numérique contemporain : l'échange de clés sur un canal public et la signature numérique, le tout réuni sous le concept de cryptographie à clé publique.
Il serait injuste de résumer cette invention à deux noms. Ralph Merkle, alors étudiant à Berkeley, avait imaginé indépendamment un mécanisme d'accord de clé sur un canal non sûr, les fameux « puzzles de Merkle », dont la publication ne viendra qu'en 1978 après des refus de relecteurs sceptiques.
Diffie et Hellman citent d'ailleurs ses travaux, et Hellman a plusieurs fois plaidé pour que l'on parle d'échange de clés « Diffie-Hellman-Merkle ». Mais c'est bien l'article de novembre 1976 qui a joué le rôle de déclencheur mondial : c'est lui qui a été lu, discuté, contesté et prolongé, et c'est lui qui a fait basculer la cryptographie dans le domaine public.
Le problème que personne n'avait résolu publiquement
Pour mesurer l'ampleur de la rupture, il faut rappeler la situation d'avant 1976. Depuis l'Antiquité, toute la cryptographie reposait sur un principe simple : l'expéditeur et le destinataire partagent un secret, la clé, qui sert à la fois à chiffrer et à déchiffrer. C'est la cryptographie symétrique. Elle fonctionne très bien, à une condition : que les deux parties aient pu se mettre d'accord sur la clé au préalable, par un moyen sûr.
C'est là que le bât blesse. Pour une armée ou une ambassade, on peut organiser des valises diplomatiques, des courriers, des carnets de codes distribués à l'avance. Mais Diffie et Hellman ont compris très tôt que les réseaux informatiques naissants allaient changer d'échelle. Si des millions de personnes et d'entreprises veulent communiquer de manière confidentielle avec des interlocuteurs qu'elles n'ont jamais rencontrés, la distribution préalable des clés devient impraticable. Avec n utilisateurs, il faudrait de l'ordre de n² clés, et un moyen physique sûr de transmettre chacune d'elles.
À ce premier problème s'en ajoutait un second, tout aussi profond : l'authentification. Dans le monde du papier, la signature manuscrite permet de prouver qui est l'auteur d'un document et de l'engager. Comment faire l'équivalent avec des fichiers numériques, qui se copient à l'identique ? Une clé partagée ne suffit pas : si Alice et Bob détiennent la même clé, Bob peut fabriquer un message et prétendre qu'il vient d'Alice. Il fallait une forme de preuve que seul l'auteur puisse produire, mais que n'importe qui puisse vérifier.
L'idée : séparer la clé de chiffrement de la clé de déchiffrement
La réponse de Diffie et Hellman tient en une intuition audacieuse : et si la clé qui sert à chiffrer n'était pas la même que celle qui sert à déchiffrer ? Et si l'on pouvait publier la première, dans une sorte d'annuaire, sans que cela permette de retrouver la seconde ?
C'est le concept de cryptosystème à clé publique. Chaque utilisateur possède une paire de clés. La clé publique peut être diffusée à tous ; elle permet à n'importe qui de chiffrer un message à son intention. La clé privée reste secrète ; elle seule permet de déchiffrer. Le problème de la distribution des clés disparaît : plus besoin de rencontre préalable, il suffit de consulter l'annuaire.
En inversant les rôles, on obtient la signature numérique. Le signataire utilise sa clé privée pour produire une signature, et tout le monde peut la vérifier avec sa clé publique. Personne d'autre ne peut la contrefaire, et le signataire ne peut pas nier l'avoir produite.
Pour rendre cela possible, les auteurs s'appuient sur la notion de fonction à sens unique, facile à calculer mais pratiquement impossible à inverser, et surtout sur celle de fonction à sens unique « à trappe » : une fonction qui devient facile à inverser pour qui détient une information secrète.
Diffie et Hellman formulent le cadre théorique avec une grande clarté, mais avouent ne pas disposer d'une construction concrète de fonction à trappe adaptée au chiffrement. Le chaînon manquant sera fourni quelques mois plus tard.
L'échange de clés Diffie-Hellman : une élégance mathématique
Si l'article ne propose pas de système de chiffrement à clé publique complet, il apporte en revanche une construction concrète, d'une simplicité désarmante, qui porte aujourd'hui le nom de ses auteurs : l'échange de clés Diffie-Hellman.
Le principe repose sur l'arithmétique modulaire. Alice et Bob se mettent d'accord publiquement sur un grand nombre premier p et sur un générateur g. Alice choisit un nombre secret a et envoie à Bob la valeur g^a mod p. Bob choisit un nombre secret b et envoie à Alice g^b mod p.
Chacun élève alors la valeur reçue à la puissance de son propre secret : Alice calcule (g^b)^a, Bob calcule (g^a)^b. Les deux obtiennent le même résultat, g^(ab) mod p, qui devient leur clé commune.
Un espion qui a écouté toute la conversation connaît p, g, g^a et g^b. Pour retrouver la clé, il lui faudrait en pratique calculer a ou b à partir de ces valeurs, c'est-à-dire résoudre le problème du logarithme discret, considéré comme intraitable pour des nombres suffisamment grands. Deux personnes qui ne se sont jamais parlé peuvent ainsi établir un secret commun en ne s'échangeant que des informations publiques. En 1976, c'était proprement contre-intuitif.
Il faut noter une limite : l'article n'analyse que le cas d'un espion passif qui écoute. Sous sa forme nue, l'échange Diffie-Hellman ne protège pas contre une attaque de l'homme du milieu, où un adversaire actif se fait passer pour Bob auprès d'Alice et inversement. D'où l'importance de la seconde moitié du programme, l'authentification par signature, et plus tard des infrastructures de certificats.
Une réaction en chaîne : RSA, les signatures, l'Internet
L'article agit comme un appel à relever le défi. Au MIT, trois chercheurs, Ron Rivest, Adi Shamir et Leonard Adleman, s'attaquent à la question laissée ouverte : trouver une fonction à trappe permettant le chiffrement à clé publique. Au printemps 1977, ils proposent l'algorithme RSA, fondé sur la difficulté de factoriser le produit de deux grands nombres premiers. Il permet à la fois de chiffrer et de signer, et remplit exactement le cahier des charges dressé par Diffie et Hellman. Il est popularisé dès l'été 1977 par la chronique de Martin Gardner dans Scientific American.
La suite est une longue cascade : schéma d'ElGamal en 1985, cryptographie sur courbes elliptiques proposée par Neal Koblitz et Victor Miller la même décennie, Pretty Good Privacy de Phil Zimmermann en 1991, puis le protocole SSL de Netscape au milieu des années 1990, qui rend possible le commerce électronique.
Aujourd'hui, chaque fois qu'un navigateur affiche un cadenas, un échange Diffie-Hellman, le plus souvent dans sa variante sur courbes elliptiques et avec des clés éphémères, a lieu en coulisses. TLS 1.3, la version actuelle du protocole qui sécurise le Web, a d'ailleurs supprimé l'ancien échange de clés par RSA pour ne garder que des échanges Diffie-Hellman éphémères (hors reprise de session), précisément parce qu'ils offrent la confidentialité persistante (forward secrecy) : même si la clé privée d'un serveur est compromise un jour, les échanges passés restent protégés.
Les messageries chiffrées de bout en bout comme Signal ou WhatsApp, les VPN, SSH, les mises à jour logicielles signées, les cartes bancaires, les passeports biométriques, les cryptomonnaies : tous reposent, sous une forme ou une autre, sur les idées formulées en novembre 1976.
La bataille pour une cryptographie ouverte
La portée de l'article n'est pas seulement technique ; elle est aussi politique. Dans les années 1970, la cryptographie relève aux États-Unis du domaine militaire, sous le contrôle de fait de la National Security Agency. Les algorithmes sont classés comme des munitions au regard des règles d'exportation. Qu'une poignée d'universitaires publient au grand jour des résultats fondamentaux dans ce domaine n'est pas du goût de tout le monde.
En juillet 1977, un membre de l'IEEE, Joseph A. Meyer, adresse à l'institut une lettre affirmant que la publication et la présentation de tels travaux pourraient tomber sous le coup de la réglementation américaine sur le trafic d'armes (ITAR). La presse découvre qu'il est employé de la NSA ; l'agence affirmera qu'il a agi à titre personnel.
L'IEEE maintient son symposium d'octobre 1977, et Hellman y présente lui-même les travaux de ses étudiants afin qu'ils bénéficient de la couverture juridique de Stanford, dont les avocats ont estimé la publication légale. Ce bras de fer marque le début de ce que l'on appellera plus tard les « crypto wars », qui culmineront dans les années 1990 avec la puce Clipper, les restrictions à l'exportation et l'affaire PGP, avant une libéralisation progressive.
En France aussi, la cryptographie est longtemps restée assimilée à une arme de guerre, et il faudra un régime d'autorisation préalable (loi de 1990), puis des assouplissements successifs (loi de 1996, décrets de 1999 portant le seuil d'usage libre de 40 à 128 bits) puis la loi pour la confiance dans l'économie numérique du 21 juin 2004, dont l'article 30 dispose que « l'utilisation des moyens de cryptologie est libre ».
Le débat n'est d'ailleurs pas clos : les discussions européennes récurrentes sur l'accès des autorités aux messageries chiffrées montrent que la tension entre sécurité collective et confidentialité des communications, révélée en 1976, reste d'actualité.
Ce que l'on a appris ensuite : la découverte britannique
Une note historique s'impose. En 1997, le GCHQ britannique a déclassifié des documents montrant que trois de ses cryptologues, James Ellis, Clifford Cocks et Malcolm Williamson, avaient découvert l'essentiel de ces idées entre 1970 et 1974 : le principe du « chiffrement non secret », un équivalent de RSA et un équivalent de l'échange Diffie-Hellman.
Cette révélation ne diminue pas le mérite de Diffie, Hellman et Merkle ; elle éclaire au contraire ce qui fait la singularité de leur contribution. Une invention qui reste dans un coffre n'a aucun effet sur le monde. En publiant, ils ont permis à une communauté scientifique entière de s'emparer du sujet, de construire RSA, les courbes elliptiques, les preuves de sécurité, les protocoles. La cryptographie moderne est née de cette ouverture autant que de l'idée elle-même. Le prix Turing décerné en 2015 à Whitfield Diffie et Martin Hellman est venu consacrer cette double contribution.
Et maintenant ? La menace quantique et l'héritage
Cinquante ans après, l'héritage de « New Directions » fait face à son plus grand défi. Les problèmes mathématiques sur lesquels reposent Diffie-Hellman, RSA et les courbes elliptiques, logarithme discret et factorisation, pourraient être résolus efficacement par un ordinateur quantique suffisamment puissant, grâce à l'algorithme de Peter Shor publié en 1994. Personne ne sait exactement quand une telle machine existera, mais le risque de « récolter maintenant, déchiffrer plus tard » pousse à anticiper.
Le NIST américain a ainsi publié en 2024 ses premières normes de cryptographie post-quantique, dont ML-KEM pour l'établissement de clés et ML-DSA pour les signatures, fondées sur des problèmes de réseaux euclidiens. En France, l'ANSSI recommande une transition en mode hybride, combinant algorithmes classiques et post-quantiques. Les navigateurs et les grands services en ligne ont déjà commencé à déployer ces échanges hybrides.
Mais il faut bien voir ce qui change et ce qui demeure. Les briques mathématiques sont remplacées ; l'architecture conceptuelle, elle, reste intacte. Les nouveaux algorithmes sont toujours des mécanismes à clé publique, avec une clé publique diffusée et une clé privée conservée, des encapsulations de clés et des signatures numériques. Autrement dit, la révolution post-quantique se déroule entièrement à l'intérieur du cadre défini par Diffie et Hellman. C'est peut-être le plus bel hommage que l'on puisse rendre à un article scientifique : cinquante ans plus tard, on continue de répondre aux questions qu'il a posées, avec les mots qu'il a inventés.
Conclusion
Onze pages, deux auteurs, une idée : on peut construire de la confiance entre inconnus à travers un canal que tout le monde écoute. En novembre 1976, Whitfield Diffie et Martin Hellman ont non seulement résolu un problème vieux comme la cryptographie elle-même, mais ils ont aussi sorti cette discipline de l'ombre pour en faire une science ouverte. Sans eux, et sans Ralph Merkle et tous ceux qui ont suivi, l'Internet que nous connaissons, avec ses paiements, ses messageries et ses services publics en ligne, n'aurait tout simplement pas pu exister sous cette forme.
L'article original est librement consultable sur la page de Martin Hellman à Stanford : ee.stanford.edu/~hellman/publications/24.pdf. Cinquante ans après, sa lecture reste étonnamment accessible, et la phrase qui ouvre son introduction n'a rien perdu de sa justesse.