Ponad 100 uczestników korzystających z agentów AI do programowania obniżyło wynik zasobów dla kluczowego etapu potencjalnego ataku kwantowego na kryptografię zabezpieczającą Bitcoin i Ethereum z 10.75 billion do 1.496 billion, zgodnie z artykułem opublikowanym w środę.

Prace koncentrowały się na krzywej eliptycznej secp256k1, używanej do zabezpieczania podpisów transakcji w obu sieciach. Badacze zaprojektowali i przetestowali obwód kwantowy wykonujący obliczenia potrzebne do ujawnienia klucza prywatnego portfela. Gdyby taka możliwość została wykorzystana w ramach pełnego ataku, atakujący mógłby ukraść środki. Testy zweryfikowały jednak obliczenia obwodu i nie doprowadziły do złamania żadnego klucza prywatnego Bitcoin.

W artykule dostępnym na arXiv napisano, że redukcję o 86% osiągnięto w ramach ECDSA.Fail, otwartego konkursu uruchomionego przez Eigen Labs pod koniec maja. Ponad 100 uczestników opracowywało obwody na potrzeby wyzwania. Wśród autorów artykułu są badacze związani z Theta Labs, MultiVM Labs, Eigen Labs, Trail of Bits, StarkWare i Ethereum Foundation.

W konkursie mierzono ilość pamięci kwantowej i pracy obliczeniowej wymaganych przez każdy obwód, mnożąc liczbę jego kubitów logicznych przez liczbę bramek Toffolego. Bramka Toffolego to kosztowny typ operacji kwantowej wynaleziony przez Tommaso Toffolego w 1980 roku. Niższy wynik oznacza, że obliczenie wymaga mniejszej ilości połączonych zasobów, co potencjalnie ogranicza zasoby potrzebne do przeprowadzenia przyszłego ataku.

Do 26 lipca uczestnicy obniżyli wynik z 10.75 billion do 1.496 billion. Wiodący obwód wykorzystywał 1,151 kubitów logicznych i około 1.3 million bramek Toffolego. Późniejszy projekt zmniejszył liczbę bramek do poniżej 1 million. Zgłoszone wyniki nie obejmują kosztów sprzętu potrzebnego do przeprowadzenia pełnego ataku.

Zgodnie z badaniem wiodący wynik stanowił około połowy marcowego benchmarku przygotowanego przez Google Quantum AI. Badacze zaznaczyli, że różnice w metodach testowania i zliczania uniemożliwiają bezpośrednie porównanie z wynikiem Google.

„Poza uzyskanymi obwodami ECDSA.Fail stanowi studium przypadku Open Autoresearch: procesu badawczego nadzorowanego przez weryfikator, w którym uczestnicy i agenci AI iteracyjnie generują, wdrażają, testują i udostępniają potencjalne usprawnienia w oparciu o wspólny, mierzalny cel” — napisali badacze.

Data pojawienia się komputerów kwantowych zdolnych do przeprowadzenia pełnego ataku pozostaje niepewna. Kamień milowy ten jest powszechnie określany jako „Q-Day”. Badacze napisali: „Choć termin jego nadejścia pozostaje niepewny, migracja od podatnej kryptografii już trwa. NIST ustandaryzował zamienniki postkwantowe, a wstępny publiczny projekt NIST IR 8547 zakłada wycofywanie klasycznych algorytmów kryptografii klucza publicznego o poziomie bezpieczeństwa 112 bitów po 2030 roku oraz zakazanie ich stosowania po 2035 roku”.

Wyniki pojawiają się w czasie, gdy firmy z sektora kryptowalut zwiększają finansowanie badań nad zabezpieczeniami przed atakami kwantowymi. W lipcu Galaxy Digital przeznaczył na ten cel do $5 million. Dziewięć firm, w tym BlackRock, Coinbase i Strategy, niezależnie zadeklarowało łącznie $15 million w ciągu trzech lat na szersze badania nad bezpieczeństwem Bitcoin, w tym nad ochroną przed zagrożeniami kwantowymi.

Źródło: https://decrypt.co/377925/ai-agents-slash-cost-quantum-attack-bitcoin