Principaux renseignements
- Une équipe de l’université de Shanghai a réussi à s’attaquer à des méthodes de cryptage très répandues à l’aide d’un ordinateur quantique.
- Les chercheurs ont utilisé un ordinateur quantique D-Wave Advantage pour casser les algorithmes cryptographiques connus sous le nom de Present, Gift-64 et Rectangle.
- Cette percée nous rapproche plus que jamais de la possibilité de casser un cryptage robuste tel que l’AES.
Des chercheurs de l’université de Shanghai ont franchi une étape importante en réussissant à attaquer des méthodes de cryptage largement utilisées à l’aide d’un ordinateur quantique. Cette avancée, publiée dans le Chinese Journal of Computers, met en évidence une vulnérabilité potentielle dans les systèmes cryptographiques actuels utilisés par des secteurs critiques tels que la finance et la défense.
L’équipe a utilisé un ordinateur quantique D-Wave Advantage, conçu pour des tâches spécifiques de résolution de problèmes, pour percer les algorithmes cryptographiques connus sous les noms de Present, Gift-64 et Rectangle. Ces algorithmes présentent des similitudes avec les fondements de l’Advanced Encryption Standard (AES), largement considéré comme l’étalon-or du cryptage. Bien que les codes exacts n’aient pas été révélés publiquement, cette recherche nous rapproche plus que jamais du décryptage d’un cryptage aussi robuste.
Ruptures et limites
C’est la première fois qu’un véritable ordinateur quantique menace de manière démontrable des algorithmes structurés SPN à grande échelle actuellement utilisés. Les chercheurs soulignent que si l’informatique quantique à usage général reste limitée, les ordinateurs quantiques spécialisés comme le D-Wave Advantage représentent un risque tangible pour les protections cryptographiques existantes.
L’équipe a utilisé une nouvelle architecture de calcul combinant le recuit quantique et les méthodes mathématiques traditionnelles. Le recuit quantique, un algorithme simulant le processus de durcissement des métaux par chauffage et refroidissement, permet de résoudre rapidement des problèmes mathématiques complexes en tirant parti de l’effet tunnel quantique pour trouver la solution la plus optimale. Cette approche transforme efficacement les problèmes du monde réel en problèmes d’optimisation binaires pouvant être résolus par le D-Wave Advantage.
Orientations futures
Malgré ces avancées, les chercheurs reconnaissent les limites de la technologie actuelle de l’informatique quantique, notamment les interférences environnementales, les défis liés au développement du matériel et l’incapacité d’un algorithme unique à cibler plusieurs systèmes cryptographiques.
Pour l’avenir, cette recherche ouvre la voie à de futures percées qui intègrent des algorithmes d’intelligence artificielle avec des effets quantiques et des méthodes mathématiques, ce qui pourrait déboucher sur un nouveau paradigme informatique.
Si vous souhaitez accéder à tous les articles, abonnez-vous ici!