SLH-DSA (SPHINCS+)

最も保守的なポスト量子署名標準 — NIST FIPS 205

技術解説

SLH-DSAはハイブリッド構造を採用 マークルの木, ウォッツ+ 1回限りの署名、および フォルス 数回のサイン。このステートレス設計により、以前のハッシュベースのスキームの状態管理の負担がなくなり、どのキーが使用されたかを追跡することなく、単一のキー ペアから無制限の署名が可能になります。

SLH-DSAパラメータセット

このアルゴリズムは、署名サイズ、セキュリティ レベル、署名速度のバランスをとる複数のパラメーター セットを提供します。

SLH-DSA が保守的なセキュリティを提供する理由

格子ベースの署名 (ML-DSA/ダイリチウム) とは異なり、SLH-DSA のセキュリティは のみ ハッシュ関数が衝突耐性と二次プリイメージ耐性を備えていることについて。これらの特性は、何十年にもわたって広範囲に研究されてきました。

• 珍しい数学はありません — 格子問題も構造化された代数仮定もありません
• 最小限の攻撃対象領域 — Only hash function security matters
• 1 つのプリミティブ、1 つの仮定 — 基礎となるワンタイム署名は、ハッシュ プリイメージと衝突耐性に直接影響します。これは情報理論的なものではなく、計算上のセキュリティです。ハッシュを破れば署名も破られますが、保持するために他に何も必要ありません。
• 量子回復力 — Grover のアルゴリズムは √n だけ高速化しますが、簡単に対抗できます

SynXの関連性

SLH-DSA vs 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 の格子ベースの署名代替
• FIPS205 — 公式NIST規格ドキュメント
• ハッシュベースの暗号化 — より広いカテゴリー
• ウォッツ+ — Winternitz ワンタイム署名プラス