入力
64ビット、N = 1,000,000,000
衝突確率
約2.7%
デザインツール
ハッシュ衝突確率計算 - 誕生日のパラドックス近似
hash bit 長と sample size から、少なくとも 1 回 collision が起きる確率を誕生日のパラドックス近似で見積もります。短い ID や切り詰めた checksum の検討に便利で、計算はブラウザ内で完結します。
HashCollisionMath
このツールをお気に入りに
お気に入りの保存方法がまだ選ばれていません。
クイック操作
このツールの URL をコピーするか、対応端末ではシステムの共有シートを開けます。
设计配色
ハッシュ衝突確率計算
Calculate the exact statistical probability of a hash collision (Birthday Paradox) occurring given the space size and number of generated tokens. Useful when deciding if an 8-char short ID is strictly enough.
Bits
Total Possible Combos (Space) 2^32
Probability of at least 1 Collision
68.8% P ≈ 1 - e^(-N^2 / 2H)
利用シーン
- short link や invite code の空間が十分か確認する
- checksum 用に hash を短縮したときのリスクを見積もる
- 固定 N で bit 長ごとの collision 率を比較する
使い方
- hash の bit 長を選ぶか入力する
- 想定 sample size N を入力する
- collision probability を確認してコピーする
入出力サンプル
FAQ
結果は厳密値ですか？
いいえ。1 - e^(-N² / 2H) の近似式を使う目安値であり、厳密な組合せ計算ではありません。
bit 数はどう選べばよいですか？
32、64、128 のように ID 空間に合わせて選んでください。CRC16、短縮 MD5、UUID、SHA-256 相当の preset を基準にしても構いません。
ツール
関連ツール
近い用途の翻訳済みツールへ続けて進めます。
UUID 生成
UUID v4 一括生成
ブラウザでUUID v4の値を、バッチサイズや大文字、ハイフンなし、括弧などのフォーマットオプションで生成できます。ランダム性はテストデータや固有の識別子のためのネイティブの暗号APIから生まれます。
UUID ジェネレーター 開発者
パスフレーズ・エントロピー推定
パスフレーズのエントロピー・探索空間・解読時間推定
パスフレーズの長さと文字プールから、強さラベル付きでシャノンエントロピー、探索空間サイズ、理論的なクラック時間を推定します。計算はブラウザ内に残ります。ラベルはヒューリスティックであり、高いエントロピーがすべての攻撃に対してパスフレーズが安全であることを証明するわけではありません。
エントロピー パスフレーズ セキュリティ
ハッシュ生成
ハッシュ生成・SHA ダイジェスト比較
テキストまたはローカルファイル用のSHA-1、SHA-256、SHA-384、SHA-512ダイジェストを計算し、オプションでHMACモードとハッシュ比較が可能です。チェックサムと署名チェックにブラウザ内のWeb Cryptoを使用しています。
ハッシュ シャ ダイジェスト