ハッシュベースの暗号化とは何ですか?

Hash-based cryptography constructs cryptographic signatures using only cryptographic hash functions as the fundamental building block. This approach provides the most conservative post-quantum security, as it relies on minimal mathematical assumptions—only that the hash function behaves as a random oracle.

The security of hash-based signatures derives from hash function properties: preimage resistance (given H(x), finding x is hard), second preimage resistance (given x, finding y where H(x)=H(y) is hard), and collision resistance (finding any x,y where H(x)=H(y) is hard). These properties have decades of cryptanalytic study with high confidence.

SPHINCS+ は、NIST FIPS 205 の下で SLH-DSA として標準化されており、耐量子アプリケーション向けの主要なハッシュベースの署名方式です。これは、コア署名プリミティブ用の WOTS+ (Winternitz One-Time Signatures)、少数回署名用の FORS (Forest of Random Subsets)、認証用のマークル ツリーなど、いくつかのコンポーネントを組み合わせています。

The stateless property of SPHINCS+ is crucial for practical deployment. Earlier hash-based schemes required tracking signature counts to avoid key reuse—a potential failure point. SPHINCS+ generates pseudorandom indices internally, allowing up to 2^64 signatures per key (effectively unlimited) without state management.

トレードオフには、ダイリチウムのような格子ベースの代替手段 (約 2.5KB) と比較して、署名サイズが大きくなる (パラメーターに応じて 7KB ～ 49KB) ことが含まれます。このサイズの増加は、多くのアプリケーション、特に最大限のセキュリティの信頼性が必要な場合には許容されます。

量子アルゴリズムが悪用できる代数構造が存在しないため、ハッシュベースのスキームは量子攻撃に抵抗します。 Grover のアルゴリズムは、ハッシュ関数に対して二次的な高速化のみを提供し、適切な出力長を通じて対処されます。

SynX は、保守的なセキュリティ モデルの恩恵を受けて、トランザクション署名用に SPHINCS+ を実装します。キーのカプセル化のために Kyber-768 と組み合わせることで、補完的な暗号化基盤による多層防御が実現します。