Des chercheurs chinois réussissent à casser un cryptage RSA à l'aide d'un ordinateur quantique 🔐

La cryptographie, gardienne de notre sécurité numérique, vacille-t-elle face à la puissance des ordinateurs quantiques ? Un groupe de chercheurs chinois aurait franchi un cap en cassant un cryptage RSA grâce à un processeur D-Wave.


RSA, fondement de nombreuses sécurités numériques, repose sur une double clé pour chiffrer et déchiffrer les informations. Sa robustesse a longtemps paru indestructible pour les ordinateurs classiques, qui mettraient des millions d'années à briser les systèmes les plus simples.

Le cryptage RSA repose sur un problème mathématique très complexe: la factorisation de grands nombres en nombres premiers. Ce problème est facile à résoudre si on connaît la clé privée, mais extrêmement difficile sans elle. Des chercheurs chinois affirment pourtant avoir réussi à casser un RSA de 50 bits, une version simplifiée de ce cryptage, en exploitant des qubits dans un calculateur quantique de D-Wave. Ils ont employé une technique de "recuit quantique", capable d'évaluer plusieurs solutions simultanément, accélérant ainsi la résolution.

Cependant, le cryptage RSA utilisé dans la plupart des communications modernes est infiniment plus complexe. Les clés courantes de 1024 à 2048 bits nécessiteraient une puissance de calcul quantique encore hors de portée des technologies actuelles.

Cette avancée constitue toutefois un signal d'alerte. En cassant un RSA de petite taille, les chercheurs ouvrent la voie vers des décryptages plus complexes. Face à cette potentielle vulnérabilité, la cryptographie post-quantique se positionne comme une solution durable. Développée par des scientifiques, elle utilise des algorithmes résistants aux attaques quantiques, rendant les données inviolables pour les ordinateurs quantiques futurs.

Ces nouvelles techniques soulèvent néanmoins des difficultés de mise en œuvre. Remplacer les systèmes actuels par des algorithmes post-quantiques implique des tests rigoureux et parfois une révision complète des infrastructures existantes. Le domaine financier et la propriété intellectuelle pourraient être les premiers secteurs à adopter ces mesures de protection post-quantique, anticipant les attaques potentielles et les cybermenaces croissantes.

Ainsi, si l'ordinateur quantique semble encore limité dans sa capacité à casser des cryptages de grande taille, la recherche continue pour renforcer la sécurité des données sensibles dans un monde numérique en évolution rapide.

Qu'est-ce que la cryptographie post-quantique ?

La cryptographie post-quantique désigne une nouvelle génération d'algorithmes de sécurité conçus pour résister aux attaques d'ordinateurs quantiques. Contrairement aux systèmes actuels comme RSA ou AES, ces nouveaux protocoles sont élaborés pour demeurer inviolables, même face à la puissance des qubits.

Les ordinateurs quantiques, en effet, peuvent effectuer des calculs complexes beaucoup plus rapidement que les ordinateurs traditionnels, menaçant ainsi les cryptages basés sur des clés asymétriques. La cryptographie post-quantique utilise des techniques mathématiques novatrices pour protéger les informations sensibles contre cette nouvelle menace.

En cours de développement par des scientifiques du monde entier, cette cryptographie pourrait devenir indispensable pour la sécurité des données, notamment dans les secteurs bancaire et militaire, d'ici quelques décennies.

Comment fonctionne le recuit quantique ?

Le recuit quantique est une méthode de calcul utilisée par certains ordinateurs quantiques pour résoudre des problèmes complexes. Plutôt que de tester chaque solution successivement, le recuit quantique permet de tester simultanément plusieurs possibilités grâce aux propriétés des qubits, les unités fondamentales des ordinateurs quantiques.

Contrairement aux ordinateurs classiques, qui manipulent des bits représentant soit 0, soit 1, les ordinateurs quantiques utilisent des qubits, qui peuvent être dans plusieurs états simultanément grâce au phénomène de superposition. Ainsi, les qubits permettent au recuit quantique d'explorer des chemins multiples pour trouver des solutions optimales. Cette technique est particulièrement efficace pour les problèmes d'optimisation, où le but est de trouver la meilleure configuration parmi un grand nombre de possibilités.

Grâce au recuit quantique, certains problèmes de calcul, comme le cassage de cryptages, peuvent être résolus bien plus rapidement qu'avec des ordinateurs classiques. Toutefois, cette méthode reste limitée pour le moment et ne peut pas encore gérer les cryptages modernes à grande échelle.