Sponge Construction
スポンジ構造は Keccak/SHA-3 の基盤フレームワークである。状態をレート r とキャパシティ c に分割し、吸収と絞り出しで任意長の入出力を扱う。
目的
ハッシュ、ストリーム暗号、擬似乱数生成などを統一的に扱い、長さ延伸攻撃に耐性を持ち、可変出力長をサポートする。
メカニズム
状態は b=r+c ビットである。吸収:各ブロックをレート部分に XOR し、置換 f を適用する。絞り出し:レート部分からダイジェストを読み出し、必要なら f を再度適用して読み続ける。キャパシティ c が安全性を担う。
ユースケース
- SHA-3/Keccak の基礎となる構造
- 可変長ダイジェスト
- 長さ延伸耐性のハッシュ