Like 0
Fork 0

Last active 1727838122

A table of the probability of a Hash Collisions at 50% and no. of hashes required for a Blake2b hash of various sizes (bits)

prologic revised this gist 1727838122. Go to revision

1 file changed, 13 insertions, 13 deletions

hash-collisions-probability.md

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

prologic revised this gist 1727838030. Go to revision

1 file changed, 13 insertions, 13 deletions

hash-collisions-probability.md

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

prologic revised this gist 1727837906. Go to revision

1 file changed, 13 insertions, 10 deletions

hash-collisions-probability.md

@@ -1,10 +1,13 @@
1 - | Hash Size (bits) | Unique Hashes (2^n) | Approximate No. of Hashes for 50% Collision |
2 - |------------------|--------------------------|---------------------------------------------|
3 - | 8 | 256 | 12 |
4 - | 16 | 65,536 | 300 |
5 - | 32 | 4.29 billion | 78,000 |
6 - | **35** | **34.36 billion** | **222,437** |
7 - | 64 | 18.4 quintillion | 5.16 billion |
8 - | 72 | 4.72 septillion | 82.6 billion |
9 - | 128 | 3.40 quattuordecillion | 22 quintillion |
10 - | 256 | 1.16 ducentillion | 5.4 undecillion |
1 + | Hash Size (bits) | Unique Hashes (2^n) | Approximate No. of Hashes for 50% Collision | Textual Representation Length (Hex) |
2 + |------------------|--------------------------|---------------------------------------------|----------------------------------------|
3 + | 8 | 256 | 12 | 2 |
4 + | 16 | 65,536 | 300 | 4 |
5 + | 32 | 4.29 billion | 78,000 | 8 |
6 + | **35** | **34.36 billion** | **222,437** | **9** |
7 + | 40 | 1.10 trillion | 1.23 million | 10 |
8 + | 48 | 281 trillion | 19.6 million | 12 |
9 + | 56 | 72 quadrillion | 313 million | 14 |
10 + | 64 | 18.4 quintillion | 5.16 billion | 16 |
11 + | 72 | 4.72 septillion | 82.6 billion | 18 |
12 + | 128 | 3.40 quattuordecillion | 22 quintillion | 32 |
13 + | 256 | 1.16 ducentillion | 5.4 undecillion | 64 |

prologic revised this gist 1727837608. Go to revision

1 file changed, 1 insertion

hash-collisions-probability.md

@@ -3,6 +3,7 @@
3 3 | 8 | 256 | 12 |
4 4 | 16 | 65,536 | 300 |
5 5 | 32 | 4.29 billion | 78,000 |
6 + | **35** | **34.36 billion** | **222,437** |
6 7 | 64 | 18.4 quintillion | 5.16 billion |
7 8 | 72 | 4.72 septillion | 82.6 billion |
8 9 | 128 | 3.40 quattuordecillion | 22 quintillion |

prologic revised this gist 1727837434. Go to revision

1 file changed, 9 insertions

hash-collisions-probability.md(file created)

@@ -0,0 +1,9 @@
1 + | Hash Size (bits) | Unique Hashes (2^n) | Approximate No. of Hashes for 50% Collision |
2 + |------------------|--------------------------|---------------------------------------------|
3 + | 8 | 256 | 12 |
4 + | 16 | 65,536 | 300 |
5 + | 32 | 4.29 billion | 78,000 |
6 + | 64 | 18.4 quintillion | 5.16 billion |
7 + | 72 | 4.72 septillion | 82.6 billion |
8 + | 128 | 3.40 quattuordecillion | 22 quintillion |
9 + | 256 | 1.16 ducentillion | 5.4 undecillion |
Newer Older

Powered by Opengist ⋅ Load: 12ms