密码学 4.pptVIP

现代密码学 2.2 哈希函数 现代密码学 2.2 哈希函数 图2.2 哈希函数的基本使用方式 现代密码学 2.3 MD5哈希算法 MD4是MD5杂凑算法的前身，由Ron Rivest于1990年10月作为RFC提出，1992年4月公布的MD4的改进（RFC 1320，1321）称为MD5。 MD5算法采用图2.3描述的迭代型杂凑函数的一般结构，算法的框图如图2.4所示。算法的输入为任意长的消息（图中为K比特），分为512比特长的分组，输出为128比特的消息摘要。 现代密码学 2.3 MD5哈希算法 图2.3 MD5的算法框图 现代密码学 2.3 MD5哈希算法 处理过程有以下几步： ① 对消息填充对消息填充，使得其比特长在模512下为448，即填充后消息的长度为512的某一倍数减64，留出的64比特备第2步使用。步骤①是必需的，即使消息长度已满足要求，仍需填充。例如，消息长为448比特，则需填充512比特，使其长度变为960，因此填充的比特数大于等于1而小于等于512。 填充方式是固定的，即第1位为1，其后各位皆为0。 现代密码学 2.3 MD5哈希算法 ② 附加消息的长度用步骤①留出的64比特以little-endian方式来表示消息被填充前的长度。