Hash Çarpışma Olasılığı
Tekdüze rastgele bir karma uzayında doğum günü çakışmalarını tahmin edin.
Giriş değerleri
Yaklaşık çarpışma olasılığı
Yalnızca tekdüze bağımsız hash'ler kullanılır. 10,000'ya kadar olan hash'ler, log uzayında çakışma olmayan çarpımı kullanır; daha büyük sayılar doğum günü yaklaşımını kullanır. Olası çıktılardan daha fazla hash, çakışmayı garanti eder. Bu, kriptografik bir güvenlik kanıtı veya düşmanca çakışmaların bir modeli değildir.
Senaryo karşılaştırması
Bu sekmede en fazla üç anlık görüntü. Birini yüklemek mevcut girişleri değiştirir.
Formül
n, hash sayısını ve b ise bit cinsinden genişliği ifade eder. n ≤ 10,000 için P = 1 − ∏(1 − k/2^b), k = 0…n−1 kullanılır. Daha büyük sayılar için P ≈ 1 − exp[−n(n−1)/(2×2^b)] kullanılır. n > 2^b için ise P = 1 kullanılır.
Tekdüze rastgele bir karma uzayında doğum günü çakışmalarını tahmin edin.
Örnek uygulama
- Bağımsız hash'ler oluşturuldu
- 1000000
- Hash genişliği (bit)
- 64
- Yaklaşık çarpışma olasılığı
- 2,7105027E-6 %
Kapsam ve sınırlamalar
Yalnızca tekdüze bağımsız hash'ler kullanılır. 10,000'ya kadar olan hash'ler, log uzayında çakışma olmayan çarpımı kullanır; daha büyük sayılar doğum günü yaklaşımını kullanır. Olası çıktılardan daha fazla hash, çakışmayı garanti eder. Bu, kriptografik bir güvenlik kanıtı veya düşmanca çakışmaların bir modeli değildir.
Girişler eksik değerler ve izin verilen aralıklar açısından kontrol edilir. Sonlu sayısal aralığın dışında bir sonuç görüntülenmez. Yuvarlama, hesaplama modelin sayısal hassasiyetini kullanırken, görüntülemeyi etkiler.
Bir sonuca güvenmeden önce birimlerinizi ve varsayımlarınızı kontrol edin. Bir etiketi değiştirmek, para birimini veya fiziksel birimi dönüştürmez.
Formül sürümü: 769d59f888b0 · Örnek kontrol edildi: