Doğum günü problemi
Olasılığın hesaplanması > Olasılık tablosu

| length of  hex string | no>  of bits (b).no. of bits (b) | hash space size (2b) | Number of hashed elements such that probability of at least one hash collision ≥ p> p = 10-18 | Number of hashed elements such that probability of at least one hash collision ≥ p> p = 10-15 | Number of hashed elements such that probability of at least one hash collision ≥ p> p = 10-12 | Number of hashed elements such that probability of at least one hash collision ≥ p> p = 10-9 | Number of hashed elements such that probability of at least one hash collision ≥ p> p = 10-6 | Number of hashed elements such that probability of at least one hash collision ≥ p> p = 0.001 | Number of hashed elements such that probability of at least one hash collision ≥ p> p = 0.01 | Number of hashed elements such that probability of at least one hash collision ≥ p> p = 0.25 | Number of hashed elements such that probability of at least one hash collision ≥ p> p = 0.50 | Number of hashed elements such that probability of at least one hash collision ≥ p> p = 0.75 |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 8 | 32 | 4,3×109 | 2 | 2 | 2 | 2.9 | 93 | 2,9×103 | 9,3×103 | 5,0×104 | 7,7×104 | 1,1×105 |
| (10) | (40) | (1,1×1012) | 2 | 2 | 2 | 47 | 1,5×103 | 4,7×104 | 1,5×105 | 8,0×105 | 1,2×106 | 1,7×106 |
| (12) | (48) | (2,8×1014) | 2 | 2 | 24 | 7,5×102 | 2,4×104 | 7,5×105 | 2,4×106 | 1,3×107 | 2,0×107 | 2,8×107 |
| 16 | 64 | 1,8×1019 | 6.1 | 1,9×102 | 6,1×103 | 1,9×105 | 6,1×106 | 1,9×108 | 6,1×108 | 3,3×109 | 5,1×109 | 7,2×109 |
| (24) | (96) | (7,9×1028) | 4,0×105 | 1,3×107 | 4,0×108 | 1,3×1010 | 4,0×1011 | 1,3×1013 | 4,0×1013 | 2,1×1014 | 3,3×1014 | 4,7×1014 |
| 32 | 128 | 3,4×1038 | 2,6×1010 | 8,2×1011 | 2,6×1013 | 8,2×1014 | 2,6×1016 | 8,3×1017 | 2,6×1018 | 1,4×1019 | 2,2×1019 | 3,1×1019 |
| (48) | (192) | (6,3×1057) | 1,1×1020 | 3,5×1021 | 1,1×1023 | 3,5×1024 | 1,1×1026 | 3,5×1027 | 1,1×1028 | 6,0×1028 | 9,3×1028 | 1,3×1029 |
| 64 | 256 | 1,2×1077 | 4,8×1029 | 1,5×1031 | 4,8×1032 | 1,5×1034 | 4,8×1035 | 1,5×1037 | 4,8×1037 | 2,6×1038 | 4,0×1038 | 5,7×1038 |
| (96) | (384) | (3,9×10115) | 8,9×1048 | 2,8×1050 | 8,9×1051 | 2,8×1053 | 8,9×1054 | 2,8×1056 | 8,9×1056 | 4,8×1057 | 7,4×1057 | 1,0×1058 |
| 128 | 512 | 1,3×10154 | 1,6×1068 | 5,2×1069 | 1,6×1071 | 5,2×1072 | 1,6×1074 | 5,2×1075 | 1,6×1076 | 8,8×1076 | 1,4×1077 | 1,9×1077 |
Bu tabloda açık renkli alanlar, belli bir bit boyutunda verilen özet alanı (satır) belirli çarpışma olasılığını (sütun) başarmak için gereken özet sayısını göstermektedir. Doğum günü benzetmesi kullanılarak: “özet alan boyutu” “uygun günler”e, “çarpışma olasılığı” “ortak doğum günü olasılığı”na ve “gerekli özet elementi sayısı” "bir grup içerisinden gerekli kişi sayısı”na benzemektedir. Bu grafik ayrıca gerekli minimum özet boyutunu (özet üst sınırları ve hata olasılığı verildiğinde) veya çarpışma olasılığını (sabit sayıda özet ve hata olasılığı için) belirlemek için de kullanılabilir.
Karşılaştırma yapılırsa, 10-18 ile 10-15, tipik bir sabit diskin bit olarak düzeltilemez hata oranıdır. Teorik olarak, MD5gibi 128-bit özet fonksiyonları, olası çıktıları çok daha fazla olsa bile, yaklaşık 8,2×1011 belgeye kadar bu aralıkta kalmalıdır.