Une percée quantique chinoise remet en cause le cryptage AES-256

Des scientifiques chinois ont fait un grand pas en avant sur le site en matière d'attaques informatiques quantiquesqui pourraient mettre en péril certains algorithmes cryptographiques couramment utilisés. L'équipe, dirigée par Wang Chao de l'université de Shanghai, affirme avoir réussi une attaque quantique contre les algorithmes cryptographiques du réseau de substitution-permutation (SPN). Ceux-ci constituent l'épine dorsale de nombreux systèmes de cryptage, tels que RSA et AES.

Leurs conclusions, présentées dans un article intitulé "Quantum Annealing Public Key Cryptographic Attack Algorithm Based on D-Wave Advantage" (Recuit quantique d'un algorithme d'attaque cryptographique à clé publique basé sur l'avantage D-Wave), décrivent deux façons d'utiliser le recuit quantique :

• Une méthode qui repose entièrement sur les ordinateurs quantiques D-Wave, utilisant les modèles Ising et QUBO pour résoudre les problèmes d'optimisation et de recherche dans l'espace exponentiel.
• Une approche mixte qui fusionne la cryptographie classique et les algorithmes de recuit quantique, tels que l'algorithme de signature de Schnorr et la technique d'arrondi de Babai

Ces progrès suscitent des inquiétudes quant à la sécurité des méthodes de cryptage actuelles utilisées dans des lieux tels que les banques, l'armée et d'autres secteurs sensibles. Les chercheurs suggèrent que même l'AES-256, souvent considéré comme un cryptage de "qualité militaire", pourrait être menacé par des attaques quantiques plus tôt qu'on ne le pensait.

C'est pourquoi des groupes comme le National Institute of Standards and Technology (NIST) accélèrent leurs travaux pour créer des algorithmes cryptographiques post-quantiques capables de résister aux futurs ordinateurs quantiques.

Bien que tous les détails de cette recherche ne soient pas encore connus en raison de sa nature sensible, cette découverte indique les limites potentielles des techniques de cryptage actuelles à l'ère des ordinateurs quantiques.