Les programmeurs chinois ont craqué l'algorithme RSA. Il menace tout Internet

Les scientifiques pensaient qu'un ordinateur quantique serait nécessaire pour casser le cryptage RSA, qui apparaîtrait dans au moins 10 ans. Un groupe de chercheurs chinois a publié un article dans lequel ils ont montré une technique pour casser la clé RSA-48, ce qui a beaucoup excité les cryptographes : personne n'avait auparavant été capable de contourner des clés de cette longueur. L'étude jette un doute sur la sécurité d'Internet, des banques et d'autres domaines où RSA est utilisé.

Les chercheurs connaissent la théorie du piratage des messages chiffrés à l'aide de l'algorithme RSA : pour cela, vous devez appliquer l'algorithme quantique Shor et disposer d'un ordinateur avec des centaines de milliers de qubits. À ce jour, le système quantique le plus puissant a une puissance de seulement 433 qubits.

Depuis la découverte de l'algorithme, les scientifiques ont essayé de l'adapter aux systèmes quantiques existants - c'est exactement ce que les chercheurs chinois ont fait. Ils ont utilisé la technique de Klaus-Peter Schnorr et optimisé l'algorithme pour qu'un ordinateur de 10 qubits soit suffisant pour déchiffrer la clé RSA de 48 bits. Les scientifiques ont également déclaré que selon leur méthode, seuls 372 qubits seraient nécessaires pour casser une clé de 2048 bits, et non des centaines de milliers, comme on le pensait auparavant.

"Honnêtement, la plupart des articles ne rentrent pas dans ma tête - à la fois les mathématiques de la réduction de réseau et la physique quantique. Et il y a une question brûlante : pourquoi le gouvernement chinois n'a-t-il pas classé cette recherche ?" - le cryptographe Bruce Schneier.