Ordinateurs quantiques : ressources réduites pour casser le chiffrement
Original : Quantum computers need vastly fewer resources than thought to break vital encryption
Pourquoi c'est important
Accélère l'arrivée de l'informatique quantique capable de casser les systèmes cryptographiques actuels
Deux études indépendantes montrent que casser le chiffrement ECC 256-bit nécessite 100 fois moins de ressources que prévu. Une approche utilise des atomes neutrons, l'autre réduit de 20 fois les besoins pour les blockchains.
Deux recherches révèlent que construire un ordinateur quantique capable de casser la cryptographie à courbes elliptiques (ECC) nécessite beaucoup moins de ressources qu'anticipé. La première démontre l'utilisation d'atomes neutres comme qubits reconfigurables, permettant de casser l'ECC 256-bit en 10 jours avec 100 fois moins de surcharge. La seconde, par Google, montre comment casser les blockchains Bitcoin en moins de 9 minutes avec une réduction de ressources de 20 fois. Ces avancées sont portées par de nouvelles architectures quantiques tolérantes aux pannes et des algorithmes optimisés de l'algorithme de Shor de 1994. Brian LaMacchia de Microsoft confirme que la recherche progresse régulièrement vers l'informatique quantique cryptographiquement pertinente (CRQC).