SLH-DSA (SPHINCS+)

가장 보수적인 포스트 양자 서명 표준 — NIST FIPS 205

기술적인 설명

SLH-DSA는 하이브리드 구조를 결합하여 사용합니다. 머클 트리, WOTS+ 일회성 서명 및 FORS 몇 번의 서명. 이 상태 비저장 설계는 이전 해시 기반 체계의 상태 관리 부담을 제거하여 어떤 키가 사용되었는지 추적하지 않고도 단일 키 쌍에서 무제한 서명을 가능하게 합니다.

SLH-DSA 매개변수 세트

알고리즘은 서명 크기, 보안 수준 및 서명 속도의 균형을 맞추는 여러 매개변수 세트를 제공합니다.

SLH-DSA가 보수적인 보안을 제공하는 이유

격자 기반 서명(ML-DSA/Dilithium)과 달리 SLH-DSA의 보안은 오직 해시 함수는 충돌에 강하고 두 번째 사전 이미지에 강합니다. 이러한 특성은 수십 년 동안 광범위하게 연구되었습니다.

• 이국적인 수학은 없습니다 — 격자 문제가 없고 구조화된 대수적 가정이 없습니다.
• 최소한의 공격 표면 — Only hash function security matters
• 하나의 기본 요소, 하나의 가정 — 기본 일회성 서명은 해시 사전 이미지 및 충돌 저항으로 직접 감소됩니다. 이는 정보 이론이 아닌 계산 보안입니다. 해시를 깨면 서명도 깨집니다. 하지만 유지하는 데 필요한 것은 없습니다.
• 양자 탄력성 — Grover의 알고리즘은 √n 속도 향상만 제공하며 쉽게 대응할 수 있습니다.

SynX 관련성

SLH-DSA 대 ML-DSA(디리튬)

알고리즘 구조

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

관련 용어

• SPHINCS+ — NIST 표준화 이전의 원래 이름
• ML-DSA(디리튬) — NIST의 격자 기반 서명 대안
• FIPS 205 — 공식 NIST 표준 문서
• 해시 기반 암호화 — 더 넓은 카테고리
• WOTS+ — Winternitz 원타임 시그니처 플러스