Re: Fast, stable, portable hash function producing 4-byte or 8-byte values?

George Neuner <[email protected]> Tue, 17 Dec 2019 15:06:58 -0500
Newsgroups gmane.comp.db.postgresql.general
Message-ID <[email protected]>
On Sun, 15 Dec 2019 20:23:25 -0600, Ron <[email protected]>
wrote:

>On 12/15/19 3:59 PM, George Neuner wrote:
>
>> On long text CRC will not be as discriminating as a real cryptohash,
>
>When specifying a 4 byte hash, something must be sacrificed...

Obviously.  But the main point is that CRC never was designed to
uniquely fingerprint data - it was designed to detect corruption of
the data, which is a much weaker guarantee than the cryptodigest
hashes.

Despite being the same length as an MD5 hash, a 128-bit CRC still
might not be as discriminating ... it depends greatly on the CRC
polynomial used and on the length of the input.

George