RSA face à l’ordinateur quantique : menace sous conditions ?

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. Je suis ravi de retrouver ceux qui nous écoutent pour cette nouvelle plongée au cœur du magazine. Bonjour,

Intervenant 20:07

ravi d'être avec vous pour décortiquer tout

Intervenant 10:11

ça. Alors aujourd'hui, on explore un scénario qui est, enfin, assez vertigineux. Il suffit d'imaginer que le cadenas numérique qui protège actuellement l'intégralité des données bancaires mondiales puisse être pulvérisé en quelques secondes.

Intervenant 20:25

C'est exactement l'objectif de notre exploration du jour. On va essayer de comprendre, avec rigueur mais sans jargon assommant, si l'ordinateur quantique est vraiment une menace pour l'infrastructure d'Internet.

Intervenant 10:36

Voilà. Et pour poser les bases, on peut comparer notre système actuel à un colis sécurisé. En gros, nos messages sensibles circulent dans un colis blindé via un chiffrement symétrique, le standard AES.

Intervenant 20:48

C'est ça. Et la clé unique pour ouvrir ce colis, elle voyage séparément. On la met dans une sorte de mallette diplomatique numérique inviolable qui utilise un chiffrement asymétrique, le fameux RSA.

Intervenant 11:02

Une mallette qu'on considère parfaite parce qu'elle s'appuie sur un mur mathématique absolu. En fait, c'est la difficulté monumentale de factoriser des nombres premiers géants.

Intervenant 21:10

Exactement. Pour vous donner une idée, avec une clé RSA de 2048 bits, un ordinateur classique mettrait des millions d'années à tester toutes les combinaisons.

Intervenant 11:21

Des millions d'années, oui. Donc, a priori, on est tranquille. Sauf que d'où vient cette menace quantique, alors ?

Intervenant 21:27

Elle vient d'une lame théorique capable de fendre ce bouclier, ce qu'on appelle l'algorithme de Shor.

Intervenant 11:34

L'américain Peter Shor, c'est ça ?

Intervenant 21:36

Tout à fait. En 1994, il a conçu cet algorithme probabiliste qui permet de factoriser ces nombres premiers géants de façon exponentiellement plus rapide.

Intervenant 11:46

Mais pour que ça tourne, il faut une machine qui n'existe pas encore à grande échelle. La fameuse machine qui utilise les lois de l'infiniment petit, l'ordinateur quantique.

Intervenant 21:55

Voilà. Et c'est là qu'on entend souvent des choses un peu trompeuses.

Intervenant 11:58

Oui, on a souvent cette image en tête avec les qubits. Contrairement aux bits classiques, le qubit est en superposition, donc simultanément pile et face, 0 et 1.

Intervenant 22:08

C'est ça, oui.

Intervenant 12:09

Et la tentation, c'est de se dire que la machine explore juste toutes les combinaisons de la mallette en même temps, dans un immense calcul parallèle, vu que pour un certain nombre de qubits, on a un nombre exponentiel des très simultanés.

Intervenant 22:20

Eh bien, c'est un mythe extrêmement tenace. L'ordinateur quantique, il ne fait pas du calcul parallèle brut.

Intervenant 12:26

Ah bon ?

Intervenant 22:27

Non, ça fonctionne de manière beaucoup plus élégante. Pensez à des vagues dans un bassin. L'algorithme de Shor utilise l'interférence

Intervenant 12:35

quantique.

Intervenant 22:36

En gros, il fait en sorte que les probabilités des mauvaises réponses s'annulent entre elles par interférences destructives. Et la probabilité de la bonne réponse, elle, s'amplifie par interférences constructives.

Intervenant 12:50

Donc à la fin, la bonne combinaison émerge d'elle-même. C'est brillant. Mais mathématiquement, ça veut dire que le sort de RSA est scellé.

Intervenant 22:59

En théorie, oui.

Intervenant 13:00

Alors si on continue d'utiliser ce protocole aujourd'hui pour nos données, c'est qu'il y a un mur physique qui bloque tout ça.

Intervenant 23:06

Exactement, le mur de la décohérence. Maintenir des qubits dans ce fragile état de superposition pendant tout un calcul, c'est un cauchemar technologique.

Intervenant 13:16

J'imagine que le moindre truc perturbe la machine, non ?

Intervenant 23:19

C'est exactement ça. Un infime rayonnement, une vibration ou une petite variation de chaleur et pouf, l'état quantique est détruit, le calcul crache.

Intervenant 13:28

C'est pour ça qu'il faut isoler ces puces et les refroidir presque au zéro absolu.

Intervenant 23:32

Absolument. Et c'est la raison pour laquelle la technologie plafonne aujourd'hui autour d'une cinquantaine de qubits fiables.

Intervenant 13:38

Ouais, on est très loin des milliers, voire des millions de qubits qu'il faudrait pour faire tourner l'algorithme de Shor. D'ailleurs, il y a une confusion que vous vouliez élever, parce qu'on entend souvent dire que des réseaux quantiques existent déjà.

Intervenant 23:49

Oui, il ne faut pas confondre. Ce qui existe, c'est la cryptographie quantique ou la distribution de clés.

Intervenant 13:54

Ce n'est pas la même chose.

Intervenant 23:56

Pas du tout. Ça, c'est une technologie pour créer et transmettre des clés symétriques en détectant toute interception. C'est un bouclier défensif. Ce n'est pas un ordinateur pour casser les codes.

Intervenant 14:06

Bon, je vais être un peu pragmatique. Si on galère à stabiliser 50 qubits et que la machine de Shor reste une spéculation, pourquoi on s'en inquiète dès aujourd'hui ? Ça semble un peu prématuré, non ?

Intervenant 24:17

Ça pourrait sembler prématuré, oui, mais le problème, c'est l'inertie de nos systèmes. Refondre toute l'architecture mondiale pour passer à des standards post-quantiques, ça prendra des décennies.

Intervenant 14:28

Faut tout remplacer, les serveurs, les appareils,

Intervenant 24:30

tout. C'est ça. Si on attend que l'ordinateur quantique soit là pour réagir, on aura une fenêtre de vulnérabilité totale pendant des années.

Intervenant 14:37

Et j'ajouterais qu'anticiper aujourd'hui, c'est aussi prendre en compte une menace plus asymétrique. Rien n'empêche un acteur malveillant d'aspirer nos flux cryptés dès maintenant.

Intervenant 24:47

Exactement, le fameux principe du « stocker aujourd'hui, déchiffrer demain ».

Intervenant 14:51

On ne peut pas forcer le cadenas aujourd'hui, mais on garde la mallette dans d'immenses serveurs.

Intervenant 24:55

Voilà. En attendant patiemment que la machine de Shor soit prête, dans 10 ou 20 ans, pour tout ouvrir de manière rétroactive.

Intervenant 15:05

Et là, toutes les données médicales, les secrets industriels tombent. C'est une pensée assez vertigineuse pour finir cette émission. Les mathématiques les plus abstraites façonnent déjà la géopolitique du futur.

Intervenant 25:16

Tout à

Intervenant 15:17

fait. Merci d'avoir partagé tout ça avec nous et merci à tous d'avoir suivi cette plongée au cœur du magazine Tangente. On se retrouve très vite pour poursuivre ces explorations.