Des chercheurs chinois revendiquent une méthode réalisable pour briser le cryptage RSA

Republié par Platon

Suiveurs: 0

By Dan O'Shea posté le 04 janv. 2023

Une façon de commencer une nouvelle année en beauté est de prétendre que vous pouvez accomplir quelque chose que personne d'autre n'a fait auparavant. Eh bien, un groupe de chercheurs chinois a affirmé dans un article à la fin de 2022 qu'ils avaient trouvé un moyen de casser le cryptage RSA en utilisant un nombre relativement faible de qubits.

Les papier, intitulé "Facturation d'entiers avec des ressources sous-linéaires sur un processeur quantique supraconducteur", a affirmé que les chercheurs ont développé un "algorithme quantique universel" qui, dans une expérience, peut démontrer "la factorisation d'entiers jusqu'à 48 bits avec 10 qubits supraconducteurs, le plus grand entier factorisé sur un processeur quantique appareil."

Les chercheurs ont ajouté : « Nous estimons qu'un circuit quantique avec 372 qubits physiques et une profondeur de milliers est nécessaire pour défier RSA-2048 en utilisant notre algorithme. Notre étude est très prometteuse pour accélérer l'application des ordinateurs quantiques bruyants actuels et ouvre la voie à la factorisation de grands nombres entiers d'une signification cryptographique réaliste.

Alors, est-ce une affirmation valable, et si oui, qu'est-ce que tout cela signifie pour la migration vers la cryptographie post-quantique (PQC), que de nombreux experts considèrent comme un processus qui prendra une décennie ou plus ?

Le tri de la validité prendra un certain temps car divers experts pèsent sur les détails de la réclamation et le document lui-même. Déjà, il y a eu des commentaires publics remettant en question la capacité des méthodes utilisées par ces chercheurs à atteindre une échelle utile.

Si cela s'avère être une découverte majeure, cela semblerait suggérer que l'ensemble du calendrier de la migration PQC devrait s'accélérer. À tout le moins, les groupes indécis quant à l'adoption du PQC auraient une motivation plus concrète pour le faire, et c'est quelque chose qui pourrait encore faire défaut chez certains gouvernements et autres organisations qui ont le plus besoin de faire la transition vers le PQC.

Pour l'instant, il y a beaucoup d'incertitude, mais ce qui est clair, c'est que si nous nous attendions à ce que ces types de revendications fassent surface dans des années, nous nous trompions. Nous devrions commencer à nous habituer à l'idée que davantage de parties feront des revendications similaires avec une fréquence croissante dans les années à venir. Et, comme l'ont noté plusieurs intervenants lors de l'événement Fall Quantum Cybersecurity d'IQT en octobre dernier, il est également probable que des progrès soient réalisés dont nous n'entendons rien, car ils seront réalisés par des parties qui souhaitent garder leurs efforts secrets.

Dan O'Shea a couvert les télécommunications et des sujets connexes, notamment les semi-conducteurs, les capteurs, les systèmes de vente au détail, les paiements numériques et l'informatique/la technologie quantique pendant plus de 25 ans.