利用可能なハッシュ
MD2 ハッシュ, MD4 ハッシュ, MD5 ハッシュ, SHA1 ハッシュ, SHA224 ハッシュ, SHA256 ハッシュ, SHA384 ハッシュ, SHA512/224 ハッシュ, SHA512/256 ハッシュ, SHA512 ハッシュ, SHA3-224 ハッシュ, SHA3-256 ハッシュ, SHA3-384 ハッシュ, SHA3-512 ハッシュ, RIPEMD128 ハッシュ, RIPEMD160 ハッシュ, RIPEMD256 ハッシュ, RIPEMD320 ハッシュ, WHIRLPOOL ハッシュ, TIGER128,3 ハッシュ, TIGER160,3 ハッシュ, TIGER192,3 ハッシュ, TIGER128,4 ハッシュ, TIGER160,4 ハッシュ, TIGER192,4 ハッシュ, SNEFRU ハッシュ, SNEFRU256 ハッシュ, GOST ハッシュ, GOST-CRYPTO ハッシュ, ADLER32 ハッシュ, CRC32 ハッシュ, CRC32B ハッシュ, CRC32C ハッシュ, FNV132 ハッシュ, FNV1A32 ハッシュ, FNV164 ハッシュ, FNV1A64 ハッシュ, JOAAT ハッシュ, MURMUR3A ハッシュ, MURMUR3C ハッシュ, MURMUR3F ハッシュ, XXH32 ハッシュ, XXH64 ハッシュ, XXH3 ハッシュ, XXH128 ハッシュ, HAVAL128,3 ハッシュ, HAVAL160,3 ハッシュ, HAVAL192,3 ハッシュ, HAVAL224,3 ハッシュ, HAVAL256,3 ハッシュ, HAVAL128,4 ハッシュ, HAVAL160,4 ハッシュ, HAVAL192,4 ハッシュ, HAVAL224,4 ハッシュ, HAVAL256,4 ハッシュ, HAVAL128,5 ハッシュ, HAVAL160,5 ハッシュ, HAVAL192,5 ハッシュ, HAVAL224,5 ハッシュ, HAVAL256,5 ハッシュ,
Murmur3Aとは？
Murmur3Aは、オースティン・アップルビーによって開発された、MurmurHash3ファミリーに属する高性能な非暗号的ハッシュ関数です。これは、ハッシュベースのルックアップテーブル（ハッシュマップ）において、極めて高速かつ効率的に動作するよう特別に設計されています。 非暗号化であるため、セキュリティや悪意のある攻撃からのデータ保護を目的としたものではありません。その代わり、ハッシュテーブル全体にキーを均一に分散させ、高負荷のデータ構造における衝突を最小限に抑えることに優れています。
Murmur3Aハッシュの仕組み
このアルゴリズムは、入力データを4バイト単位のチャンクで処理し、一連のビット演算を実行して入力ビットを徹底的に混合します：
- 初期化：ハッシュ状態を初期化するために、シード値（32ビット整数）から開始します。
- 本体の処理：入力は32ビットのブロックに分割されます。各ブロックに対して、アルゴリズムは大きな定数（「マジック定数」
0xcc9e2d51）との乗算、左ビット回転（ROL）、そして別の定数 （0x1b873593）との乗算を行います。 - 混合：結果と現在のハッシュ状態をXOR演算し、ハッシュ状態自体を回転・乗算して、アバランシェ効果（入力の1ビットの変更が出力の多くのビットを変更する現象）を確実に発生させます。
- 最終処理：すべてのブロックを処理し（残りのテールバイトを処理した後）、アルゴリズムは最終的な「ミックス」または「アバランチ」ステップを実行します。このステップでは、XORシフトを使用して、入力のわずかな違いでも出力のハッシュ値が大きく異なることを保証します。
Murmur3AとCRC32Cの違い
どちらも高速な非暗号的ハッシュ関数ですが、それぞれ異なるタスク向けに最適化されています：
- 衝突耐性: Murmur3Aはキーを均一に分散させる能力が格段に優れており、ハッシュテーブルやデータ構造での使用に適しています。一方、CRC32Cはデータストリーム内のエラー検出を目的として設計されているため、キーの分散よりも破損パターンの検出に数学的に最適化されています。
- パフォーマンス: CRC32Cは高速化のために特定のハードウェア命令（現代のCPUにおけるSSE4.2）に大きく依存しています。一方、Murmur3Aは純粋なソフトウェア実装でも高い効率を発揮するように設計されており、ハードウェアアクセラレーションによるCRCが利用できない古いハードウェアやプラットフォームでも高速に動作します。
- アバランシェ効果: Murmur3Aははるかに強力な「アバランシェ効果」を持ちます。これは、出力がCRC32Cよりも入力の変化に対してはるかに敏感であることを意味し、ハッシュベースのデータストレージにおけるクラスタリングを回避するための重要な要件となります。
