CTO Ledger: „Próg dekodowania wciąż się obniża”... Ostrzeżenie dotyczące kryptografii Bitcoin

Badania zespołu z Uniwersytetu Ruhr w Bochum i Instytutu Maxa Plancka przedstawiają nowy algorytm do łamania kryptografii eliptycznej
Koszt ataku kwantowego zmniejszył się o 70% w porównaniu do szacunków Google'a
Alice i Bob: „Mniej niż 30 000 kat qubitów w ciągu godziny do dekodowania”

[Reporterka Block Media: Lee Hye-yeon] Charles Guillemet, CTO Ledger, ostrzegł, wskazując na dwa osiągnięcia badawcze w dziedzinie kryptografii, które mogą podważyć bezpieczeństwo aktywów cyfrowych, w tym Bitcoin (BTC). Jedno z nich dotyczy badania, które sugeruje, że matematyczne problemy związane z kryptografią eliptyczną (ECC), na której opiera się bezpieczeństwo Bitcoina, mogą być łatwiejsze do rozwiązania. Drugie badanie wskazuje, że zasoby potrzebne do ataku na kryptografię eliptyczną za pomocą komputerów kwantowych znacznie się zmniejszyły.

CTO Guillemet napisał 30 października (czasu lokalnego) na platformie X: „Czy myślałeś, że to był zły tydzień dla rynku aktywów cyfrowych? Możesz przegapić prawdziwe wiadomości.”

Nowy algorytm... Koszt ataku kwantowego zmniejsza się o 70%

Pierwszym badaniem jest praca opublikowana przez zespół z Uniwersytetu Ruhr w Bochum i Instytutu Maxa Plancka, zatytułowana „Algorytm czasu subekspotencjalnego dla problemu dyskretnego logarytmu eliptycznego”.

Kryptografia eliptyczna opiera się na założeniu, że problem dyskretnego logarytmu eliptycznego jest praktycznie nierozwiązywalny. Dotychczas najlepszą ogólną metodą rozwiązywania tego problemu był algorytm Pollarda, który ma strukturę, w której koszty obliczeniowe rosną wykładniczo w miarę wydłużania się długości klucza. Zespół badawczy teoretycznie zaproponował algorytm czasu subekspotencjalnego, który może rozwiązać problem w sposób bardziej efektywny.

Jednakże istnieje duża zastrzeżenie. Algorytm ten opiera się na innym twierdzeniu badawczym zespołu OpenAI, które wymaga dodatkowej weryfikacji. CTO Guillemet podkreślił również, że nowy algorytm nie zagraża obecnie stosowanym systemom kryptograficznym. Najlepsze ataki na powszechnie używane krzywe, takie jak secp256k1 Bitcoina, NIST P-256 czy Ed25519, wciąż opierają się na algorytmie Pollarda, a nowa metoda jest bardziej efektywna tylko w przypadku bardzo dużych wirtualnych krzywych. Oznacza to, że obecnie pozostaje to na poziomie osiągnięć teoretycznych.

Drugim badaniem jest badanie, które wskazuje na znaczny wzrost efektywności ataków na kryptografię eliptyczną za pomocą komputerów kwantowych. CTO Guillemet wspomniał o publicznym projekcie badawczym „ECDSA.fail”, który ma na celu zwiększenie efektywności ataków kwantowych na podpisy cyfrowe ECDSA.

ECDSA.fail to publiczny benchmark prowadzony przez Eigen Labs od maja, w którym uczestnicy rywalizują w implementacji kwantowych obwodów „dodawania punktów”, które Shor wykorzystuje do znajdowania kluczy prywatnych, przy użyciu mniejszych zasobów. Na dzień 17 października złożono 1589 obwodów z 147 kont, a znaczna część uczestników korzystała z agentów kodujących AI. Warto zauważyć, że nie jest to atak mający na celu złamanie klucza prywatnego, lecz rywalizacja w optymalizacji projektów obwodów, co oznacza, że ta liczba nie oznacza bezpośrednio możliwości włamania do Bitcoina.

Według CTO Guillemeta, zespół badawczy oszacował koszty obwodów kwantowych na około 70% mniej niż wcześniejsze szacunki Google'a. Na podstawie wskaźnika, który mnoży liczbę logicznych kubitów przez liczbę bramek Toffoli, szacunki Google'a wynosiły 2,99 miliarda, podczas gdy obecne szacunki spadły do około 910 milionów.

Myślałeś, że to był zły tydzień w kryptowalutach? Mogłeś przegapić większe wiadomości.
Dwa wyniki właśnie wylądowały w kryptografii eliptycznej. Oba są niepokojące. Żaden z nich nie łamie klucza, którego ktoś używa dzisiaj.
1️⃣ Problem pod ECC jest mniej trudny, niż myśleliśmy.
ECC jest bezpieczne, ponieważ... pic.twitter.com/urLoFGdW2J

--- Charles Guillemet (@P3b7_) 30 października 2026

„30 000 kat qubitów w ciągu godziny”... Realizacja wciąż daleko

CTO Guillemet zwrócił szczególną uwagę na nową pracę francuskiej firmy zajmującej się komputerami kwantowymi, Alice & Bob. Alice & Bob oszacowali teoretycznie, że można złamać kryptografię secp256k1 Bitcoina w ciągu około godziny, używając mniej niż 30 000 kat qubitów. Ta sama praca oszacowała, że do rozkładu RSA-2048 potrzeba 22 593 kat qubitów i około 3,14 dnia.

Praca ta, opublikowana w publicznym repozytorium IACR, przedstawia zasoby potrzebne do ataku na maksymalnie 29 588 kubitów i 61,8 minut, traktując to jako górną granicę. Zespół Alice & Bob oszacował, że w 2023 roku potrzeba 126 133 kat qubitów i 9 godzin na rozwiązanie problemu krzywej eliptycznej o długości 256 bitów, co oznacza znaczny spadek wymaganych zasobów w ciągu trzech lat. Kat qubit to zaprojektowany przez Alice & Bob superprzewodzący kubit, który zmniejsza liczbę fizycznych kubitów potrzebnych do korekcji błędów.

Jednak to oszacowanie zakłada, że w trakcie obliczeń nie wystąpią błędy odwrócenia bitów. Jeśli przyjmiemy, że błąd odwrócenia bitu występuje raz na godzinę, liczba kubitów potrzebnych do RSA-2048 wzrasta do około 45 000. Firma wyjaśniła, że czas ataku przekraczający jedną godzinę jest dłuższy niż średni czas generowania bloków Bitcoina, wynoszący około 10 minut, co utrudniałoby atak na transakcje oczekujące na potwierdzenie.

Oczywiście te liczby opierają się na zaawansowanych komputerach kwantowych o wysokiej odporności na błędy, które jeszcze nie istnieją. CTO Guillemet zauważył, że dopóki takie komputery kwantowe nie będą dostępne, Bitcoin nie jest obecnie zagrożony. Jednak te badania przypominają, że szacunkowe zasoby potrzebne do złamania powszechnie stosowanych systemów kryptograficznych wciąż maleją.

Alice & Bob przewidują, że postęp w technologii sprzętowej i spadek szacunkowych zasobów zbiegają się w czasie na początku lat 30. XXI wieku, wzywając do rozpoczęcia przejścia na kryptografię odporną na ataki kwantowe, zanim rzeczywiste ataki kwantowe się pojawią. W branży Bitcoin również trwają dyskusje na temat przygotowań na zagrożenia kwantowe.

Niniejsza treść ma charakter wyłącznie informacyjny i nie stanowi porady finansowej, inwestycyjnej, prawnej ani podatkowej. Wszelkie wydarzenia, nagrody, promocje online lub powiązane informacje, o których tu mowa, nie powinny być traktowane jako rekomendacja, zachęta ani zaproszenie do kupna, sprzedaży, wymiany lub innego rodzaju obrotu aktywami kryptograficznymi. Aktywa kryptograficzne charakteryzują się dużą zmiennością i mogą prowadzić do strat. Dostępność usług, produktów i powiązanych wydarzeń WEEX może się różnić w zależności od regionu. Użytkownik jest odpowiedzialny za upewnienie się, że jego udział jest zgodny z obowiązującymi lokalnymi przepisami i regulacjami.