Online Hash
オンラインハッシングは、データが到着するたびにダイジェストを更新し、全データを保存せずにストリーミング整合性検証を支える手法である。
目的
ネットワークストリームやセンサーデータに対してリアルタイムにハッシュを維持し、完全なデータセットを待たずにデータ到着ごとに更新する。
メカニズム
実行状態hを維持し、新しいブロックm_iが来るたびにh=f(h, m_i)を実行する（Merkle-Damgård方式）か、スポンジ吸収を行う。最終的なhが全データのダイジェストである。
ユースケース
- ネットワークストリームの検証
- リアルタイムの整合性
- センサーデータの認証