Naukowcy odpowiedzialni za projekt SHRINCS opublikowali szczegółową analizę bezpieczeństwa proponowanego schematu podpisów postkwantowych dla Bitcoina, przybliżając go do praktycznego zastosowania, a jednocześnie zwracając uwagę na nierozwiązane kwestie dotyczące bezpieczeństwa portfeli, kosztów transakcji oraz złożoności wdrożenia.
Obrona kwantowa bitcoina może „zmienić propozycję wartości” BTC: badacz

Najważniejsze wnioski
- Badacze projektu SHRINCS opublikowali analizę bezpieczeństwa proponowanego schematu podpisów postkwantowych dla Bitcoina, przedstawiając formalne argumenty dotyczące bezpieczeństwa, a jednocześnie przyznając, że istnieją nierozwiązane założenia oraz potrzeba przeprowadzenia niezależnego audytu.
- SHRINCS łączy mniejsze podpisy stanowe z większym rozwiązaniem awaryjnym bezstanowym, dążąc do zminimalizowania opłat transakcyjnych i przeciążenia łańcucha bloków. Jednak niewłaściwe ponowne wykorzystanie jednorazowych kluczy podpisujących może narazić użytkowników na katastrofalne ryzyko kradzieży.
- Rosnące obawy związane z obliczeniami kwantowymi w sieci Bitcoin napędzają badania nad nowymi zabezpieczeniami kryptograficznymi, jednak SHRINCS spotyka się z krytyką dotyczącą bezpieczeństwa portfeli, złożoności wdrożenia oraz kosztów transakcji.
Badacze zajmujący się Bitcoinem opublikowali kompleksową analizę bezpieczeństwa SHRINCS – nowej propozycji kryptografii postkwantowej, zaprojektowanej w celu ochrony sieci przed przyszłymi atakami komputerów kwantowych bez poświęcania tak dużej przepustowości transakcyjnej, jak w przypadku konkurencyjnych rozwiązań.
131-stronicowa analiza, datowana na 18 listopada, została sporządzona przez badacza z Blockstream, Michaiła Kudinowa, przy udziale dyrektora ds. badań Jonasa Nicka oraz innych współpracowników. Przedstawia ona formalną argumentację dotyczącą bezpieczeństwa proponowanego schematu podpisywania, odpowiadając na jedno z głównych, dotychczas nierozwiązanych wymagań tej eksperymentalnej technologii.
Badacze ocenili SHRINCS pod kątem ataków klasycznych i kwantowych, wskazując w ramach swoich ram analitycznych granice bezpieczeństwa wynoszące około 121,4 do 122,7 bitów w przypadku ataków klasycznych. W badaniu opracowano również granice bezpieczeństwa kwantowego, choć niektóre wyniki opierają się na hipotezach, które pozostają nieudowodnione.
W dokumencie wyraźnie zaznaczono, że propozycja nie została poddana niezależnemu audytowi bezpieczeństwa i nie jest gotowa do wdrożenia.
„Potrzebujemy wszelkich możliwych opinii – od inżynierów, kryptografów i twórców protokołów” – powiedział Kudinov, odnosząc się do projektu propozycji ulepszenia Bitcoina (BIP), ogłoszonego po raz pierwszy w sierpniu. „Jest wiele rzeczy do sprawdzenia, przetestowania, skrytykowania lub pochwalenia”.
Mniejsze podpisy wiążą się z kompromisami w zakresie bezpieczeństwa
SHRINCS, skrót od Shrunken SPHINCS, wykorzystuje SHA-256 – uznaną kryptograficzną funkcję skrótu, która jest już integralną częścią Bitcoina – zamiast wprowadzać inne założenia matematyczne leżące u podstaw niektórych alternatywnych schematów postkwantowych.
Projekt łączy dwie metody podpisywania w ramach jednego klucza publicznego. Jego główny, stanowy mechanizm generuje podpisy o rozmiarze od 548 do 4 619 bajtów, podczas gdy bezstanowy mechanizm rezerwowy generuje podpisy o rozmiarze 5 777 bajtów.
Oba są znacznie większe niż istniejące w Bitcoinie 64-bajtowe podpisy Schnorr, ale bardziej wydajna opcja stanowa mogłaby pomóc ograniczyć przeciążenie łańcucha bloków i wyższe opłaty transakcyjne związane z przejściem na kryptografię odporną na ataki kwantowe.
Jednak podpisy stanowe niosą ze sobą potencjalnie katastrofalną słabość, jeśli oprogramowanie portfela nieprawidłowo ponownie wykorzysta jednorazowy klucz podpisujący do różnych transakcji. Taki błąd mógłby umożliwić atakującemu sfałszowanie podpisów i kradzież środków.
„Nie może być możliwe, aby użytkownik postąpił w sposób, który doprowadziłby do wystąpienia tego katastrofalnego zdarzenia” – – powiedział Nick w rozmowie wideo z Isabel Foxen Duke, dyrektorką Fundacji MARA, opublikowanej w czwartek. „Twórcy portfeli muszą prawidłowo radzić sobie z tym elementem wymagającym stanu”.
SHRINCS próbuje ograniczyć to zagrożenie, wymagając od portfeli trwałego rejestrowania każdej operacji podpisywania przed wygenerowaniem podpisu. Jeśli stan podpisywania stanie się niewiarygodny, w tym w przypadku przywrócenia portfela na podstawie frazy seed, oprogramowanie musi przełączyć się na większe podpisy bezstanowe.
Podejście to chroni przed niebezpiecznym ponownym wykorzystaniem kluczy, ale może zwiększyć koszty transakcji dla użytkowników odzyskujących portfele lub korzystających z wielu urządzeń.
„Nie wiemy, jak będzie wyglądał rynek opłat, gdy wprowadzimy te bardzo duże podpisy” – powiedział Nick. „I nie chodzi tylko o rynek opłat, ale także o to, że w jednym bloku zmieści się mniej transakcji, co oznacza, że mniej osób będzie mogło korzystać z Bitcoina. Myślę, że to zmienia propozycję wartości Bitcoina”.
Projekt spotkał się już z krytyką. W sierpniowej analizie badacze z Project Eleven argumentowali, że priorytetowe traktowanie wydajności łańcucha bloków może przenieść niedopuszczalne ryzyko bezpieczeństwa na użytkowników portfeli. Zasugerowali rozważenie alternatywnego rozwiązania opartego wyłącznie na podpisach bezstanowych, równolegle ze zmianami pojemności bloków Bitcoina.
Dyrektor ds. technologii w firmie Ledger, Charles Guillemet, również wyraził obawy dotyczące kompatybilności portfeli, wydajności sprzętu oraz trudności w odtworzeniu istniejących funkcji Bitcoina, w tym niektórych rozwiązań opartych na wielokrotnych podpisach oraz metod wyprowadzania kluczy publicznych.
Odliczanie do ery kwantowej Bitcoina
Badania pojawiają się w kontekście rosnącego zainteresowania potencjalnym zagrożeniem, jakie wystarczająco wydajne komputery kwantowe stanowią dla kryptografii opartej na krzywych eliptycznych w Bitcoinie.
Jak donosił serwis Bitcoin.com News w październiku, naukowcy z Google zademonstrowali technikę obliczeń kwantowych zwaną „kultywowaniem stanu magicznego”, która zmniejszyła niektóre błędy 40-krotnie, co stanowi postęp w kierunku bardziej niezawodnych obliczeń kwantowych.
Wcześniejsze badania Google szacowały, że około 6,9 miliona BTC może potencjalnie być narażone na przyszłe ataki kwantowe, ponieważ powiązane z nimi klucze publiczne zostały już ujawnione. Żaden z istniejących komputerów kwantowych nie wykazał jeszcze zdolności do złamania kryptografii Bitcoina, choć naukowcy ostrzegają, że może to nastąpić w ciągu kilku lat.
Tymczasem programiści Bitcoina debatują nad tym, jak przenieść istniejące zasoby na adresy odporne na ataki kwantowe.
Jedna ze szczególnie kontrowersyjnych propozycji, BIP-361, ostatecznie uniemożliwiłaby wydawanie środków z podatnych na ataki starszych adresów, których nie uda się przenieść w ramach proponowanego wieloletniego okresu przejściowego. Krytycy ostrzegają, że takie podejście mogłoby trwale uniemożliwić dostęp do monet należących do nieaktywnych posiadaczy.
SHRINCS zajmuje się inną częścią problemu: zapewnieniem praktycznej metody kryptograficznej do autoryzacji transakcji, gdy Bitcoin będzie obsługiwał podpisy odporne na ataki kwantowe. Jego wdrożenie nadal wymagałoby dodatkowych zmian w protokole, szeroko zakrojonych testów oraz szerszego konsensusu wśród programistów.
Nowa analiza bezpieczeństwa stanowi krok naprzód w kierunku tego celu, ale jej autorzy przyznają, że kilka założeń matematycznych pozostaje nierozwiązanych. Zanim schemat ten będzie można uznać za odpowiedni dla Bitcoina, konieczna będzie dodatkowa recenzja naukowa, testy wdrożeniowe oraz uwzględnienie rzeczywistego zachowania portfeli.
Na razie badania te podkreślają główne wyzwanie stojące przed Bitcoinem w procesie przejścia na system postkwantowy: ochronę użytkowników przed przyszłym zagrożeniem kryptograficznym bez wprowadzania nowych, niebezpiecznych luk w zabezpieczeniach lub osłabiania zdolności sieci do przetwarzania transakcji.
Cory Fields proponuje wprowadzenie „kwantowych min” oraz aukcji zabezpieczeń, mających na celu ukaranie przyszłych napastników kwantowych atakujących BTC.
Czytaj teraz: Programista Bitcoina chce „kwantowych min” na przyszłych złodziei BTCTen artykuł został przetłumaczony z języka angielskiego przy użyciu sztucznej inteligencji. Oryginalna wersja angielska jest źródłem autorytatywnym; tłumaczenia automatyczne mogą zawierać nieścisłości, zwłaszcza w terminologii prawnej i regulacyjnej.
O autorze
NAPISAŁAndrew Hayward
Andrew jest redaktorem zarządzającym Bitcoin.com News.


















