In Kürze
- Mehr als 100 Teilnehmer, die mit KI-Agenten arbeiteten, reduzierten den Ressourcenwert der Challenge von 10,75 Milliarden auf 1,496 Milliarden.
- Der führende Schaltkreis verwendete 1.151 logische Qubits und etwa 1,3 Millionen Toffoli-Gatter, wobei Vergleiche mit Googles Ergebnissen mit Vorbehalten verbunden sind.
- Ein späteres Design brachte die Gatteranzahl unter 1 Million; die Ergebnisse schließen die Hardwarekosten eines vollständigen Angriffs aus.
Forscher, die mit KI-Coding-Agenten arbeiteten, reduzierten einen Ressourcen-Benchmark für einen entscheidenden Schritt eines potenziellen Quantenangriffs auf die Kryptografie, die Bitcoin und Ethereum schützt, um 86 %, so ein am Mittwoch veröffentlichtes Paper.
Mit anderen Worten: Sie reduzierten die Rechenressourcen, die benötigt werden, um den privaten Schlüssel einer Wallet aufzudecken, was einem Angreifer ermöglichen könnte, deren Gelder zu stehlen. Wann Quantencomputer leistungsfähig genug sein werden, um einen vollständigen Angriff durchzuführen – ein Meilenstein, der als „Q-Day“ bekannt ist –, bleibt ungewiss.
„Obwohl der Zeitpunkt noch ungewiss ist, ist die Abwanderung von verwundbarer Kryptografie bereits im Gange“, schrieben die Forscher. „NIST hat Post-Quanten-Ersatzlösungen standardisiert, und der erste öffentliche Entwurf von NIST IR 8547 schlägt vor, klassische Public-Key-Algorithmen auf dem 112-Bit-Sicherheitsniveau nach 2030 zu veralten und sie nach 2035 nicht mehr zuzulassen.“
Die Ergebnisse stammen von ECDSA.Fail, einem offenen Wettbewerb, der von Eigen Labs Ende Mai ins Leben gerufen wurde. Mehr als 100 Teilnehmer arbeiteten an Schaltkreisen für secp256k1, die elliptische Kurve, die zur Sicherung von Transaktionssignaturen auf Bitcoin und Ethereum verwendet wird. Zu den Autoren des Papiers gehören Forscher, die mit Theta Labs, MultiVM Labs, Eigen Labs, Trail of Bits, StarkWare und der Ethereum Foundation verbunden sind.
Die Forscher entwarfen und testeten einen Quantenschaltkreis, der eine Berechnung durchführt, die zum Knacken der Bitcoin-Kryptografie erforderlich ist, und reduzierten seinen Ressourcenwert um 86 %. Die Tests verifizierten die Berechnungen des Schaltkreises; sie knackten keinen privaten Bitcoin-Schlüssel.
Die Herausforderung maß, wie viel Quantenspeicher und Rechenarbeit jeder Schaltkreis benötigte, indem sie seine logischen Qubits mit seinen Toffoli-Gattern multiplizierte, einer kostspieligen Art von Quantenoperation, die 1980 von Tommaso Toffoli erfunden wurde. Eine niedrigere Punktzahl bedeutet, dass die Berechnung weniger kombinierte Ressourcen erfordert, was einen zukünftigen Angriff potenziell einfacher durchführbar macht.
Bis zum 26. Juli hatten die Teilnehmer diese Punktzahl um 86 % reduziert, von 10,75 Milliarden auf 1,496 Milliarden. Das führende Design verwendete 1.151 logische Qubits und etwa 1,3 Millionen Toffoli-Gatter. Laut der Studie betrug die Punktzahl etwa die Hälfte des März-Benchmarks von Google Quantum AI, obwohl Unterschiede bei den Test- und Zählmethoden einen direkten Vergleich verhindern.
„Über die resultierenden Schaltkreise hinaus bietet ECDSA.Fail eine Fallstudie zu Open Autoresearch: einen verifier-gesteuerten Forschungsprozess, in dem menschliche Teilnehmer und KI-Agenten iterativ Kandidatenverbesserungen gegen ein gemeinsames messbares Ziel generieren, implementieren, testen und teilen“, schrieben die Forscher.
Der Bericht ist Teil der wachsenden Bemühungen von Krypto-Unternehmen, in Forschung zu investieren, um sich gegen Quantenangriffe zu verteidigen.
Im Juli verpflichtete sich Galaxy Digital, bis zu 5 Millionen Dollar für diese Arbeit bereitzustellen, während neun Firmen – darunter BlackRock, Coinbase und Strategy – gemeinsam 15 Millionen Dollar über drei Jahre für breitere Bitcoin-Sicherheitsforschung zusagten, einschließlich Quantenabwehr.
