Badacze publikują 131-stronicową analizę bezpieczeństwa postkwantowego proposalu SHRINCS dla Bitcoina
Najważniejsze informacje
- •131-stronicowa analiza szacuje klasyczne bezpieczeństwo SHRINCS na 121,4–122,7 bitów, wobec około 128 bitów dla obecnych podpisów krzywych eliptycznych Bitcoina, i częściowo opiera się na trzech nieudowodnionych hipotezach.
- •SHRINCS łączy dwa projekty oparte na funkcjach skrótu pod jednym kluczem: stanową konstrukcję opartą na FXMSS z WOTS+C oraz bezstanowe rozwiązanie zapasowe oparte na SLH-DSA, ustandaryzowane przez NIST w 2024 roku jako FIPS 205.
- •Proponowane podpisy SHRINCS mają od 548 do 4619 bajtów na ścieżce stanowej i 5777 bajtów w rozwiązaniu bezstanowym – znacznie więcej niż obecne 64-bajtowe podpisy Schnorra lub około 71-bajtowe ECDSA – co budzi obawy o przestrzeń w blokach.
- •Ścieżka stanowa opiera się na kluczach jednorazowych, więc przypadkowe ponowne użycie klucza mogłoby pozwolić atakującym na podrobienie podpisów i kradzież środków, co skłoniło Jonasa Nicka z Blockstream do wezwania portfeli do automatycznego przechodzenia na ścieżkę bezstanową.
- •Autorzy przyznają, że praca jest niekompletna i niewystarczająco zrecenzowana, i szukają uwag od inżynierów, kryptografów i deweloperów protokołów poprzez publiczne repozytorium na GitHubie oraz szkic BIP.

Kilku badaczy opublikowało 131-stronicową analizę bezpieczeństwa SHRINCS – proponowanego postkwantowego schematu podpisów dla Bitcoina – i zwraca się do szerszej społeczności o poszukiwanie w nim wad.
Badacz Michaił Kudinov ogłosił pierwszą wersję w czwartek w wątku na X, stwierdzając, że artykuł sprowadza bezpieczeństwo SHRINCS do właściwości leżącej u jego podstaw funkcji skrótu. Analiza, opublikowana na GitHubie i datowana na 18 listopada, szacuje klasyczne bezpieczeństwo SHRINCS na 121,4–122,7 bitów, choć te wartości opierają się na założeniach obejmujących trzy nieudowodnione hipotezy. Dla porównania, obecne podpisy krzywych eliptycznych Bitcoina są zazwyczaj szacowane na około 128 bitów bezpieczeństwa.
Kudinov powiedział, że praca nie jest ukończona. Zespół wciąż pracuje nad nową analizą właściwości zwanej SM-DSPR, której ograniczenie dotąd było tylko hipotezą, a także nad zaostrzeniem kroku reprogramowania i poprawą ograniczenia wobec atakujących kwantowych. Te otwarte kwestie, wraz z recenzją i uwagami, jakie przyciągnie szkic proposalu, będą przedmiotem uwagi, gdy SHRINCS przechodzi przez publiczną ocenę.
Jak działa SHRINCS
SHRINCS to schemat oparty na funkcjach skrótu, co oznacza, że jego bezpieczeństwo opiera się na funkcjach skrótu, a nie na matematyce krzywych eliptycznych stojącej za obecnymi podpisami Bitcoina. Ta różnica jest kluczowa dla jego postkwantowego celu: wystarczająco mocne komputery kwantowe uruchamiające algorytm Shora mogłyby złamać podpisy krzywych eliptyczne używane dzisiaj przez Bitcoina, podczas gdy konstrukcje oparte na funkcjach skrótu są powszechnie uznawane za jedne z najbardziej konserwatywnych opcji postkwantowych. Umieszcza dwa projekty pod jednym kluczem: część stanową opartą na FXMSS z WOTS+C oraz bezstanowe rozwiązanie zapasowe oparte na SLH-DSA – bezstanowym schemacie opartym na funkcjach skrótu, który amerykański Narodowy Instytut Standardów i Technologii (NIST) ustandaryzował w 2024 roku jako FIPS 205. Ponieważ oba używają tej samej funkcji skrótu, jak powiedział Kudinov, dowód musi obejmować oba.
Rozmiar podpisu to główny koszt. Zgodnie ze szkicem proposalu podpisy stanowe SHRINCS mają od 548 do 4619 bajtów, a bezstanowe rozwiązanie zapasowe to 5777 bajtów. Podpisy Schnorra w Bitcoinie mają dziś 64 bajty, a podpisy ECDSA to zazwyczaj około 71 bajtów. Podpisy zajmują cenną przestrzeń w blokach, więc większe oznaczają mniej transakcji na blok.
Ryzyko podpisu stanowego
Kompaktowa ścieżka stanowa niesie ze sobą niebezpieczeństwo. Opiera się na kluczach jednorazowych, a jeśli portfel przypadkowo ponownie użyje klucza, atakujący może podrobić podpis dla tego adresu i ukraść środki. Oprogramowanie portfela musi zatem śledzić stan każdego klucza. Ścieżka bezstanowa unika tego problemu, ale kosztem znacznie większego rozmiaru.
Jonas Nick, dyrektor ds. badań w Blockstream, powiedział Isabel Foxen Duke, szefowej MARA Foundation, w MARA Foundation TV, że portfele muszą automatycznie przechodzić na ścieżkę bezstanową za każdym razem, gdy licznik stanu mógł zostać naruszony. „Użytkownik nie może mieć możliwości zachowania się w sposób, który prowadzi do tej katastrofalnej sytuacji” – powiedział. „Deweloperzy portfeli muszą poprawnie obsłużyć ten komponent stanowy.”
Nick ostrzegł również, że intensywne korzystanie z większych podpisów obciążyłoby sieć. „Nie wiemy, jak będzie wyglądał rynek opłat, gdy będziemy mieli te bardzo duże podpisy” – powiedział. „I nie chodzi tylko o rynek opłat – do bloku zmieści się po prostu mniej transakcji, co oznacza, że mniej osób będzie mogło korzystać z Bitcoina. I myślę, że to zmienia propozycję wartości Bitcoina.”
Badacze proszą o recenzję
Autorzy jasno mówią, że analiza wymaga weryfikacji. Kudinov powiedział, że nie została wystarczająco zrecenzowana, a repozytorium projektu na GitHubie ostrzega, że dokumenty mogą zawierać błędy i nie powinny być jedyną podstawą do wdrożenia SHRINCS. „Staramy się być ostrożni, ale dowód tej wielkości może zawierać błędy” – napisał, prosząc czytelników o zgłaszanie problemów, jeśli je znajdą.
Zespół uzyskał także dwa wyniki, które nie są specyficzne dla SHRINCS: klasyczne ograniczenie dla właściwości zwanej ITSR bez reprogramowania oraz kwadratowe kwantowe ograniczenie dla niewykrywalności. Kudinov powiedział, że wyniki mają również zastosowanie do SPHINCS+ i SLH-DSA – schematów opartych na funkcjach skrótu, z których SHRINCS korzysta – i że zostały opublikowane jako osobne artykuły.
Prace nad SHRINCS ukazują się w momencie, gdy ryzyko kwantowe wspina się na agendzie. Grupa globalnych regulatorów papierów wartościowych ostrzegała w tym tygodniu, że przejście blockchainów na kryptografię odporną na komputery kwantowe może być szczególnie trudne, a badacze niedawno zbudowali postkwantową obronę dla Lightning Network, po tym jak pierwsza transakcja odporna na komputery kwantowe w Bitcoinie została zaprezentowana bez forka.
Szkic Bitcoin Improvement Proposal dla SHRINCS jest również otwarty na komentarze. „Potrzebujemy wszelkich możliwych uwag – inżynierów, kryptografów, deweloperów protokołów” – powiedział Kudinov, badacz kryptografii postkwantowej w Blockstream. „Jest wiele rzeczy do sprawdzenia, przetestowania, zakwestionowania lub pochwolenia.”