TLDR Web Dev · ARTICLES & TUTORIALS

HOW LARGE IS A 160 BIT NUMBER?

dolthub.com9 min read

Summary from the TLDR Web Dev newsletter

Dolt, a version controlled database, uses cryptographic checksums to address data blocks. While this might lead to potential collisions where different data blocks have the same checksum, the chance of collision is extremely low due to the combo of SHA-512, a strong hash function, and a 20-byte key, which provides a collision resistance of 2^80. This means that even with billions of objects stored, the probability of a collision is small and negligible.