Une équipe de chercheurs de l'IA Google Quantum AI, dirigée par Craig Gidney, a décrit les avancées dans les algorithmes informatiques quantiques et les méthodes de correction d'erreurs qui pourraient permettre à ces ordinateurs de fissurer les clés de cryptage beaucoup moins que ce que l'on ne le pensait. Le développement, note l'équipe, suggère que les experts en cryptage doivent commencer à travailler pour développer des techniques de cryptage de nouvelle génération. Le document est publié sur le arxiv serveur de préimprimée.
RSA est une technique de chiffrement développée à la fin des années 1970 qui implique la génération de clés publiques et privées; Le premier est utilisé pour le chiffrement et le dernier décryptage. Les normes actuelles appellent à utiliser une clé de chiffrement de 2 048 bits. Au cours des dernières années, les recherches ont suggéré que les ordinateurs quantiques pourraient un jour casser le cryptage RSA, mais parce que le développement quantique a été lent, les chercheurs pensaient que ce serait de nombreuses années avant son arrivée.
Certains sur le terrain ont accepté une théorie selon laquelle un ordinateur quantique capable de craquer de tels codes dans un temps raisonnable devrait avoir au moins 20 millions de qubits. Dans ce nouveau travail, l'équipe de Google suggère que cela pourrait théoriquement être fait avec aussi peu qu'un million de qubits – et cela pourrait être fait en une semaine.
L'équipe de Google a développé de nouveaux algorithmes plus efficaces, dont certains impliquent de s'appuyer sur le travail effectué avec une exponentiation modulaire approximative. L'équipe a également travaillé pour améliorer les méthodes de correction des erreurs qui impliquent la mise en œuvre de modèles plus denses qui utilisent le stockage de qubits corrigées.
Dans son article, Gidney reconnaît que plus de travail est nécessaire pour réaliser un ordinateur capable de craquer les codes RSA – de tels ordinateurs ont toujours des milliers de qubits plutôt que les millions requis. Il note cependant que les progrès de l'informatique quantique se déplacent à un rythme qui suggère que le moment est venu pour les experts en sécurité et les spécialistes du chiffrement pour faire progresser la technologie pour protéger les données sensibles à l'avenir.
