SLH-DSA (SPHINCS+)

Najbardziej konserwatywny standard podpisu postkwantowego — NIST FIPS 205

Wyjaśnienie techniczne

SLH-DSA wykorzystuje hybrydową konstrukcję łączącą Drzewa Merkle’a, WOT+ podpisy jednorazowe i FORS kilka podpisów. Ta bezstanowa konstrukcja eliminuje obciążenie związane z zarządzaniem stanem, jakie występowało we wcześniejszych schematach opartych na skrótach, umożliwiając nieograniczoną liczbę podpisów z jednej pary kluczy bez śledzenia, które klucze zostały użyte.

Zestawy parametrów SLH-DSA

Algorytm oferuje wiele zestawów parametrów równoważących rozmiar podpisu, poziom bezpieczeństwa i szybkość podpisywania:

Dlaczego SLH-DSA oferuje konserwatywne bezpieczeństwo

W przeciwieństwie do podpisów opartych na siatce (ML-DSA/Dilithium), bezpieczeństwo SLH-DSA zależy od tylko na funkcjach skrótu odpornych na kolizje i odpornych na drugi obraz wstępny. Właściwości te były szeroko badane przez dziesięciolecia:

• Żadnej egzotycznej matematyki — Żadnych problemów z sieciami, żadnych ustrukturyzowanych założeń algebraicznych
• Minimalna powierzchnia ataku — Only hash function security matters
• Jedno prymitywne, jedno założenie — Podstawowe sygnatury jednorazowe ograniczają się bezpośrednio do obrazu wstępnego mieszania i odporności na kolizje. To jest bezpieczeństwo obliczeniowe, a nie teoria informacji: złamanie skrótu spowoduje złamanie podpisu, ale nic więcej nie będzie wymagane do przechowywania.
• Odporność kwantowa — Algorytm Grover zapewnia przyspieszenie tylko o √n, któremu można łatwo przeciwdziałać

SynX Znaczenie

SLH-DSA vs ML-DSA (dylit)

Struktura algorytmu

SLH-DSA Structure:
├── Hypertree (HT)
│   ├── XMSS Tree Layer d-1
│   │   └── WOTS+ One-Time Signatures
│   ├── XMSS Tree Layer d-2
│   │   └── WOTS+ One-Time Signatures
│   └── ... (d layers total)
│
└── FORS (Few-Time Signature)
    ├── Message hash → indices
    └── Reveal secret values

Powiązane terminy

• SPHINCS+ — Oryginalna nazwa przed standaryzacją NIST
• ML-DSA (dylit) — Alternatywa podpisu oparta na siatce NIST
• FIPS 205 — Oficjalny dokument standardu NIST
• Kryptografia oparta na skrótach — Szersza kategoria
• WOT+ — Jednorazowy podpis Winternitz Plus