コンテンツへスキップ
uencoder

Sponge Construction

スポンジ構造は Keccak/SHA-3 の基盤フレームワークである。状態をレート r とキャパシティ c に分割し、吸収と絞り出しで任意長の入出力を扱う。

目的

ハッシュ、ストリーム暗号、擬似乱数生成などを統一的に扱い、長さ延伸攻撃に耐性を持ち、可変出力長をサポートする。

メカニズム

状態は b=r+c ビットである。吸収:各ブロックをレート部分に XOR し、置換 f を適用する。絞り出し:レート部分からダイジェストを読み出し、必要なら f を再度適用して読み続ける。キャパシティ c が安全性を担う。

ユースケース

  • SHA-3/Keccak の基礎となる構造
  • 可変長ダイジェスト
  • 長さ延伸耐性のハッシュ

関連ツール

References