SPHINCS+ 署名の説明: ポスト量子デジタル署名

🔏 SPHINCS+ に関する概要

• 正式名称： SLH-DSA(FIPS205)
• タイプ： ステートレスなハッシュベースの署名
• セキュリティの基盤: ハッシュ関数のみ（SHAKE、SHA-256）
• 標準化: 2024 年 8 月 by NIST
• SynX バリアント: SPHINCS+-SHAKE-128s（SLH-DSA、FIPS205）

SPHINCS+の仕組み

SPHINCS+ は、次の階層を使用して署名を作成します。 ワンタイム署名 (OTS) マークル ツリーで編成されたスキーム。概念的な構造は次のとおりです。

1. ハイパーツリー – 認証のための複数のマークルツリー層
2. XMSS ツリー – 各層の拡張マークル署名スキームツリー
3. フォルス – メッセージ署名のための下部の少数署名スキーム
4. ウォッツ+ – ツリーノードの Winternitz ワンタイム署名

ハッシュベース = 量子安全である理由

SPHINCS+ のセキュリティは依存します のみ on hash function properties:

• プリイメージ耐性 – ハッシュ出力から入力が見つかりません
• 2 番目のプリイメージ抵抗 – 衝突する入力が見つかりません
• 耐衝突性 – 衝突する 2 つの入力が見つかりません

量子コンピュータが使えるのは、 Groverのアルゴリズム ハッシュ攻撃を高速化するために使用されますが、セキュリティ レベルが半分になるだけです (例: 256 ビット → 128 ビット)。 SPHINCS+ パラメータはこれに対応し、量子攻撃者に対する完全なセキュリティを維持します。

SPHINCS+ vs ECDSA vs ダイリチウム

特徴	SPHINCS+	ECDSA	ダイリチウム
耐量子性	✅ はい	❌ いいえ	✅ はい
セキュリティ基盤	ハッシュ関数	ECDLP	格子
NIST で標準化されたアルゴリズム	✅FIPS205	✅ (レガシー)	✅FIPS204
署名サイズ	7,856バイト（SynX：128秒）	～72バイト	～2.4KB
署名速度	もっとゆっくり	速い	速い
セキュリティの前提条件	最小限（ハッシュ）	ECDLPハード	MLWEは難しい

SynX が SPHINCS+ を選んだ理由

7,856 バイトの署名は、ECDSA 署名にかかる約 72 バイトの約 109 倍です。 SynX は、次の理由により、意図的にすべてのトランザクションでその請求額を支払います。

• 保守的なセキュリティ – よく研究されたハッシュ関数のみに依存します
• 構造化された格子の仮定がない – 格子暗号は新しいものです
• 実戦テストされたプリミティブ – ハッシュ関数には数十年にわたる分析が行われています
• 将来も安心 – ラティス攻撃が改善されても、SPHINCS+ は安全なまま

SPHINCS+ 技術仕様

パラメータ(SPHINCS+-SHAKE-128s)	価値
セキュリティレベル	NIST レベル 1 (≥128 ビット クラシック)
公開鍵のサイズ	32バイト
秘密鍵のサイズ	64バイト
署名サイズ	7,856バイト
ハッシュ関数	SHAKE256
樹高	63（合計7層）

よくある質問