RSA

En 1976, personne n’imaginait qu’un article de recherche publié par Whitfield Diffie et Martin Hellman allait bouleverser le monde de la cryptographie. Leur publication « New Directions in Cryptography » introduit une idée qui semblait relever de la pure théorie : la cryptographie asymétrique. Jusqu’à cette date, tous les systèmes cryptographiques fonctionnaient selon un principe unique : deux personnes qui souhaitaient communiquer de façon sécurisée devaient d’abord se rencontrer pour échanger une clé secrète. Cette contrainte paralysait le développement des communications numériques.

Le trio de chercheurs – Diffie, Hellman et Ralph Merkle – propose trois concepts qui vont révolutionner la discipline : le chiffrement à clé publique, la signature numérique et l’échange de clés. Leur article ne contient toutefois qu’une seule implémentation concrète, celle de l’échange de clés qui portera leurs noms. Ce protocole Diffie-Hellman constitue la première méthode pratique pour établir un secret partagé sans rencontre préalable.

L’année suivante, trois chercheurs du MIT vont franchir le pas décisif. Ron Rivest, Adi Shamir et Len Adleman forment une équipe aux talents complémentaires. Rivest excelle dans l’art d’appliquer des concepts théoriques à des problèmes concrets. Il dévore la littérature scientifique et génère un flux constant d’idées nouvelles. Shamir possède cette rare capacité à percer l’essence d’un problème au-delà de sa complexité apparente. Adleman, mathématicien rigoureux, évalue chaque proposition avec la précision d’un horloger suisse.

Pendant des mois, le trio explore diverses pistes sans succès. Puis arrive cette soirée d’avril 1977. Rivest a passé la soirée de Pessah chez un étudiant, où ils ont partagé du vin Manischewitz. De retour chez lui, incapable de dormir, il s’installe sur son canapé avec un manuel de mathématiques. La question qui l’obsède depuis un an tourne dans sa tête : existe-t-il une fonction mathématique facile à calculer dans un sens, mais impossible à inverser sans une information particulière ? Au lever du soleil, Rivest a rédigé l’intégralité de l’article décrivant le système RSA.

Le génie de cette découverte réside dans sa simplicité conceptuelle. Le système RSA s’appuie sur une propriété arithmétique fondamentale : multiplier deux nombres premiers est un jeu d’enfant, mais retrouver ces nombres à partir de leur produit est un cauchemar quand ils atteignent une taille respectable. Le système génère deux clés mathématiquement liées : une clé publique que chacun peut connaître, et une clé privée que seul son propriétaire détient. Ce qui est chiffré avec la première ne peut être déchiffré qu’avec la seconde.

Pour démontrer leur confiance dans ce nouveau système, les trois inventeurs lancent un défi audacieux dans les pages de Scientific American. Ils publient un nombre de 129 chiffres, fruit de la multiplication de deux nombres premiers secrets, accompagné d’un message chiffré. Cent dollars attendent celui qui parviendra à le déchiffrer avant le 1er avril 1982. Ce pari témoigne de leur conviction dans la robustesse mathématique de leur création.

RSA-129 résistera bien au-delà de l’échéance fixée. Il faudra attendre 1994 pour voir ce géant numérique s’effondrer sous l’assaut coordonné de 600 personnes réparties dans 24 pays. Arjen Lenstra, Paul Leyland, Michael Graff et Derek Atkins orchestrent cette entreprise collaborative qui mobilise 1 600 ordinateurs pendant sept mois. Le message secret révélé – « THE MAGIC WORDS ARE SQUEAMISH OSSIFRAGE » – récompense cette prouesse technique d’une poésie toute relative.

Cette victoire collective ne signe pas la mort du RSA mais illustre l’évolution permanente du rapport de force entre cryptographes et cryptanalystes. Au fil des décennies, de nombreuses attaques ont vu le jour, ciblant souvent les faiblesses d’implémentation plutôt que les fondements mathématiques du système. Michael Wiener démontre en 1990 qu’un exposant privé trop petit compromet la sécurité. Paul Kocher révèle en 1996 qu’une carte à puce peut trahir sa clé secrète par le simple temps qu’elle met à calculer. Daniel Bleichenbacher découvre en 1998 que certains messages d’erreur divulguent des informations précieuses à un attaquant patient.

Ces découvertes n’ont pas entamé la confiance placée dans le RSA, devenu l’un des piliers de l’internet moderne. Chaque fois que vous vous connectez à votre banque en ligne, que vous effectuez un achat ou que vous consultez votre messagerie, le RSA travaille en silence pour protéger vos données. Sa présence discrète mais omniprésente a rendu possible l’explosion du commerce électronique et la dématérialisation des services financiers.

Pourtant, une épée de Damoclès plane sur ce géant de la cryptographie. En 1994, Peter Shor publie un algorithme qui pourrait, sur un ordinateur quantique suffisamment puissant, factoriser efficacement de très grands nombres. Cette menace théorique stimule la recherche en cryptographie post-quantique, une course contre la montre pour développer de nouveaux systèmes avant que les ordinateurs quantiques ne soient réalité.

Quarante-cinq ans après sa naissance, le RSA conserve sa pertinence et sa fiabilité. Son parcours démontre qu’une innovation est en mesure de transformer la société bien au-delà des intentions initiales de ses créateurs, alors que de nouveaux enjeux cryptographiques émergent avec l’avènement de l’ère quantique.