.jpeg)
Une récente percée réalisée par des chercheurs chinois utilisant un processeur de recuit quantique D-Wave a permis de factoriser avec succès un entier RSA de 22 bits, une étape significative qui démontre le potentiel des ordinateurs quantiques à remettre en question les normes cryptographiques actuelles. Bien qu'une clé de 22 bits soit petite par rapport à la cryptographie moderne, cette réalisation signale une menace croissante pour la sécurité mondiale des données et souligne le besoin urgent pour les organisations d'adopter la cryptographie post-quantique.
Points clés à retenir
-
La puissance du recuit quantique : L'équipe a reformulé le problème de factorisation comme un problème d'optimisation binaire non contrainte quadratique (QUBO), que le système D-Wave Advantage est conçu pour résoudre en trouvant l'état d'énergie le plus bas. Cette approche leur a permis de surmonter les limitations précédentes dans la factorisation des entiers RSA avec des recuits quantiques.
-
Au-delà de RSA : La même méthodologie a également été appliquée à d'autres algorithmes cryptographiques, en particulier les chiffrements de réseau de substitution-permutation (SPN) comme Present et Rectangle, marquant la première fois qu'un véritable ordinateur quantique a posé une menace substantielle à ces algorithmes largement utilisés.
-
Potentiel de mise à l'échelle : Bien qu'une clé de 22 bits soit loin des clés de 2048 bits utilisées en production aujourd'hui, la capacité de la méthode à dépasser les démonstrations précédentes de 19 bits, associée à des améliorations en matière de réduction du bruit, suggère une voie vers la factorisation de clés plus grandes à l'avenir.
-
Implications pour la sécurité des données : Les experts avertissent que l'avancement des ordinateurs quantiques pose une menace sérieuse à la sécurité et à la confidentialité des données pour diverses entreprises, soulignant la nécessité de mesures proactives.
Saut quantique : la percée RSA de la Chine
Des chercheurs chinois de l'Université de Shanghai, dirigés par Wang Chao, ont réalisé une avancée notable en informatique quantique en factorisant un entier RSA de 22 bits. Cela a été réalisé à l'aide d'un processeur de recuit quantique D-Wave Systems, un exploit qui avait auparavant résisté à un matériel similaire. Ce développement, publié dans le Chinese Journal of Computers, souligne les capacités évolutives de la technologie quantique à résoudre des problèmes cryptographiques complexes.
Recuit versus algorithme de Shor
Cette percée utilise le recuit quantique, qui diffère de l'algorithme de Shor, plus théorique. Alors que l'algorithme de Shor, exécuté sur des machines quantiques universelles basées sur des portes, peut théoriquement déchiffrer RSA en temps polynomial, ces machines sont toujours confrontées à des défis importants en matière de correction d'erreurs. Les recuits de D-Wave, bien que non universels, offrent une approche plus pratique pour certains problèmes d'optimisation, avec plus de 5000 qubits et fonctionnant dans des environnements extrêmement froids.
L'urgence de la cryptographie post-quantique
Les organismes de normalisation n'attendent pas l'émergence d'ordinateurs quantiques à grande échelle. Le National Institute of Standards and Technology (NIST) des États-Unis a déjà publié les premières normes fédérales pour la cryptographie post-quantique (FIPS 203, 204 et 205) et a sélectionné HQC pour la prochaine vague. Cette approche proactive est motivée par la crainte que des adversaires ne collectent déjà des données chiffrées pour un déchiffrement futur, une stratégie connue sous le nom de « pirater maintenant, déchiffrer plus tard ».
Se préparer à un avenir quantique
Les entreprises sont invitées à considérer le renouvellement cryptographique comme un projet d'infrastructure pluriannuel. Les principales recommandations comprennent :
-
Audit interne : Identifier toutes les utilisations d'algorithmes vulnérables comme RSA et ECC.
-
Bibliothèques quantiques sécurisées : Commencer à tester des bibliothèques quantiques sécurisées telles que Open Quantum Safe.
-
Échange de clés hybride : Déployer des méthodes hybrides qui combinent des approches classiques et quantiques sécurisées.
-
Crypto-agilité : Mettre en œuvre des systèmes qui permettent un échange facile des algorithmes cryptographiques sans réingénierie approfondie.
Bien que le RSA à grande clé reste sécurisé pour l'instant, les progrès rapides de l'informatique quantique nécessitent une action immédiate pour protéger les données sensibles à long terme.
Sources
Cet article a été créé avec le soutien d'une technologie alimentée par l'IA, en s'appuyant sur plusieurs sources réputées. Le contenu final a été soigneusement examiné et édité par l'équipe éditoriale de BlockzHub afin de garantir précision, clarté et cohérence. Les sources d'information originales sont créditées lorsque cela est approprié et requis. Les opinions exprimées dans cet article ne reflètent pas nécessairement les points de vue ou les positions officielles de BlockzHub. Cet article est uniquement destiné à des fins informatives et ne doit pas être considéré comme un conseil financier ou professionnel. Investir comporte des risques, et il est recommandé de consulter un conseiller financier qualifié avant de prendre toute décision d’investissement.