Des chercheurs chinois affirment avoir utilisé un ordinateur quantique pour briser le cryptage RSA. Mais cela ne signifie pas nécessairement que vos e-mails ou messages WhatsApp seront bientôt interceptés.
Le cryptage est utilisé pour protéger les données sensibles, comme les informations bancaires et les dossiers médicaux, lorsqu’elles sont transmises sur Internet. RSA – du nom de ses créateurs, Ron Rivest, Adi Shamir et Leonard Adleman – est un type de cryptage, appelé cryptage asymétrique, qui utilise deux clés différentes mais liées pour résoudre un problème mathématique.
Le cryptage s’est révélé être une méthode efficace pour protéger les informations sensibles, car il nécessite des calculs mathématiques si complexes qu’ils ne peuvent même pas être résolus. les supercalculateurs les plus puissants dans le monde aujourd’hui – à moins qu’ils ne disposent de la clé cryptographique.
On a prédit depuis longtemps que ordinateurs quantiques rendrait obsolète la technologie de cryptage actuelle. Les ordinateurs quantiques peuvent traiter de grandes quantités d’informations en beaucoup moins de temps qu’un ordinateur conventionnel. En effet, grâce aux lois de mécanique quantique – et le qubits qui les alimentent : ils peuvent traiter les calculs en parallèle plutôt qu’en séquence. En théorie, cela signifie qu’il ne faudra que quelques secondes à un ordinateur quantique pour résoudre un problème qui prendrait des millions d’années aux ordinateurs classiques.
L’informatique quantique est cependant une technologie naissante et le Les machines quantiques les plus puissantes d’aujourd’hui possèdent des milliers de qubits. Et les scientifiques ont prévu que nous aurons besoin d’une machine dotée de millions de qubits pour qu’elle soit plus puissante que nos ordinateurs classiques les plus puissants. Les ordinateurs quantiques nécessitent également des laboratoires dédiés, ainsi qu’une infrastructure coûteuse et complexe.
Mais dans une étude publiée dans la revue Journal chinois des ordinateurs en mai, les chercheurs ont découvert que Avantage D-Wave — une machine de 5 760 qubits créée par la société californienne Systèmes quantiques D-Wave – pourrait briser les cryptages RSA qu’ils l’avaient mis au défi de résoudre.
La machine y est parvenue grâce à un processus appelé recuit quantique. Le recuit quantique utilise les fluctuations quantiques (changements erratiques des niveaux d’énergie dans les systèmes quantiques) pour optimiser un problème afin qu’il soit résolu de la manière la plus simple possible.
Bien qu’ils aient utilisé un ordinateur quantique pour déchiffrer un cryptage RSA, ils n’ont utilisé qu’un entier de 50 bits pour le cryptage RSA. La taille compte vraiment dans le cryptage. La force d’un cryptage RSA est liée à la longueur de l’entier, qui définit l’ampleur du problème. Par exemple, un entier de 50 bits a 9,67 x 10^16 valeurs possibles.
Mais la plupart des technologies de chiffrement modernes utilisent désormais des nombres entiers de 1 024 à 2 048 bits. Un entier de 1024 bits a 1,797 x 10^308 valeurs possibles, alors qu’un entier de 2048 bits a 3,231 x 10 ^ 616 valeurs possibles. Par conséquent, le nombre de valeurs possibles pour les méthodes de chiffrement modernes est immensément plus grand – et donc plus complexe – que celui surmonté par les chercheurs.
Cette recherche constitue une preuve de concept intéressante qui renforce l’espoir que les ordinateurs quantiques pourront un jour décrypter les technologies de cryptage modernes. Bien que cela ne soit pas indiqué dans l’article, les prochaines étapes naturelles d’une recherche comme celle-ci examineront comment D-Wave Advantage et le recuit quantique peuvent gérer les modèles de chiffrement avec des entiers plus grands, tels que des entiers de 128 ou 256 bits.
Cela signale également l’arrivée d’ordinateurs quantiques qui auront un impact sur la sécurité qui repose sur le cryptage. C’est pourquoi les scientifiques développent également des technologies de cryptographie post-quantique – un type de cryptographie qui utilise des algorithmes qui résistent à la résolution des ordinateurs quantiques. Cependant, comme les ordinateurs quantiques, cette technologie est encore loin d’être pleinement réalisée.
