3 ms·
That advice is wrong too, a 32bit number would have been insufficient due to the birthday problem.
by the8472 7y ago
That advice is wrong too, a 32bit number would have been insufficient due to the birthday problem.
- jasode 7y agoI don't think any reasonable person would expect zero collisions. The weakness of CRC32 for even distribution of hash values was well-known. (CRC32's goal was a fast "checksum" instead of strong cryptographic hash.) The point was CDDB's non-invented-here home-grown hash algorithm was worse than CRC32. He didn't extract the maximum entropy from the discs' metadata of song times to minimize future collisions.
- planteen 7y agoExactly. Assuming 10 songs per CD, you should see your first collision after around 6500 CDs. If he did CRC64, it would be after 400 million CDs.
- deleted 7y ago[deleted]
- justaj 7y agoWhy not use a SHA256 (or SHA512) then?
- rahimnathwani 7y agoBecause CDDB pre-dated the publication of SHA-* (2001) by at least 6 years.