Aller au contenu
Encyclopédie informatique Édition 2026

RSA et la cryptographie à clé publique

Partie 4 sur 4

Niveau de lecture :

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.

Sécurité de l’information

Le coin cyber

Cet article explique pourquoi et comment RSA protège des données, et où il a failli. Il ne donne aucune méthode pour casser une clé, pour retrouver une clé privée ou pour contourner une protection.

C.1Gérer ses clés, c’est gérer le risque

Dans les incidents réels, ce n’est presque jamais l’algorithme qui cède : c’est la gestion. Une clé privée est un secret de très haute valeur. Elle doit avoir un propriétaire identifié, une durée de vie limitée, un stockage protégé (module matériel dédié pour les clés sensibles, ou au minimum fichier chiffré par un mot de passe), des copies de secours protégées et une procédure connue de révocation (déclarer une clé comme n’étant plus de confiance) si elle est perdue ou volée.

C.2Le cadre réglementaire

En France, l’ANSSI publie des règles et des recommandations sur les algorithmes cryptographiques ; les produits évalués pour l’État doivent les suivre. En Europe, les services de signature qualifiée relèvent du règlement eIDAS (voir la signature électronique). Dans le secteur des paiements, les normes imposent des tailles de clés minimales et un inventaire des clés. L’usage de la cryptographie en France est libre depuis la loi de 2004 pour la confiance dans l’économie numérique.

C.3Idée reçue

« Mon site a une clé de 4 096 bits, donc il est plus sûr. » Pas forcément. Au-delà de 3 072 bits, le gain de sécurité réel est faible alors que le coût en calcul grimpe, et la plupart des incidents viennent de la gestion de la clé (fuite, hasard, expiration oubliée), pas de sa taille. Mieux vaut une clé de 3 072 bits bien protégée et renouvelée qu’une clé de 4 096 bits oubliée dans un répertoire public.

C.4Bonnes pratiques

Particulier

  • Protégez vos clés privées (clé SSH, fichier de clé de messagerie) par une phrase secrète, et ne les envoyez jamais par courriel.
  • Préférez les clés de courbes elliptiques ou RSA de 3 072 bits pour les nouvelles clés.
  • Si un appareil est perdu ou volé, retirez ses clés publiques des serveurs auxquels il se connectait.

Organisation

  • Tenez l’inventaire de vos clés et certificats, avec leur propriétaire et leur date d’expiration.
  • Stockez les clés sensibles dans un module matériel de sécurité ; n’écrivez pas votre propre bibliothèque.
  • Planifiez la migration vers des algorithmes résistants au quantique d’ici 2030.

Référentiels : RFC 8017 (PKCS#1 v2.2) · NIST SP 800-57 et SP 800-131A (gestion et transition des clés) · NIST FIPS 203, 204 et 205 (2024) · ANSSI, Guide de sélection d’algorithmes cryptographiques.

Références

  1. R. Rivest, A. Shamir, L. Adleman, A Method for Obtaining Digital Signatures and Public-Key Cryptosystems, Communications of the ACM, 1978.
  2. W. Diffie, M. Hellman, New Directions in Cryptography, IEEE Transactions on Information Theory, 1976.
  3. K. Moriarty et al., RFC 8017 : PKCS #1, RSA Cryptography Specifications Version 2.2, 2016.
  4. P. Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring, 1994.
  5. NIST, FIPS 203, 204 et 205 (normes post-quantiques), août 2024 ; IR 8547 (projet), Transition to Post-Quantum Cryptography Standards, novembre 2024.
  6. M. Nemec et al., The Return of Coppersmith’s Attack: Practical Factorization of Widely Used RSA Moduli, ACM CCS, 2017.
  7. S. Singh, Histoire des codes secrets, Lattès, 1999.

Voir aussi

Citer cet article

« RSA et la cryptographie à clé publique », Encyclopédie informatique, révision du 4 novembre 2026.