Le décodage du chiffrement RSA : Entre battage médiatique et réalité quantique (2022-2025)
Fin 2022, une affirmation remarquable a secoué les communautés de la cryptographie et de l'informatique quantique. Une équipe de 24 chercheurs chinois a discrètement publié un article sur arXiv affirmant avoir factorisé un entier de type RSA de 48 bits à l'aide d'un ordinateur quantique de 10 qubits.
La revendication de la factorisation quantique de 48 bits
Il ne s'agissait pas d'un simple 15 ou 21 (les points de référence triviaux souvent cités dans les premières expériences quantiques) – c'était un semi-premier de 48 bits, soit un produit de deux nombres premiers. Ce résultat représentait des ordres de grandeur plus grands que n'importe quel nombre précédemment factorisé avec l'aide du quantique. Le document suggérait que leur algorithme hybride quantique-classique pourrait s'étendre pour casser le chiffrement RSA-2048 avec seulement 372 qubits.
Cette annonce a suscité un vif intérêt car elle proposait un nombre de qubits bien inférieur aux millions de qubits que l'algorithme de Shor exigerait naïvement. Le processeur Osprey d'IBM de 433 qubits, dévoilé en 2022, dépassait par exemple déjà le nombre de qubits estimé par les chercheurs pour casser le RSA-2048. Soudainement, ce qui avait longtemps été une menace hypothétique lointaine — le décodage quantique — semblait imminent.
Battage médiatique, espoir et réalité brutale
Cependant, dans le monde de la technologie, les affirmations extraordinaires exigent des preuves extraordinaires. Entre fin 2022 et début 2025, l'euphorie initiale a laissé place à un retour à la réalité. Des chercheurs du monde entier se sont empressés de comprendre, de reproduire et de critiquer cette nouvelle approche, notamment celle détaillée dans l'article intitulé « Factoring integers with sublinear resources on a superconducting quantum processor ».
Voici un comparatif des données techniques mentionnées dans les recherches :
| Indicateur technique |
Valeur rapportée |
| Entier factorisé (2022) |
48 bits |
| Capacité quantique utilisée |
10 qubits |
| Estimation pour casser RSA-2048 |
372 qubits |
| Capacité IBM Osprey (2022) |
433 qubits |
Techniques de réseaux : Une épée à double tranchant
La communauté de la cryptographie a gardé un œil vigilant sur les algorithmes basés sur les réseaux, le cousin mathématique exploité dans cette nouvelle tentative de factorisation quantique. Ces mêmes réseaux forment l'épine dorsale de la cryptographie post-quantique (PQC) émergente destinée à remplacer le RSA. Les équipes concurrentes ont essayé divers hybrides quantiques-classiques, allant des recuits quantiques à d'autres algorithmes variationnels, dans l'espoir de réaliser des factorisations toujours plus grandes.
RSA-2048 : Toujours sécurisé pour le moment
Trois ans après ces annonces, il est temps de faire le point sur ce qui s'est réellement passé. Les experts ont été prompts à démentir les gros titres viraux qui impliquaient par erreur que « RSA-2048 a été cassé ». Est-ce que quelqu'un s'est réellement approché de la cassure du RSA-2048 ? En réalité, la factorisation quantique de 48 bits tant vantée s'est avérée être davantage un mirage quantique qu'un signe de la fin imminente du RSA.
