Guides

Chiffrement RSA : comment fonctionne l'algorithme, avec un exemple

Comment fonctionne le chiffrement RSA ? Clés, exemple de Rivest, Shamir et Adleman refait pas à pas, tailles de clés recommandées par l'ANSSI et fin programmée face au quantique.

Le chiffrement RSA est l'algorithme de cryptographie à clé publique le plus connu. Il repose sur une idée simple : multiplier deux grands nombres premiers est facile, mais retrouver ces deux nombres à partir de leur produit est extrêmement difficile. Inventé par Ron Rivest, Adi Shamir et Leonard Adleman au MIT en 1977, il sert encore aujourd'hui à signer les certificats des sites web. Ce guide explique son fonctionnement avec un vrai exemple chiffré, les tailles de clés recommandées en 2026, ses failles connues et la raison pour laquelle les messageries modernes l'utilisent de moins en moins.

Qu'est-ce que le chiffrement RSA ?

RSA est un algorithme asymétrique : chaque personne possède deux clés liées mathématiquement. La clé publique peut être donnée à tout le monde et sert à chiffrer un message ; seule la clé privée correspondante peut le déchiffrer. Si tu découvres ces notions, notre guide du chiffrement symétrique et asymétrique pose les bases.

L'article fondateur, « A Method for Obtaining Digital Signatures and Public-Key Cryptosystems », reçu par la revue le 4 avril 1977 et révisé le 1er septembre 1977, présente une méthode avec une propriété alors nouvelle : « révéler publiquement une clé de chiffrement ne révèle pas pour autant la clé de déchiffrement correspondante ». Les auteurs en tirent deux conséquences, qui restent les deux usages de RSA :

  • Chiffrer sans échanger de secret : plus besoin de coursier pour transmettre une clé, il suffit d'utiliser la clé publique du destinataire.
  • Signer : un message signé avec la clé privée peut être vérifié par n'importe qui avec la clé publique, et le signataire ne peut pas nier l'avoir signé.

Comment fonctionne l'algorithme RSA ?

Le résumé de l'article de 1977 tient en trois lignes. Un message est représenté par un nombre M. Pour le chiffrer, on l'élève à une puissance publique e, puis on garde le reste de la division par n, le produit de deux grands nombres premiers secrets p et q. Pour déchiffrer, on fait la même opération avec une autre puissance, secrète, notée d. Concrètement :

  1. Choisir deux nombres premiers p et q, au hasard et gardés secrets.
  2. Calculer le module n = p × q. C'est lui qui est publié, et c'est sa taille en bits qu'on désigne quand on parle de « RSA 2048 ».
  3. Calculer φ(n) = (p − 1) × (q − 1), une valeur qui n'est calculable facilement que si l'on connaît p et q.
  4. Choisir l'exposant public e et calculer l'exposant secret d tel que e × d laisse un reste de 1 quand on le divise par φ(n).
  5. Publier la clé publique (n, e) et garder la clé privée d.

Chiffrer un nombre M donne C = Me mod n. Déchiffrer donne M = Cd mod n. Selon les auteurs, la sécurité du système repose en partie sur la difficulté de factoriser n : celui qui retrouve p et q peut recalculer d, donc lire tous les messages.

Un exemple de chiffrement RSA avec de petits nombres

Le mieux pour comprendre, c'est l'exemple donné par Rivest, Shamir et Adleman eux-mêmes dans leur article. Les nombres sont ridiculement petits, ce qui le rend lisible à la main, et cassable en une fraction de seconde.

ÉtapeCalculRésultat
Nombres premiersp et q47 et 59
Module publicn = 47 × 592773
φ(n)46 × 582668
Exposant secretd157
Exposant publice tel que e × d ≡ 1 (mod 2668)17

Le message « ITS ALL GREEK TO ME » est d'abord transformé en nombres (espace = 00, A = 01, B = 02 et ainsi de suite), par blocs de deux lettres. Le premier bloc, « IT », devient 0920. Pour le chiffrer, on calcule 92017 mod 2773, ce qui donne 948. Pour le déchiffrer, le destinataire calcule 948157 mod 2773 et retombe bien sur 920. Et la condition sur les exposants est bien remplie : 17 × 157 = 2669, soit exactement 2668 + 1.

N'importe qui peut chiffrer avec (2773, 17). Mais pour trouver 157, il faut connaître 47 et 59. Avec 2773, c'est immédiat. Avec un module de 3072 bits, un nombre de plus de 900 chiffres, personne ne sait le faire aujourd'hui avec un ordinateur classique.

Quelle taille de clé RSA en 2026 ?

La sécurité de RSA ne se mesure pas comme celle d'une clé symétrique. L'ANSSI le souligne dans son guide des mécanismes cryptographiques (version 3.00 du 20 mars 2026) : « RSA-2048 » désigne un module de 2048 bits obtenu en multipliant deux nombres premiers de 1024 bits chacun, et les tailles de clés symétriques et asymétriques « ne sont donc pas comparables ». Pour preuve, l'agence note qu'un module RSA de 256 bits se factorise sur un simple ordinateur en moins d'une heure, alors qu'une clé AES de 256 bits est hors de portée.

Les règles de l'ANSSI pour le module :

  • 2048 bits minimum pour un usage qui ne dépasse pas fin 2030.
  • 3072 bits minimum pour un usage à partir de 2031, et 3072 bits recommandés dès maintenant.
  • 1024 bits : une prise de risque « incompatible avec des critères de sécurité raisonnables ». Le record public de factorisation, qui date de 2020, est de 829 bits.

Selon le même guide, un module d'environ 3072 bits donne une sécurité du même ordre qu'une clé symétrique de 128 bits. L'ANSSI encadre aussi l'exposant public : il doit être strictement supérieur à 65 536 pour le chiffrement, et en pratique on utilise généralement e = 65537. Les tout petits exposants comme 3 sont à proscrire.

Les failles connues de RSA

RSA n'a pas été « cassé » au sens mathématique, mais beaucoup de mises en œuvre l'ont été. Les principaux pièges, tous documentés par l'ANSSI :

  • Le RSA « brut » : appliquer directement Me mod n à un message, comme dans l'exemple ci-dessus, n'est pas sûr. On utilise toujours un encodage (« padding ») qui ajoute de l'aléa. La norme PKCS #1 v2.2 (RFC 8017, novembre 2016) définit deux schémas de chiffrement : RSAES-OAEP, « requis » pour les nouvelles applications, et RSAES-PKCS1-v1_5, gardé « uniquement pour la compatibilité » avec les applications existantes.
  • L'attaque de Bleichenbacher (1998) : l'ANSSI juge l'ancien encodage PKCS #1 v1.5 non conforme dès qu'un attaquant peut savoir si un message déchiffré est bien formé. Cette attaque exploite cette information pour retrouver le message en clair.
  • Des nombres premiers mal choisis : p et q trop proches, de tailles trop différentes ou mal tirés au hasard peuvent compromettre la clé. L'ANSSI demande de les choisir aléatoirement, de même taille.
  • Des exposants trop petits : un exposant public de 3 est à proscrire en chiffrement, et un exposant secret petit, choisi pour gagner en vitesse, aussi.

Pour le chiffrement, l'ANSSI considère comme conforme le mécanisme RSAES-OAEP, à condition de respecter ses règles de taille et d'exposants.

RSA et ordinateur quantique : la fin programmée

C'est la vraie limite de RSA. L'ANSSI l'écrit sans détour : le problème de la factorisation est résolu en temps polynomial par un ordinateur quantique utilisant l'algorithme de Shor, et RSA « ne fournit aucune sécurité post-quantique ». Le risque est déjà concret pour les données à protéger longtemps : un adversaire peut enregistrer des échanges chiffrés aujourd'hui pour les déchiffrer plus tard, la menace que le NIST appelle « harvest now, decrypt later ».

Le NIST a donc fixé un calendrier dans le projet initial de son rapport IR 8547 (novembre 2024). Pour l'établissement de clés comme pour les signatures, RSA au niveau de sécurité de 112 bits (ce qui correspond à RSA-2048) serait déprécié après 2030, et toutes les tailles de RSA seraient interdites après 2035. Les successeurs sont déjà standardisés : ML-KEM pour l'échange de clés, ML-DSA et SLH-DSA pour les signatures. Le même calendrier vise d'ailleurs aussi les courbes elliptiques (ECDH, ECDSA) : ce n'est pas un problème propre à RSA, mais à toute la cryptographie à clé publique classique.

Où RSA est-il encore utilisé ?

  • Les certificats HTTPS : la norme TLS 1.3 (RFC 8446) impose aux applications conformes de savoir vérifier des signatures RSA (rsa_pkcs1_sha256 pour les certificats, rsa_pss_rsae_sha256), à côté d'ECDSA sur la courbe P-256.
  • Pas pour l'échange de clés dans TLS 1.3 : la même norme a supprimé les suites de chiffrement « RSA statique ». Désormais, tous les échanges de clés à clé publique offrent la confidentialité persistante, grâce à l'échange Diffie-Hellman.
  • La signature d'e-mails et de documents : le NIST cite RSA et ECDSA comme les algorithmes couramment utilisés pour lier un contenu à l'identité de son expéditeur, par exemple avec S/MIME.

Les messageries chiffrées utilisent-elles RSA ?

De moins en moins, notamment parce qu'à sécurité égale les courbes elliptiques donnent des clés beaucoup plus petites : le tableau 2 de la publication SP 800-57 du NIST associe une sécurité de 128 bits à un module RSA de 3072 bits, mais à une courbe elliptique de 256 bits seulement. Talky, par exemple, n'utilise pas RSA : les clés de conversation sont établies par un échange ECDH sur la courbe P-256 dans ton navigateur, puis les messages sont chiffrés en AES-256-GCM. Le principe d'ensemble est expliqué dans notre guide du chiffrement de bout en bout, et les détails sur notre page sécurité.

Pour être complet : passer de RSA aux courbes elliptiques ne règle pas la question quantique. ECDH est lui aussi vulnérable à l'algorithme de Shor, et l'échange de clés de Talky n'est pas post-quantique. C'est le chantier de toutes les messageries dans les années qui viennent.

Notre avis : faut-il encore utiliser RSA ?

Pour un nouveau projet de messagerie, non. RSA reste solide quand il est bien mis en œuvre (module de 3072 bits, encodage OAEP pour chiffrer, PSS pour signer), mais il cumule les handicaps : des clés énormes, une longue liste de pièges d'implémentation, et une date de fin annoncée par le NIST. Garde-le pour comprendre la cryptographie : l'exemple à 2773 est sans doute la meilleure façon de saisir ce qu'est une clé publique.

Et retiens la question qui compte, que ce soit RSA, ECDH ou un algorithme post-quantique : où est la clé privée ? Dans une application de messagerie sécurisée digne de ce nom, elle reste sur ton appareil, jamais chez le service.

Questions fréquentes

Qu'est-ce que le chiffrement RSA ?

RSA est un algorithme de chiffrement asymétrique publié par Ron Rivest, Adi Shamir et Leonard Adleman en 1977. Il utilise une clé publique pour chiffrer et une clé privée pour déchiffrer, ou l'inverse pour signer. Sa sécurité repose sur la difficulté de retrouver deux grands nombres premiers à partir de leur produit.

Comment fonctionne RSA simplement ?

On choisit deux nombres premiers secrets p et q, on publie leur produit n et un exposant e. Chiffrer un nombre M consiste à calculer M puissance e modulo n ; déchiffrer, à élever le résultat à l'exposant secret d modulo n. Seul celui qui connaît p et q peut calculer d.

Quelle taille de clé RSA utiliser ?

Selon le guide de l'ANSSI de mars 2026, le module doit faire au moins 2048 bits jusqu'à fin 2030 et au moins 3072 bits à partir de 2031, et 3072 bits sont recommandés dès maintenant. Une clé de 1024 bits est considérée comme une prise de risque incompatible avec des critères de sécurité raisonnables.

RSA peut-il être cassé ?

Pas par la factorisation avec les ordinateurs actuels pour des modules de 2048 bits ou plus : le record public de factorisation est de 829 bits (2020). En revanche, de nombreuses mises en œuvre ont été cassées, par exemple avec l'attaque de Bleichenbacher de 1998 contre l'encodage PKCS #1 v1.5. Un ordinateur quantique assez puissant casserait RSA avec l'algorithme de Shor.

Quelle est la différence entre RSA et AES ?

RSA est asymétrique (deux clés différentes) et lent, il sert surtout à échanger des clés et à signer. AES est symétrique (une seule clé partagée) et rapide, il sert à chiffrer les données elles-mêmes. Les systèmes réels combinent les deux familles.

RSA sera-t-il interdit ?

Dans le projet de rapport IR 8547 (novembre 2024), le NIST prévoit de déprécier RSA au niveau de sécurité de 112 bits après 2030 et d'interdire toutes les tailles de RSA après 2035, à cause de la menace quantique. Les courbes elliptiques classiques suivent le même calendrier.

Sources

  1. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems · R. L. Rivest, A. Shamir, L. Adleman (MIT), reçu le 4 avril 1977, révisé le 1er septembre 1977
  2. Guide des mécanismes cryptographiques : règles et recommandations, version 3.00 · ANSSI, 20 mars 2026
  3. RFC 8017 : PKCS #1 RSA Cryptography Specifications Version 2.2 · IETF, novembre 2016
  4. IR 8547 (projet initial) : Transition to Post-Quantum Cryptography Standards · NIST, 12 novembre 2024
  5. SP 800-57 Part 1 Rev. 5 : Recommendation for Key Management · NIST, mai 2020
  6. RFC 8446 : The Transport Layer Security (TLS) Protocol Version 1.3 · IETF, août 2018

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.