W skrócie
- Ponad 100 uczestników pracujących z agentami AI zmniejszyło wynik zasobów wyzwania z 10,75 miliarda do 1,496 miliarda.
- Wiodący układ wykorzystywał 1151 logicznych kubitów i około 1,3 miliona bramek Toffoliego, choć porównania z wynikami Google mają zastrzeżenia.
- Późniejszy projekt obniżył liczbę bramek poniżej 1 miliona; wyniki nie obejmują kosztów sprzętowych pełnego ataku.
Naukowcy pracujący z agentami kodującymi AI zmniejszyli benchmark zasobów dla kluczowego kroku potencjalnego ataku kwantowego na kryptografię chroniącą Bitcoin i Ethereum o 86%, zgodnie z artykułem opublikowanym w środę.
Innymi słowy, zmniejszyli zasoby obliczeniowe potrzebne do odkrycia klucza prywatnego portfela, co mogłoby pozwolić atakującemu na kradzież jego środków. Kiedy pojawią się komputery kwantowe wystarczająco potężne, aby przeprowadzić pełny atak—kamień milowy znany jako „Q-Day”—pozostaje niepewne.
„Chociaż jego harmonogram pozostaje niepewny, migracja od podatnej kryptografii jest już w toku” – napisali badacze. „NIST standaryzował postkwantowe zamienniki, a wstępny publiczny projekt NIST IR 8547 proponuje wycofanie klasycznych algorytmów klucza publicznego na poziomie bezpieczeństwa 112 bitów po 2030 roku i niedopuszczenie ich po 2035 roku”.
Wyniki pochodzą z ECDSA.Fail, otwartego konkursu ogłoszonego przez Eigen Labs pod koniec maja. Ponad 100 uczestników pracowało nad obwodami dla secp256k1, krzywej eliptycznej używanej do zabezpieczania podpisów transakcji w Bitcoinie i Ethereum. Wśród autorów artykułu znajdują się badacze powiązani z Theta Labs, MultiVM Labs, Eigen Labs, Trail of Bits, StarkWare i Ethereum Foundation.
Badacze zaprojektowali i przetestowali obwód kwantowy, który wykonuje obliczenia potrzebne do złamania kryptografii Bitcoina, zmniejszając jego wynik zasobów o 86%. Testy zweryfikowały obliczenia obwodu; nie złamały prywatnego klucza Bitcoina.
Wyzwanie mierzyło, ile pamięci kwantowej i pracy obliczeniowej wymagał każdy obwód, mnożąc jego kubity logiczne przez jego bramki Toffoliego, kosztowny typ operacji kwantowej wynaleziony przez Tommaso Toffoliego w 1980 roku. Niższy wynik oznacza, że obliczenie wymaga mniej połączonych zasobów, co potencjalnie ułatwia przeprowadzenie przyszłego ataku.
Do 26 lipca uczestnicy obniżyli ten wynik o 86%, z 10,75 miliarda do 1,496 miliarda. Wiodący projekt wykorzystywał 1151 kubitów logicznych i około 1,3 miliona bramek Toffoliego. Według badania wynik ten był w przybliżeniu o połowę niższy niż marcowy benchmark Google Quantum AI, choć różnice w metodach testowania i liczenia uniemożliwiają bezpośrednie porównanie.
„Poza uzyskanymi obwodami, ECDSA.Fail stanowi studium przypadku Open Autoresearch: procesu badawczego kontrolowanego przez weryfikatora, w którym ludzcy uczestnicy i agenci AI iteracyjnie generują, wdrażają, testują i udostępniają proponowane ulepszenia względem wspólnego mierzalnego celu” – napisali badacze.
Raport jest częścią rosnących wysiłków firm kryptowalutowych, by inwestować w badania mające na celu obronę przed atakami kwantowymi.
W lipcu Galaxy Digital zobowiązało się do przeznaczenia do 5 milionów dolarów na te prace, podczas gdy dziewięć firm—w tym BlackRock, Coinbase i Strategy—zobowiązało się łącznie do 15 milionów dolarów w ciągu trzech lat na szersze badania nad bezpieczeństwem Bitcoina, w tym obronę kwantową.
