Mehr als 100 Teilnehmer haben mithilfe von KI-Coding-Agenten den Ressourcenwert für einen wichtigen Schritt einer möglichen Quantenattacke auf die Kryptografie, die Bitcoin und Ethereum schützt, laut einer am Mittwoch veröffentlichten Studie von 10,75 Milliarden auf 1,496 Milliarden reduziert.

Die Arbeit konzentrierte sich auf die elliptische Kurve secp256k1, die zur Absicherung von Transaktionssignaturen in beiden Netzwerken verwendet wird. Die Forscher entwickelten und testeten eine Quantenschaltung für eine Berechnung, die erforderlich ist, um den privaten Schlüssel einer Wallet aufzudecken. Als Teil eines vollständigen Angriffs könnte eine solche Fähigkeit einem Angreifer ermöglichen, Gelder zu stehlen. Die Tests überprüften jedoch lediglich die Berechnungen der Schaltung und knackten keinen privaten Bitcoin-Schlüssel.

Die auf arXiv verfügbare Studie erklärte, dass die Reduzierung um 86 % durch ECDSA.Fail erzielt wurde, einen von Eigen Labs Ende Mai gestarteten offenen Wettbewerb. Mehr als 100 Teilnehmer entwickelten Schaltungen für die Herausforderung. Zu den Autoren der Studie gehören Forscher mit Verbindungen zu Theta Labs, MultiVM Labs, Eigen Labs, Trail of Bits, StarkWare und der Ethereum Foundation.

Der Wettbewerb maß den erforderlichen Quanten-Speicher und Rechenaufwand jeder Schaltung, indem die Anzahl ihrer logischen Qubits mit der Anzahl ihrer Toffoli-Gatter multipliziert wurde. Das Toffoli-Gatter ist eine aufwendige Art von Quantenoperation, die Tommaso Toffoli 1980 erfunden hat. Ein niedrigerer Wert bedeutet, dass die Berechnung weniger kombinierte Ressourcen benötigt, wodurch sich möglicherweise der für einen künftigen Angriff erforderliche Ressourcenaufwand reduziert.

Bis zum 26. Juli hatten die Teilnehmer den Wert von 10,75 Milliarden auf 1,496 Milliarden reduziert. Die führende Schaltung nutzte 1.151 logische Qubits und etwa 1,3 Millionen Toffoli-Gatter. Ein späterer Entwurf senkte die Zahl der Gatter auf unter 1 Million. Die gemeldeten Ergebnisse berücksichtigen nicht die Hardwarekosten für die Durchführung eines vollständigen Angriffs.

Der Studie zufolge lag der führende Wert ungefähr bei der Hälfte eines Benchmarks von Google Quantum AI aus dem März. Die Forscher wiesen darauf hin, dass Unterschiede bei Test- und Zählmethoden einen direkten Vergleich mit dem Ergebnis von Google verhindern.

„Über die daraus resultierenden Schaltungen hinaus stellt ECDSA.Fail eine Fallstudie zu Open Autoresearch dar: ein durch Verifizierung gesteuerter Forschungsprozess, bei dem menschliche Teilnehmer und KI-Agenten wiederholt Verbesserungen gegenüber einem gemeinsamen messbaren Ziel generieren, implementieren, testen und teilen“, schrieben die Forscher.

Wann Quantencomputer eintreffen werden, die einen vollständigen Angriff durchführen können, bleibt ungewiss. Dieser Meilenstein wird allgemein als „Q-Day“ bezeichnet. Die Forscher schrieben: „Obwohl der Zeitpunkt ungewiss bleibt, ist die Abkehr von anfälliger Kryptografie bereits im Gange. Das NIST hat Post-Quanten-Alternativen standardisiert, und der erste öffentliche Entwurf des NIST IR 8547 schlägt vor, klassische Public-Key-Algorithmen mit einem Sicherheitsniveau von 112 Bit nach 2030 auslaufen zu lassen und sie nach 2035 nicht mehr zuzulassen.“

Die Ergebnisse erscheinen zu einem Zeitpunkt, an dem Kryptounternehmen ihre Finanzierung der Forschung zu Schutzmaßnahmen gegen Quantenangriffe erhöhen. Im Juli stellte Galaxy Digital dafür bis zu $5 Millionen bereit. Neun Unternehmen, darunter BlackRock, Coinbase und Strategy, sagten unabhängig davon über drei Jahre insgesamt $15 Millionen für eine umfassendere Bitcoin-Sicherheitsforschung einschließlich Schutzmaßnahmen gegen Quantenangriffe zu.

Quelle: https://decrypt.co/377925/ai-agents-slash-cost-quantum-attack-bitcoin