散列技术保护数据完整性

散列算法，将任何长度的数据转化为特定长度的输出，被称为哈希值。这种独特的数据压缩方法使得相同的输入必定生成相同的哈希值，然而即使微小的改动也会导致哈希值的巨大差异。重要的是，从哈希值中无法推算出原数据。
有几种不同类型的散列函数，其中消息身份验证代码 (MAC) 和消息检测代码 (MDC) 用途最为广泛。前者常与其他安全机制（如数字签名）结合使用来保障数据的完整性和真实性；后者主要用于数据校验，防止信息在传输或存储过程中被篡改。

以下是一个使用散列技术的例子。假设小红给小明发送了一条信息，并对该信息进行了散列处理。这样，当小明收到这条信息时，他也可以对信息进行散列处理，并将自己的散列结果与小红提供的原始散列进行对比。若两者相符，则表明信息在传递过程中未被修改。但是，如果散列值不符，说明信息在发出后已经被篡改。要想让这种方法有效运作，小红需要保守除小明之外的所有人所知的原始散列。