Google Quantum AI hat die Krypto-Industrie erneut gewarnt, diesmal mit einer präziseren Zahl in der Warnung.
In einem neuen Whitepaper und einer begleitenden Forschungsnotiz, die am Dienstag veröffentlicht wurden, sagte Google, dass das Knacken des 256-Bit-Elliptische-Kurven-Diskreten-Logarithmus-Problems, der Mathematik hinter weit verbreiteter Wallet-Sicherheit, möglicherweise weitaus weniger Quantenressourcen erfordert als zuvor angenommen.
Das Unternehmen schätzt, dass ein solcher Angriff in wenigen Minuten mit weniger als 500.000 physischen Qubits ausgeführt werden könnte, vorausgesetzt Hardware, die mit einigen seiner eigenen supraleitenden Quantensysteme konsistent ist.
Das ist wichtig, weil Elliptische-Kurven-Kryptographie tief in der Krypto-Infrastruktur eingebettet ist. Wallet-Signaturen, Schlüsselverwaltung und ein großer Teil der Blockchain-Sicherheit beruhen nach wie vor darauf.
Google sagte, dass seine aktualisierten Schaltkreise für Shors Algorithmus in einer Version weniger als 1.200 logische Qubits und 90 Millionen Toffoli-Gatter benötigen würden, oder in einer anderen Version weniger als 1.450 logische Qubits und 70 Millionen Toffoli-Gatter.
Die Schlagzeile ist die Reduzierung. Google sagte, die neue Schätzung stelle einen ungefähr 20-fachen Rückgang der Anzahl physischer Qubits dar, die zum Knacken von ECDLP-256 benötigt werden. Das ist nicht gleichbedeutend damit, dass ein praktischer Angriff unmittelbar bevorsteht, aber es rückt den Zeitplan schärfer in den Fokus.
Google drängt die Industrie, ihre Migration zur Post-Quanten-Kryptographie zu beschleunigen, verweist auf seinen eigenen Migrationszeitplan für 2029 und argumentiert, dass praktikable Abwehrmechanismen existieren, auch wenn die Implementierung Zeit in Anspruch nehmen wird. Das Unternehmen sagte auch, dass es Zero-Knolwedge-Beweis verwendet habe, um Dritten die Verifizierung der Forschung zu ermöglichen, ohne die zugrunde liegenden Quantenschaltkreise vollständig offenzulegen, ein Schritt, der darauf abzielt, Offenlegung mit Vorsicht in Einklang zu bringen.
Für Krypto ist die Implikation ziemlich klar. Die Debatte verlagert sich weg von der Frage, ob Post-Quanten-Upgrades benötigt werden, hin zu der Frage, wie schnell Chains, Wallets und Verwahrer diese implementieren können, ohne alles um sie herum zu zerstören.


