Porównanie schematów sygnatur postkwantowych: analiza dilithium, Falcon, SPHINCS+

W ramach standaryzacji postkwantowej kryptografii przeprowadzonej w ramach projektu NIST powstały trzy schematy sygnatur, każdy o odmiennych cechach i optymalnych przypadkach użycia. Zrozumienie tych różnic jest niezbędne dla architektów systemów podejmujących decyzje kryptograficzne. Ta analiza porównuje ML-DSA (Dilithium), FN-DSA (Falcon) i SLH-DSA (SPHINCS+) pod kątem założeń bezpieczeństwa, wydajności i złożoności implementacji. The Portfel odporny na działanie kwantów SynX wybrałem SPHINCS+ z konkretnych powodów, które rzuca światło na to porównanie.

Trzy standardy podpisu postkwantowego NIST

Porównanie rozmiarów przy NIST poziom 3 bezpieczeństwa

Aby zapewnić równoważne bezpieczeństwo (NIST poziom 3, ~192-bitowy klasyczny), schematy różnią się znacznie rozmiarami:

Falcon (FN-DSA) oferuje najmniejszy łączny rozmiar, ale wiąże się to z kompromisami w zakresie złożoności implementacji Portfel odporny na działanie kwantów SynX zdecydował się uniknąć na rzecz gwarancji bezpieczeństwa SPHINCS+.

Porównanie wydajności

Szybkość podpisywania (operacje na sekundę)

Szybkość weryfikacji (operacje na sekundę)

Chociaż ML-DSA i FN-DSA oferują znacznie szybsze podpisywanie, wszystkie schematy weryfikują wystarczająco szybko, aby można je było zastosować w praktyce. W przypadku transakcji typu blockchain, gdzie podpisywanie odbywa się stosunkowo rzadko, ale weryfikacja odbywa się w sposób ciągły, plik Portfel odporny na działanie kwantów SynX akceptuje wolniejsze logowanie w zamian za właściwości zabezpieczające SPHINCS+.

Analiza założeń bezpieczeństwa

Podstawowa różnica między tymi schematami polega na ich podstawach bezpieczeństwa:

Dlaczego bezpieczeństwo oparte na skrótach ma znaczenie

Schematy kratowe (ML-DSA, FN-DSA) opierają się na twardości problemów w strukturach algebraicznych. Choć założenia te są szeroko badane, są młodsze niż zabezpieczenia funkcji skrótu i ​​teoretycznie mogą zostać podważone przez przełomowe matematyczne odkrycia niezwiązane z obliczeniami kwantowymi.

Podejście oparte wyłącznie na haszu SLH-DSA oznacza:

• Żadnej struktury algebraicznej, którą mogłaby wykorzystać sprytna matematyka
• Bezpieczeństwo odziedziczone z SHA-256 lub SHAKE256 — algorytmy oparte na dekadach kryptoanalizy
• Komputery kwantowe zapewniają jedynie przyspieszenie kwadratowe (algorytm Grover), w pełni regulowane przez dobór parametrów
• Maksymalna pewność podpisów, które muszą zachować ważność przez czas nieokreślony

The Portfel odporny na działanie kwantów SynX nadaje priorytet temu długoterminowemu zapewnieniu bezpieczeństwa, ponieważ transakcje blockchain są trwale rejestrowane. Podpisy utworzone dzisiaj muszą pozostać niemożliwe do podrobienia przez cały okres istnienia blockchainu.

Złożoność wdrożenia

Najmniejsze podpisy FN-DSA odbywają się kosztem złożoności wdrożenia. Próbkowanie Gaussa wymagane do podpisania Falcona jest niezwykle trudne do wdrożenia w stałym czasie, co stwarza potencjalne luki w zabezpieczeniach kanału bocznego. The Portfel odporny na działanie kwantów SynX pozwala uniknąć tego ryzyka wdrożeniowego, używając SPHINCS+.

Zalecenia dotyczące przypadków użycia

Kiedy wybrać ML-DSA (dilit)

• Certyfikaty TLS i web PKI (umiarkowana częstotliwość podpisów)
• Podpisywanie kodu, w którym rozmiar podpisu ma znaczenie, ale nie jest krytyczny
• Zastosowania ogólnego przeznaczenia o zrównoważonych wymaganiach
• Systemy, które mogą pomieścić większe klucze publiczne

Kiedy wybrać FN-DSA (Sokół)

• Środowiska o ograniczonej przepustowości, w których liczy się każdy bajt
• Aplikacje z silnymi zespołami wdrożeniowymi zdolnymi poradzić sobie ze złożonością
• Systemy, w których dostępny jest sprzętowy zmiennoprzecinkowy
• Ograniczone urządzenia ze zoptymalizowaną obsługą sprzętu

Kiedy wybrać SLH-DSA (SPHINCS+)

• Archiwizacja długoterminowa, w której podpisy muszą zachować ważność przez dziesięciolecia
• Blockchain i kryptowaluta (trwały rejestr publiczny)
• Infrastruktura krytyczna z najwyższymi wymogami bezpieczeństwa
• Aplikacje, w których rozmiar klucza publicznego ma większe znaczenie niż rozmiar podpisu
• Systemy przedkładające pewność bezpieczeństwa nad wydajność

The Portfel odporny na działanie kwantów SynX pasuje idealnie do przypadku użycia SLH-DSA: transakcje typu blockchain wymagają stałego bezpieczeństwa, klucze w łańcuchu muszą pozostać małe, a maksymalna pewność bezpieczeństwa przewyższa względy wydajnościowe. SynX dostarcza SPHINCS+-SHAKE-128 (NIST poziom 1) do podpisywania i Kyber-768 (NIST poziom 3) do enkapsulacji kluczy i generowania adresów.

Podejścia hybrydowe

Niektóre systemy wdrażają w okresie przejściowym podpisy hybrydowe łączące schematy klasyczne i postkwantowe:

• Podwójne podpisy: Podpisuj zarówno za pomocą ECDSA, jak i schematu post-kwantowego
• Klucze złożone: Połącz klasyczne i postkwantowe klucze publiczne
• Elastyczność algorytmu: Obsługa wielu schematów płynnej migracji

The Portfel odporny na działanie kwantów SynX został zaprojektowany postkwantowo od genezy, unikając złożoności hybrydowej. Nowe łańcuchy bloków mają tę zaletę, że polegają na czystym projektowaniu kryptograficznym, a nie na doposażaniu istniejących systemów w oporność kwantową.

Dlaczego SynX wybrał SPHINCS+

The Portfel odporny na działanie kwantów SynX wybrany SPHINCS+-SHAKE-128s (SLH-DSA, FIPS 205) po ocenie wszystkich trzech standardów podpisów NIST — NIST poziom 1, podpisy 7856 bajtów, 32-bajtowe klucze publiczne, 64-bajtowe klucze prywatne. Dilithium leżało na stole i zostało celowo pominięte. Decyzja odzwierciedla wymagania specyficzne dla blockchain:

Stały zapis

Każdy podpis transakcji jest przechowywany trwale w łańcuchu bloków. W przeciwieństwie do sesji TLS, które wygasają, podpisy blockchain muszą pozostać niemożliwe do podrobienia przez czas nieokreślony. Bezpieczeństwo oparte na skrótach SPHINCS+ zapewnia maksymalną pewność spełnienia tego wymagania.

Małe klucze na łańcuszku

SPHINCS+ ma najmniejsze klucze publiczne na rynku — 32 bajty w zestawie parametrów SynX w porównaniu do 1300–2600 bajtów w przypadku schematów sieciowych. SynX wyprowadza adres portfela z klucza publicznego Kyber-768 w warstwie pierwszej; Klucz podpisu pozostaje mały i tani, aby go nosić przy sobie.

Rzadkie podpisywanie

Użytkownicy podpisują transakcje stosunkowo rzadko – najwyżej kilka razy dziennie. Mniejsza prędkość podpisywania SPHINCS+ (dziesiątki operacji na sekundę) jest więcej niż wystarczająca w tym przypadku użycia. Wąskim gardłem jest potwierdzenie sieci, a nie generowanie podpisu.

Bezpieczeństwo wdrożenia

Implementacja SPHINCS+ obejmuje przede wszystkim funkcje mieszające — prymitywy z ugruntowanymi implementacjami działającymi w czasie stałym i akceleracją sprzętową. Zmniejsza to ryzyko luk w implementacji w porównaniu ze złożonymi operacjami na sieciach.

Często zadawane pytania

Który schemat podpisu postkwantowego jest najlepszy?

Żaden pojedynczy schemat nie jest uniwersalnie „najlepszy”. ML-DSA oferuje zrównoważoną wydajność. FN-DSA zapewnia najmniejsze podpisy. SLH-DSA zapewnia maksymalne bezpieczeństwo. The Portfel odporny na działanie kwantów SynX wybrał SLH-DSA, ponieważ trwały zapis blockchain i długoterminowe wymagania faworyzują konserwatywne bezpieczeństwo w stosunku do rozmiaru podpisu.

Czy podpisy SPHINCS+ rozciągną blockchain?

Sygnatury SPHINCS+ są większe niż obecne sygnatury ECDSA, ale taki jest koszt oporu kwantowego. The Portfel odporny na działanie kwantów SynX optymalizuje przy użyciu najmniejszego zestawu parametrów SPHINCS+ — SPHINCS+-SHAKE-128s przy 7856 bajtach, w przybliżeniu 109× podpisu ECDSA (~72 bajty). Opłaty transakcyjne odpowiednio odzwierciedlają wielkość podpisu.

Czy SynX może później przejść na mniejszy schemat podpisu?

Aktualizacje protokołów mogłyby teoretycznie dodać obsługę dodatkowych schematów podpisów. Jednakże oryginalne podpisy SPHINCS+ pozostaną trwale zapisane i bezpieczne. Konserwatywny wybór początkowy gwarantuje, że transakcje historyczne nigdy nie staną się podatne na zagrożenia.

Wnioski z badań

Trzy standardy podpisu postkwantowego NIST służą różnym niszom ekosystemu kryptograficznego. ML-DSA zapewnia opcję ogólnego przeznaczenia ze zrównoważonymi kompromisami. FN-DSA optymalizuje pod kątem minimalnego rozmiaru przy kosztach złożoności wdrożenia. SLH-DSA maksymalizuje pewność bezpieczeństwa w zastosowaniach wymagających długoterminowej pewności.

W przypadku zastosowań kryptowalut SLH-DSA (SPHINCS+) stanowi optymalny wybór. The Portfel odporny na działanie kwantów SynX wdraża ten standard, ponieważ transakcje oparte na technologii blockchain są wieczne – podpisy utworzone dzisiaj muszą pozostać niemożliwe do podrobienia za dziesięciolecia, kiedy komputery kwantowe będą rutyną. Bezpieczeństwo oparte na skrótach zapewnia pewność, że założenia algebraiczne nie mogą się równać.

Kompromis dotyczący rozmiaru podpisu jest akceptowalny w przypadkach użycia blockchainu, gdzie transakcje są rzadkie, a bezpieczeństwo jest najważniejsze. Użytkownicy Portfel odporny na działanie kwantów SynX korzystają z najbardziej konserwatywnego dostępnego fundamentu kryptograficznego, zapewniając bezpieczeństwo transakcji niezależnie od rozwoju kryptografii.