RSA et la cryptographie à clé publique
Partie 4 sur 4
8Quand RSA est mis en défaut : les erreurs d’usage
Détail essentiel : RSA lui-même n’a jamais été cassé aux tailles recommandées. Tous les incidents connus viennent de la façon dont on l’a mis en œuvre. Voici les familles d’erreurs, présentées pour que vous sachiez quoi vérifier, sans entrer dans le détail des attaques.
- Un mauvais hasard. Si le générateur de nombres aléatoires est prévisible, par exemple parce qu’un petit appareil vient de démarrer et n’a encore rien de « imprévisible » à sa disposition, les nombres premiers choisis sont devinables. En 2012, des équipes de chercheurs ont constaté qu’un petit pourcentage de clés publiques de serveurs sur Internet partageaient un même nombre premier avec une autre clé, ce qui permet à n’importe qui de retrouver les clés privées des deux. Les appareils en cause (routeurs, boîtiers) avaient généré leurs clés trop tôt après le démarrage.
- Une bibliothèque défectueuse. En octobre 2017, un défaut dans une bibliothèque de génération de clés d’un fabricant de puces (affaire ROCA) a produit des clés RSA de structure particulière, dont la factorisation devenait possible pour un coût de l’ordre de dizaines de milliers de dollars pour une clé de 2 048 bits. Des centaines de milliers de cartes d’identité et de cartes à puce étaient concernées.
- Un bourrage absent ou ancien. Voir la partie 7 : utiliser RSA brut ou l’ancien bourrage v1.5 pour le chiffrement.
- Une clé trop petite ou trop vieille. Une clé de 1 024 bits ou moins protège mal ; une clé valable trente ans est une mauvaise idée, on prévoit un renouvellement.
- Une clé privée mal gardée. Le meilleur algorithme du monde ne vaut rien si le fichier de la clé privée est lisible par tous, copié sur un dépôt public de code ou jamais protégé par un mot de passe. C’est de loin la cause la plus fréquente de compromission réelle.
- Un calcul qui « fuit ». Le temps de calcul, la consommation électrique ou le bruit d’une puce peuvent révéler des informations sur la clé privée. Les bibliothèques sérieuses ajoutent des protections ; une raison de plus de ne jamais écrire soi-même sa version de RSA.
La règle d’or, que tous les spécialistes répètent : n’écrivez jamais votre propre mise en œuvre de RSA. Utilisez une bibliothèque maintenue (OpenSSL, la bibliothèque de votre langage…), avec ses valeurs par défaut, et mettez-la à jour.
Pour s’exercer
Exercice 6 : deux clés qui partagent un nombre premier
On découvre que deux serveurs ont des clés publiques dont les modules n1 et n2 ont un nombre premier en commun. Pourquoi est-ce grave ? Que faut-il faire ? Quelle cause probable ?
Voir la réponse
Quand deux modules partagent un facteur, un calcul simple (la recherche du plus grand diviseur commun, très rapide même pour de grands nombres) fait apparaître ce facteur, et donc les deux factorisations : les deux clés privées sont retrouvables par n’importe qui. Il faut révoquer et regénérer les deux paires, avec un meilleur hasard, et révoquer les certificats associés. La cause probable est un générateur de hasard insuffisant au moment de la création (appareil qui vient de démarrer, machine virtuelle clonée).
9RSA aujourd’hui et demain
9.1Les courbes elliptiques
Pour une même solidité, les courbes elliptiques (un autre problème mathématique difficile, utilisé depuis les années 1980) demandent des clés bien plus courtes : une clé de 256 bits de ce type équivaut à peu près à une clé RSA de 3 072 bits. Elles sont donc plus rapides et plus légères, ce qui explique qu’elles remplacent peu à peu RSA dans les téléphones, les certificats récents et les messageries. RSA reste très présent pour la compatibilité.
9.2L’ordinateur quantique
En 1994, le mathématicien américain Peter Shor a montré qu’un ordinateur quantique (une machine qui exploite les lois de la physique des tout petits objets) assez grand pourrait factoriser très vite les grands nombres. Un tel ordinateur ne ferait pas que casser RSA : il casserait aussi les courbes elliptiques. Il n’existe pas encore de machine capable de le faire sur des clés réelles, mais le risque est pris au sérieux pour une raison simple : un adversaire peut enregistrer aujourd’hui des échanges chiffrés pour les déchiffrer dans quinze ans (« récolter maintenant, déchiffrer plus tard »). Les données qui doivent rester secrètes longtemps sont donc déjà menacées.
La réponse des autorités est organisée. En août 2024, le NIST a publié les premières normes de remplacement (ML-KEM pour l’échange de clés, ML-DSA et SLH-DSA pour les signatures). Un projet de feuille de route du NIST prévoit de déconseiller RSA 2048 et les courbes de même niveau après 2030 et de les interdire après 2035. En France, l’ANSSI demande que les mécanismes mis en œuvre au-delà du 1er janvier 2030 visent une sécurité post-quantique. Pour le détail des nouveaux procédés et de leur déploiement, voir l’article sur la cryptographie post-quantique.
9.3Que faire dès maintenant
- Inventoriez où vous utilisez RSA : certificats, accès distants, signatures, matériel.
- Passez les clés de moins de 2 048 bits à 3 072 bits ou à des courbes elliptiques.
- Prévoyez de pouvoir changer d’algorithme sans refaire tout le système (on parle d’agilité cryptographique).
- Pour les secrets de longue durée, regardez les solutions hybrides qui combinent un procédé classique et un procédé post-quantique.
Pour s’exercer
Exercice 7 : décider d’une politique de clés
Une entreprise signe des contrats qui doivent rester vérifiables vingt ans, et protège des plans industriels qui doivent rester secrets vingt-cinq ans. Elle utilise des clés RSA de 2 048 bits. Que lui conseillez-vous ?
Voir la réponse
Pour les signatures, passer à 3 072 bits au moins (ou à une courbe elliptique), prévoir de faire re-signer ou horodater les documents avec un procédé plus récent avant que le premier ne vieillisse, et préparer un passage aux signatures post-quantiques. Pour les secrets de vingt-cinq ans, le risque « récolter maintenant, déchiffrer plus tard » est réel : ne pas se reposer sur RSA seul, utiliser un chiffrement hybride qui ajoute un procédé post-quantique, et réduire la durée de vie des clés. Dans tous les cas, faire l’inventaire des usages et se donner un calendrier de migration vers 2030.
10Erreurs courantes et évolutions
Les présentations simplifiées de RSA tiennent en quelques paragraphes. Voici ce qu’il convient de corriger ou de nuancer.
- « Le premier algorithme de chiffrement à clé publique a été développé par Merkle et Hellman en 1977. » Cette phrase mélange les dates et les personnes. L’idée de la clé publique est publiée en 1976 par Diffie et Hellman, qui proposent un échange de clés mais pas encore un système complet. RSA, en 1977-1978, est le premier procédé public complet de chiffrement à clé publique. Le système de Merkle et Hellman (dit « du sac à dos ») date de 1978 et a été cassé au début des années 1980, notamment par Adi Shamir ; il n’a donc pas été « rendu obsolète » par des cryptanalystes aux noms exotiques, mais bel et bien démonté. Et le tout premier procédé équivalent à RSA est celui de Clifford Cocks (1973), resté secret.
- « Rivest, Shamir et Adelman. » Le nom du troisième inventeur s’écrit Adleman.
- « Cet algorithme servait encore en 2002 à protéger les codes nucléaires de l’armée américaine et russe. » Nous n’avons trouvé aucune source fiable pour cette affirmation, que nous ne reprenons pas.
- « Il faut que le message M soit premier avec n. » Voir la partie 5 : la condition n’est pas nécessaire en pratique. Le vrai garde-fou est le bourrage.
- « Découper le message en morceaux. » Découper et chiffrer chaque morceau avec RSA brut est une mauvaise pratique : on utilise le chiffrement hybride.
- Absences. Ces présentations ne disent souvent rien des tailles de clé (512 bits étaient encore courants il y a une quinzaine d’années), du bourrage, de la signature, du hasard, ni du risque quantique.
Ce qui n’a pas bougé en revanche : l’idée centrale, la paire de clés et l’asymétrie entre multiplier et factoriser, est toujours la bonne. Elle explique encore aujourd’hui pourquoi le cadenas de votre navigateur s’affiche, même si, derrière, RSA est de plus en plus souvent associé ou remplacé par d’autres procédés.