hash-collisions-probability.md
Raw
| Hash Size (bits) | Unique Hashes (2^n) | Approximate No. of Hashes for 50% Collision | Textual Length (Hex) | Textual Length (Base64) | Textual Length (Base32) |
|------------------|--------------------------|---------------------------------------------|----------------------|-------------------------|-------------------------|
| 8 | 256 | 12 | 2 | 4 | 4 |
| 16 | 65,536 | 300 | 4 | 8 | 8 |
| 32 | 4.29 billion | 78,000 | 8 | 12 | 13 |
| **35** | **34.36 billion** | **222,437** | **9** | **12** | **15** |
| 40 | 1.10 trillion | 1.23 million | 10 | 16 | 16 |
| 48 | 281 trillion | 19.6 million | 12 | 16 | 20 |
| 56 | 72 quadrillion | 313 million | 14 | 20 | 23 |
| 64 | 18.4 quintillion | 5.16 billion | 16 | 24 | 26 |
| 72 | 4.72 septillion | 82.6 billion | 18 | 24 | 29 |
| 128 | 3.40 quattuordecillion | 22 quintillion | 32 | 44 | 52 |
| 256 | 1.16 ducentillion | 5.4 undecillion | 64 | 88 | 103 |
| Hash Size (bits) | Unique Hashes (2^n) | Approximate No. of Hashes for 50% Collision | Textual Length (Hex) | Textual Length (Base64) | Textual Length (Base32) |
|------------------|--------------------------|---------------------------------------------|----------------------|-------------------------|-------------------------|
| 8 | 256 | 12 | 2 | 4 | 4 |
| 16 | 65,536 | 300 | 4 | 8 | 8 |
| 32 | 4.29 billion | 78,000 | 8 | 12 | 13 |
| **35** | **34.36 billion** | **222,437** | **9** | **12** | **15** |
| 40 | 1.10 trillion | 1.23 million | 10 | 16 | 16 |
| 48 | 281 trillion | 19.6 million | 12 | 16 | 20 |
| 56 | 72 quadrillion | 313 million | 14 | 20 | 23 |
| 64 | 18.4 quintillion | 5.16 billion | 16 | 24 | 26 |
| 72 | 4.72 septillion | 82.6 billion | 18 | 24 | 29 |
| 128 | 3.40 quattuordecillion | 22 quintillion | 32 | 44 | 52 |
| 256 | 1.16 ducentillion | 5.4 undecillion | 64 | 88 | 103 |