Une équipe chinoise annonce avoir pu casser le cryptage RSA, une méthode largement utilisée pour protéger les communications et données sensibles sur Internet, grâce à un ordinateur quantique développé par la société D-Wave. Cette nouvelle a fait sensation dans la communauté scientifique et technologique, car elle renforce l’idée que les ordinateurs quantiques pourraient un jour rendre obsolètes les systèmes de cryptage actuels.
Qu’est-ce que le cryptage RSA ?
Le cryptage RSA est un système de sécurité informatique qui repose sur un principe mathématique très difficile à résoudre sans la clé appropriée. Le système, qui tire son nom de ses inventeurs (Ron Rivest, Adi Shamir et Leonard Adleman), utilise deux clés différentes : une clé publique pour chiffrer les données et une clé privée pour les déchiffrer. Cette approche asymétrique est si complexe que même les ordinateurs les plus puissants d’aujourd’hui prendraient des millions d’années pour le déchiffrer sans connaître la clé privée.
Pour cette raison, Il s’agit de l’une des méthodes de cryptage les plus couramment utilisées pour sécuriser les communications, les transactions bancaires et d’autres types de données sensibles.
Qu’ont réalisé les chercheurs chinois ?
Des chercheurs chinois ont annoncé avoir utilisé un ordinateur quantique D-Wave Advantage, équipé de 5 760 qubits, pour casser un message chiffré avec RSA. Pour ce faire, ils ont utilisé une technique appelée « recuit quantique » qui profite des propriétés particulières des qubits, les unités de base des ordinateurs quantiques. Contrairement aux ordinateurs classiques qui résolvent des problèmes étape par étape, le recuit quantique permet à la machine de trouver plus rapidement une solution en testant plusieurs possibilités en même temps, ce qui accélère la résolution du problème.
Ce n’est pas la première fois que des chercheurs utilisent cette méthode, mais c’est l’une des premières applications réussies sur un cryptage RSA, ce qui en fait une avancée notable dans le domaine de l’informatique quantique.
Cependant, dans cette expérience, ils ont décrypté un cryptage RSA basé sur un entier de seulement 50 bits. En d’autres termes, le niveau de complexité de ce cryptage était bien en dessous des standards d’aujourd’hui qui utilisent généralement des clés de 1024 à 2048 bits. Ces dernières sont beaucoup plus difficiles à casser et dépassent largement les capacités actuelles des ordinateurs quantiques.
Un exploit limité, mais significatif
Bien que cette avancée ne représente pas une menace immédiate pour la sécurité des communications actuelles, elle est considérée comme une preuve de concept. En cassant un cryptage RSA plus simple, les chercheurs chinois ont en effet montré que les ordinateurs quantiques pourraient parvenir un jour à briser des cryptages beaucoup plus complexes.
Les prochaines étapes viseront à appliquer cette méthode sur des entiers plus grands, tels que 128 ou 256 bits. Si les ordinateurs quantiques arrivent un jour à casser des clés RSA de cette taille, cela signifierait que les technologies de cryptage actuelles ne seraient plus suffisantes pour protéger les données.
En réponse à cette menace potentielle, des chercheurs du monde entier travaillent cependant déjà sur des algorithmes de cryptographie « post-quantique ». Ces algorithmes sont conçus pour résister aux attaques d’ordinateurs quantiques, garantissant ainsi la sécurité des données même dans un futur où les machines quantiques seront courantes.
