Quantenangriffe auf Kryptografie
Forscher, die mit KI-Coding-Agenten arbeiten, haben die Ressourcenanforderungen für einen entscheidenden Schritt in einem potenziellen Quantenangriff auf die Kryptografie, die Bitcoin und Ethereum schützt, um 86 % gesenkt. Dies geht aus einem am Mittwoch veröffentlichten Papier hervor. Mit anderen Worten, sie haben die Rechenressourcen reduziert, die benötigt werden, um den privaten Schlüssel eines Wallets zu entschlüsseln, was einem Angreifer ermöglichen könnte, dessen Gelder zu stehlen.
Q-Day und Kryptografie
Wann Quantencomputer, die leistungsstark genug sind, um einen vollständigen Angriff durchzuführen – ein Meilenstein, der als „Q-Day“ bekannt ist – verfügbar sein werden, bleibt ungewiss. „Obwohl der Zeitpunkt ungewiss bleibt, ist der Übergang von anfälliger Kryptografie bereits im Gange“, schrieben die Forscher. „Das NIST hat post-quantenmäßige Ersatzlösungen standardisiert, und der erste öffentliche Entwurf von NIST IR 8547 schlägt vor, klassische Public-Key-Algorithmen mit einem Sicherheitsniveau von 112 Bit nach 2030 abzulehnen und sie nach 2035 zu verbieten.“
ECDSA.Fail und Forschungsergebnisse
Die Ergebnisse stammen von ECDSA.Fail, einem offenen Wettbewerb, der Ende Mai von Eigen Labs ins Leben gerufen wurde. Mehr als 100 Teilnehmer arbeiteten an Schaltungen 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 Quantenkreis, der eine Berechnung durchführt, die erforderlich ist, um die Kryptografie von Bitcoin zu knacken, und senkten dessen Ressourcenbewertung um 86 %. Die Tests bestätigten die Berechnungen des Kreises; sie knackten jedoch keinen Bitcoin-Privatschlüssel. Die Herausforderung maß, wie viel Quanten-Speicher und Rechenleistung jeder Kreis benötigte, indem sie seine logischen Qubits mit seinen Toffoli-Gattern multiplizierten, einer kostspieligen Art von Quantenoperation, die 1980 von Tommaso Toffoli erfunden wurde.
Eine niedrigere Bewertung bedeutet, dass die Berechnung weniger kombinierte Ressourcen erfordert, was einen zukünftigen Angriff potenziell einfacher macht. Bis zum 26. Juli hatten die Teilnehmer diese Bewertung um 86 % gesenkt, 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 war die Bewertung ungefähr die Hälfte des Benchmarks von Google Quantum AI im März, obwohl Unterschiede in den Test- und Zählmethoden einen direkten Vergleich erschweren.
Forschung und Investitionen in Quantenverteidigung
„Über die resultierenden Schaltungen hinaus bietet ECDSA.Fail eine Fallstudie zu Open Autoresearch: einem verifiziert-gesteuerten Forschungsprozess, in dem menschliche Teilnehmer und KI-Agenten iterativ Verbesserungen gegen ein gemeinsames messbares Ziel generieren, implementieren, testen und teilen“, schrieben die Forscher.
Der Bericht ist Teil wachsender Bemühungen von Krypto-Unternehmen, in die 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 – insgesamt 15 Millionen Dollar über drei Jahre für umfassendere Bitcoin-Sicherheitsforschung, einschließlich Quantenverteidigungen, zugesagt haben.
