Infomation Security
Hash/摘要方法
文件校验
MD4
附加填充bits:在末尾对消息填充,使得消息$M$长度满足 $len(M) mod 512 = 448$
- 填充最高位位为1、其余为0
分块:将填充后消息512bits分块为$M_1,M_2,\cdots,M_K$
初始化MD4缓存值
- MD4使用128bits缓存存储哈希函数中间、最终摘要
- 将其视为4个32bits寄存器初始化为
A = 0x67452301
B = 0xefcbab89
C = 0x98badcfe
D = 0x10325476
使用压缩函数迭代计算K个消息分块、上次计算结果
- $H_{i+1} = C(H_i, M_i)$
- 最终$H_K$即为MD4摘要值