“Breaking CityHash64, MurmurHash2/3, wyhash, and more…” を読んだ

Breaking CityHash64, MurmurHash2/3, wyhash, and more… を読んだ。

  • 非暗号学的ハッシュ関数(non-criptographic hash function)をセキュリティ目的に使った場合の脆弱性について
  • 暗号学的ハッシュ関数の安全性は Pre-image resistance, Second pre-image resistance, Collision resistance で満足すべき
  • ハッシュ関数の実装調べて、逆演算を用いることで脆弱性を突いている

卒論でMD6のコンポーネントに対して高階差分解析をやったことを思いだした。また、ハッシュ関数を実装してみよう。