MurmurHash3ハッシュ計算

MurmurHash3はAustin Applebyが設計した高速な非暗号ハッシュで、ハッシュテーブル、シャーディングキー、ブルームフィルタ、コンテンツ指紋など、敵対者に対する衝突耐性より速度と分布の良さが重要な場面向けです。広く使われるx86 32ビット版は、公開された定数でメッセージを4バイトブロックごとに混ぜ、短いテールを折り込み、長さを反映した最終ミックスで符号なし32ビット語を1つ生成します。開発者はしばしば、フィクスチャ・ログ・言語横断チェック用にその語を8桁の小文字16進で必要とし、任意シードにより同じ文字列でもマルチバケット設計で異なる安定ダイジェストを得られます。本MurmurHash3ハッシュツールは空でないテキストを受け取り、UTF-8に符号化し、符号なし32ビット全範囲の任意シードを適用し、hexダイジェストとともにアルゴリズムラベル・シード・バイト数・短い要約を返します。

MurmurHash3 x86 32ビットが計算する内容とシードの意味

MurmurHash3 x86 32ビットは、各メッセージを順序付きオクテット列として扱います。ハッシュレジスタは呼び出し側が渡すシードで初期化され、省略時はゼロです。

ストリームはリトルエンディアンの4バイトブロックで処理され、各ブロックは定数 c c 九 e 二 d 五 一 を乗算し、15ビット左回転し、一 b 八 七 三 五 九 三 を乗算し、13ビット左回転と五 および e 六 五 四 六 b 六 四 の乗加算で走行ハッシュに混ぜます。

残り1〜3バイトのテールは同じ定数で混ぜたあと、最終化で総長をxorし、八 五 e b c a 六 b と c 二 b 二 a e 三 五 の2回のアバランチ乗算と右シフトを挟みます。ツールは符号なし結果を8桁の小文字hexに整形し、大文字小文字・符号付き表示・パディングの議論を不要にします。

既知の検査として、ASCIIのfooをシード0で計算すると f 六 a 五 c 四 二 零、Hello カンマ 空白 world 感嘆符をシード0で計算すると c 零 三 六 三 e 四 三 となります。シードを変えると同じバイトでもダイジェストが変わり、マルチハッシュ集合や分割マップに意図的に使えます。

MurmurHash3は動機ある攻撃者への衝突耐性がなく、秘密鍵化されず、パスワードや署名には向かないため、高速なコンテンツ識別子やハッシュテーブル混合器として扱い、真正性の証明には使わないでください。検索意図が暗号ハッシュである場合はSHA系ダイジェストを優先し、非暗号のMurmurHash3とは切り分けてください。

MurmurHash3ハッシュが役立つ場面

言語ランタイム作者やシステム系の学生は、言語ごとに完全なアバランチループを書かずに、手計算のブロック混合と最終化を公開定数と照合するためにMurmurHash3ハッシュ計算機を使います。

教育プラットフォームやLMSプラグインは、空入力と不良シードを黙ってラップせず拒否する決定論的オラクルを必要とし、自動採点が設定ミスと本物のダイジェストを区別できるようにします。MurmurHash3ハッシュやmurmurhash3計算機で順位を狙うコンテンツサイトは、無料経路が有料自動化と同一純粋モジュールでバイト一致するライブツールの恩恵を受けます。

検証失敗は拒否後に残高を消費しません。検索意図がMurmurHash3を離れるときだけFNV-1・Adler-32・CRC・暗号ハッシュのランディングと組み合わせ、本ページはMurmurHash3 x86 32ビットに集中させ、関連チェックサムやダイジェストの意図を食い合わないようにします。