特徴 衝突発見困難性は、ハッシュ値に関する指標の一つで、ハッシュ値が一致する二つの元データの探索に要する計算量が大きいことによる探索の困難性のことハッシュ値とは、元のデータからある計算式によって得られる固定長の値のことで、この計算式のことをハッシュ関数という。ハッシュ値の特徴として、ハッシュ値から元のデータを求めることはできないことが挙げられ、これを不可逆であるという。この特徴のため、暗号や認証、改ざんされていないことの確認のために、元のデータとハッシュ値を送信してハッシュ値が同じかどうかで判断するなどで利用されている。ハッシュ関数に求められる性質として、同じハッシュ値となる二つの異なる元データを見つけにくいということが挙げられる。なぜなら、同じハッシュ値となる元データが発見されると、ハッシュ値を用いても元のデータが改ざんされたものなのか判断できなくなるからである。衝突発見困難性が高いハッ