有没有经典的3字节指纹功能？

Question

我需要一个校验和/指纹函数用于短字符串（例如，16到256字节），它适合24位字。是否有任何众所周知的算法？

Answer 1

我建议使用24位CRC作为简单的解决方案。 CRC可用于所有长度，并且总是易于计算。维基百科有一个匹配的条目。质量远远好于模数减少的总和。下一步（如果具有相同校验和的错误字符串是真正的威胁）将是像CMAC一样的加密MAC。虽然这篇文章的篇幅太长，但可以减少前24位。

Answer 2

最简单的事情是基本校验和 - 在字符串中添加字节，mod（2 ^ 24）。

虽然转换为字节时必须注意字符集问题，因此每个人都同意对字符进行相同的字节编码。