暗号はシーケンス暗号とグループ暗号の2つに大別されます。
ハッシュ関数の最も一般的な用途は、比較的大量のデータをコンパクトに表現することです。
ハッシュ関数は、任意の長さの入力を固定長の出力に変換するアルゴリズムです。
暗号ハッシュ関数の追加特性- 反原始性:ハッシュが与えられた場合、そのハッシュを生成したメッセージを見つけたり構築したりすることは計算上不可能。
- 第二原理的耐性:あるメッセージとそのハッシュが与えられた場合、同じハッシュを持つ別のメッセージを見つけることは計算上不可能。
- 強い衝突耐性:同じハッシュを持つ2つのメッセージを見つけることは計算上不可能。