杂凑函数 Hash functions 2021/2/21
2021/2/21 2 杂凑函数 Hash Functions
迭代型杂凑函数的一般结构 明文M被分为L个分组 Y L-1 b:明文分组长度 n:输出hash长度 b b CV:各级输出,最后 个输出值是hash值 CVL n n V=CV CV CV 无碰撞压缩函 数f是设计的 关键 2021/2/21
2021/2/21 3 迭代型杂凑函数的一般结构 f f f Y0 Y1 YL-1 b b b n n n n n IV=CV0 CV1 CVL-1 CVL 明文M被分为L个分组 Y0 ,Y1 ,…,YL-1 b:明文分组长度 n:输出hash长度 CV：各级输出，最后 一个输出值是hash值 无碰撞压缩函 数f是设计的 关键
MD5杂凑算法 MD5 Hash Algorithm 2021/2/21
2021/2/21 4 MD5杂凑算法 MD5 Hash Algorithm
法步骤(1)一分组填充 Ron rivest于1990年提出MD-4杂凑算法。输 入消息可任意长,压缩后输出为128bits 1992年改进为MD-填充图样 消息长度 消息 100..0 64bit Kbit L×512bt 2021/2/21 5
2021/2/21 5 算法步骤(1)－分组填充 ◼ Ron Rivest于1990年提出MD-4杂凑算法。输 入消息可任意长，压缩后输出为128bits。 1992年改进为MD-5。 消息 100…0 64bit 填充图样 消息长度 L×512bit Kbit
算法步骤(2)一缓冲初始化 每轮輪出为128bit,可用4个32b字表示 A,B,C,D。初始存数以十六进制表示为 A=01234567, B=89ABCDEF C=FEDCBA98 D=76543210。 2021/2/21 6
2021/2/21 6 算法步骤(2)－缓冲初始化 每轮输出为128 bit，可用4个32bits字表示： A，B,C,D。初始存数以十六进制表示为 A=01234567， B=89ABCDEF， C=FEDCBA98， D=76543210