SLH-DSA (SPHINCS+)

最保守的后量子签名标准——NIST FIPS 205

技术说明

SLH-DSA 采用混合结构 默克尔树, 沃特斯+ 一次性签名，以及 福斯 几次签名。这种无状态设计消除了早期基于哈希的方案的状态管理负担，从而可以从单个密钥对进行无限签名，而无需跟踪已使用哪些密钥。

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 官方标准文档
• 基于散列的密码学 — 更广泛的类别
• 沃特斯+ — Winternitz 一次性签名版 Plus