Forskning om AI-kodningsagenter och kvantattacker
Forskare som arbetar med AI-kodningsagenter har lyckats minska resursbehovet för ett avgörande steg i en potentiell kvantattack på kryptografin som skyddar Bitcoin och Ethereum med hela 86%, enligt ett dokument som publicerades i onsdags. Detta innebär att de har reducerat den datorkraft som krävs för att avslöja en plånboks privata nyckel, vilket skulle möjliggöra för en angripare att stjäla dess medel.
Q-Dagen och kryptografins framtid
När kvantdatorer som är tillräckligt kraftfulla för att genomföra en fullständig attack kommer att finnas tillgängliga – en händelse som kallas ”Q-Dagen” – är fortfarande oklart. ”Även om tidpunkten för detta förblir osäker, pågår redan en migration bort från sårbar kryptografi,” skrev forskarna. ”NIST har standardiserat post-kvantalternativ, och det första offentliga utkastet av NIST IR 8547 föreslår att avveckla klassiska offentliga nyckelalgoritmer på 112-bitars säkerhetsnivå efter 2030 och förbjuda dem efter 2035.”
Resultat från ECDSA.Fail
Resultaten kom från ECDSA.Fail, en öppen tävling som lanserades av Eigen Labs i slutet av maj. Mer än 100 deltagare arbetade med kretsar för secp256k1, den elliptiska kurvan som används för att säkra transaktionssignaturer på Bitcoin och Ethereum. Dokumentets författare inkluderar forskare kopplade till Theta Labs, MultiVM Labs, Eigen Labs, Trail of Bits, StarkWare och Ethereum Foundation.
Kvantkretsens design och tester
Forskare designade och testade en kvantkrets som utför en beräkning som krävs för att knäcka Bitcoins kryptografi, vilket resulterade i en sänkning av resursbetyget med 86%. Tester verifierade kretsens beräkningar, men de knäckte inte en Bitcoin privat nyckel. Utmaningen mätte hur mycket kvantminne och beräkningsarbete varje krets behövde, genom att multiplicera dess logiska qubits med dess Toffoli-gates, en kostsam typ av kvantoperation som uppfanns av Tommaso Toffoli 1980.
Ett lägre betyg innebär att beräkningen kräver färre kombinerade resurser, vilket potentiellt gör en framtida attack lättare att genomföra. Den 26 juli hade deltagarna sänkt betyget från 10,75 miljarder till 1,496 miljarder. Den ledande designen använde 1 151 logiska qubits och cirka 1,3 miljoner Toffoli-gates. Enligt studien var betyget ungefär hälften av Google Quantum AIs benchmark från mars, även om skillnader i test- och räknesätt förhindrar en direkt jämförelse.
Framtida forskning och investeringar
”Utöver de resulterande kretsarna ger ECDSA.Fail en fallstudie av Open Autoresearch: en verifieringsstyrd forskningsprocess där mänskliga deltagare och AI-agenter iterativt genererar, implementerar, testar och delar kandidatförbättringar mot ett gemensamt mätbart mål,” skrev forskarna.
Rapporten är en del av de växande insatserna från kryptoföretag att investera i forskning för att försvara sig mot kvantattacker. I juli åtagit sig Galaxy Digital att investera upp till 5 miljoner dollar för detta arbete, medan nio företag – inklusive BlackRock, Coinbase och Strategy – lovade sammanlagt 15 miljoner dollar över tre år för bredare forskning om Bitcoins säkerhet, inklusive kvantförsvar.
