暗号ハッシュ関数に求められること
l
効率性
l
一方向性(ハッシュ値から文書を求めることはで
きない)
l
安全性(衝突困難性)
l
文書をかいざんから守る
l
(かいざんとは文書を不正に書きかえること)
l
(衝突とは、文書が異なるがハッシュ値が同じで
ある文書のこと)
ハッシュ関数を暗号通信を行うごとに適用するので、計算に時間がかかっていては
使い物になりません。かといって、効率的にしようと手を抜いて衝突(文書は違うけれども
ハッシュ値が同じになってしまうような文書のこと)すると成りすまされてしまいます