CODEWITHSUNDEEP
hashchecksumfingerprint24-bit
Igor Gatis
Igor Gatis

Reputation: 4898

Is there any classic 3 byte fingerprint function?

I need a checksum/fingerprint function for short strings (say, 16 to 256 bytes) which fits in a 24 bits word. Is there any well known algorithm for that?

Upvotes: 2

Views: 919

Answers (2)

guidot
guidot

Reputation: 5333

I propose to use a 24-bit CRC as an easy solution. CRCs are available in all lengths and always simple to compute. Wikipedia has a matching entry. The quality is far better than a modulo-reduced sum, because swapping characters will most likely produce a different CRC.

The next step (if it is a real threat to have a wrong string with the same checksum) would be a cryptographic MAC like CMAC. While this is too long out of the book, it can be reduced by taking the first 24 bits.

Upvotes: 2

wrschneider
wrschneider

Reputation: 18780

Simplest thing to do is a basic checksum - add up the bytes in the string, mod (2^24).

You have to watch out for character set issues when converting to bytes though, so everyone agrees on the same encoding of characters to bytes.

Upvotes: -1

Related Questions