散列函数和多项式除法

Question

我理解CRC通过产生校验和来验证数据完整性，校验和是多项式长除法的结果。我听说哈希值被称为哈希校验和，所以我的问题是哈希函数是否也使用某种多项式除法？我知道他们将数据分解为块密码，所以我的猜测是哈希函数会在多项式检查值与它如何划分为不同块之间创建一些关系。如果我离开基地，有人可以告诉我吗？

Answer 1

CRC是 a 哈希函数，但还有许多其他方法可以实现哈希函数。其他方式通常不使用多项式除法，尽管有一些使用CRC作为哈希计算的部分，以便使用硬件CRC指令。大多数哈希函数使用长而复杂的ands，nots，exclusive-ors，整数加法，乘法和模数。