第11章哈希函数;

11.1哈希函数基本概念;;

假设有文件包含了六个字节的数据:a1、02、12、6b、c6、7d,其计算过程如图11.2所示。;

对于一般性使用的哈希函数,通常具备以下特性。

(1)确定性(Deterministic):同一消息总是产生相同哈希值,且每次计算的结果相同。

(2)速度(ComputationallyEfficient):可以快速计算任何给定消息的哈希值。哈希函数的主要操作是异或运算,计算速度非常快,通常每秒在百兆量级。图11.3给出的是MD5哈希算法中的四个辅助处理函数(F、G、H、I)的代码,其中都是位运算。;

(3)输出长度固定: