← Retour à toutes les activités한국어 →English → 📖 Lire l'article
🔐 Labo du chiffrement RSA

Comment une factorisation difficile
devient-elle la sécurité d'Internet ?

La banque en ligne, les connexions et les messageries que tu utilises chaque jour sont toutes chiffrées, et au cœur de ce chiffrement se trouve un fait mathématique très simple : multiplier deux nombres premiers est facile, mais redécomposer le produit en ces deux nombres premiers est extrêmement difficile. Explore cette idée ici avec de petits nombres. (Certaines parties sont de niveau lycée.)

Vérifier que 15 = 3×5 ne prend aucun temps, pas plus que la question inverse : « quels sont les facteurs premiers de 15 ? » Les ennuis commencent quand les nombres grandissent. Un ordinateur multiplie en un instant deux nombres premiers pour obtenir un nombre de plus de 600 chiffres, mais remonter de ce nombre aux deux nombres premiers de départ dépasse même un superordinateur. RSA utilise justement cette asymétrie — facile à multiplier, difficile à factoriser — comme clé.

🔢 Pourquoi factoriser est-il difficile ? — essaie toi-même

Choisis un nombre et tape des diviseurs jusqu'à en trouver un qui le divise exactement. Compter tes essais montre à quelle vitesse ça devient pénible quand les nombres grandissent.

🔑 Fabriquer des clés RSA (avec de petits nombres)

Le vrai RSA utilise des nombres premiers de plusieurs centaines de chiffres, mais pour voir le mécanisme, nous allons construire une clé à partir de deux tout petits nombres premiers, p=5 et q=11.

✉️ Chiffrer et déchiffrer

Considère le message comme un seul nombre, m. Chiffre-le avec la clé publique (e), puis déchiffre-le pour retrouver l'original avec la clé privée (d) que toi seul possèdes.

🕵️ Pourquoi est-ce sûr ?

Tout le monde peut voir la clé publique (n et e). Mais retrouver le message d'origine à partir d'elle exige de factoriser n pour trouver p et q. Notre exemple (n=55) tombe en trois secondes : 5×11. Dans le vrai RSA, n a plus de 600 chiffres.

On estime que factoriser un nombre de cette taille prendrait plus longtemps que l'âge de l'Univers, même avec tous les ordinateurs existants. C'est pourquoi publier n ne pose aucun risque : notre sécurité en ligne repose sur la difficulté de la factorisation, jamais démontrée mathématiquement, mais pour laquelle personne n'a encore trouvé de méthode rapide.

🔮 Existe-t-il d'autres méthodes que RSA ?

La cryptographie sur les courbes elliptiques (ECC) utilise un autre problème difficile — le problème du logarithme discret sur une courbe elliptique — au lieu de la factorisation. Le mécanisme diffère, mais le but est le même : trouver un problème facile dans un sens et très difficile à inverser. L'ECC atteint une sécurité comparable avec des clés bien plus courtes que RSA ; c'est pourquoi elle est appréciée sur les téléphones et les objets connectés, dont la batterie et la puissance de calcul sont limitées, ainsi que dans les portefeuilles de cryptomonnaies comme ceux du Bitcoin.

Il existe aussi une menace plus récente : les ordinateurs quantiques. On sait qu'un algorithme quantique, l'algorithme de Shor, résout la factorisation comme le logarithme discret beaucoup plus vite, du moins en théorie. Les ordinateurs quantiques actuels ne peuvent pas encore casser le vrai RSA, mais un ordinateur quantique grand et stable mettrait en danger RSA comme ECC.

C'est pourquoi la « cryptographie post-quantique », fondée sur des problèmes qui restent difficiles même pour les ordinateurs quantiques (par exemple les problèmes de réseaux euclidiens), est un domaine très actif. L'Institut national des normes et de la technologie des États-Unis (NIST) a publié en 2024 les premières normes post-quantiques officielles, qui devraient peu à peu remplacer RSA et ECC ou fonctionner à leurs côtés.

🧩 Quiz du chiffrement RSA

Question 1/10 · Bonnes réponses 0