ハッシュ

特徴

ハッシュ関数を適用した結果から元のメッセージを推定できない

メッセージの長さに関係なく、ハッシュ値の長さが一定である

同じハッシュ値になる別のメッセージを作成することが困難である

メッセージダイジェスト

元のメッセージの識別子として使えるハッシュ値

性質(下に行くにつれて困難)

衝突発見困難性

ハッシュ値が一致する二つのメッセージの探索に要する計算量の大きさによる、探索の困難性

第 2 原像計算困難性

データとそれに対するハッシュ値が与えられたとき、同じハッシュ値を生成するデータを求めることが計算量的に困難であること

原像計算困難性

ハッシュ値が与えられたときに、元のメッセージの探索に要する計算量の大きさによる、探索の困難性

ハッシュ値の元のメッセージの探索に要する最大の計算量は 2 の 256 乗