💨

XXHashについて調べる。

2023/10/07に公開

XXHashとは

非常に高速で動作するハッシュアルゴリズムの一つ。大きなデータセットに対しても効率的にハッシュ値を計算することができらしいです。

特徴

  • ファイルチェックサムによく使用される。
  • 品質が良いらしい。(多分重複しないと思う)
  • 非暗号目的では使用されないハッシュ計算のパフォーマンスを追い求めている。

よく比較されるMD5とは

MD5(Meesage Digest 5)は暗号化によって使用されていた。
速度を比べるとXXhashより全然遅いが、それは使用目的が違うからだそう。
基本的には一方向性を持っており、一度暗号化したものは同じものに戻せないよう作られていたはずだったが、実は元の値を複合できるという脆弱性が指摘されて今はあまり使用されていない?みたい。(現在はSHA-256が主流)

参考
https://github.com/Cyan4973/xxHash
https://xxhash.com/
https://forest.watch.impress.co.jp/docs/news/1048173.html#:~:text=“xxHash”はハッシュアルゴリズムの,を出しているという。

Discussion