一方向ハッシュ関数について，理解しておくべきことを，一通り解説したところで，これにまつわる余談に移りたいと思います．

「原理的に」とは 一方向ハッシュ関数hについて，衝突に対する2つの性質を次のように定義します． 弱衝突耐性とは，与えられたh(m)から，h(m)=h(n)を満たすnを求めることができないこと． 強衝突耐性とは，m≠nかつh(m)=h(n)を満たすm,nを求めることができな…