Probabilitas Tabrakan Hash
Perkirakan tabrakan ulang tahun dalam ruang hash acak seragam.
Nilai masukan
Perkiraan probabilitas tabrakan
Hanya hash independen seragam. Hingga 10,000 hash menggunakan produk tanpa tabrakan di ruang log; jumlah yang lebih besar menggunakan perkiraan ulang tahun. Lebih banyak hash daripada kemungkinan output menjamin terjadinya tabrakan. Ini bukan bukti keamanan kriptografi atau model tabrakan yang merugikan.
Perbandingan skenario
Hingga tiga cuplikan di tab ini. Memuat satu akan menggantikan input saat ini.
Rumus
n adalah jumlah hash dan b adalah lebar dalam bit. Untuk n ≤ 10,000, P = 1 − ∏(1 − k/2^b), k = 0…n−1. Jumlah yang lebih besar menggunakan P ≈ 1 − exp[−n(n−1)/(2×2^b)]. Jika n > 2^b, P = 1.
Perkirakan tabrakan ulang tahun dalam ruang hash acak seragam.
Contoh soal
- Hash independen yang dihasilkan
- 1000000
- Lebar hash (bit)
- 64
- Perkiraan probabilitas tabrakan
- 2,7105027E-6 %
Cakupan dan batasan
Hanya hash independen seragam. Hingga 10,000 hash menggunakan produk tanpa tabrakan di ruang log; jumlah yang lebih besar menggunakan perkiraan ulang tahun. Lebih banyak hash daripada kemungkinan output menjamin terjadinya tabrakan. Ini bukan bukti keamanan kriptografi atau model tabrakan yang merugikan.
Input diperiksa untuk nilai yang hilang dan rentang yang diizinkan. Hasil di luar rentang numerik terbatas tidak ditampilkan. Pembulatan memengaruhi tampilan, sementara perhitungan menggunakan presisi numerik model.
Periksa satuan dan asumsi Anda sebelum mengandalkan hasilnya. Mengubah label tidak mengkonversi mata uang atau satuan fisik.
Versi rumus: 769d59f888b0 · Contoh diperiksa: