11.2无碰撞杂凑函数的构造方法 11.2.1用单向压缩函数构造无碰撞杂凑函数的一般方法 ●设h:801→为一单向压缩函数,其中≥m+2为选 定的正整数。首先将输入h的消息x∈{01份为长-m-1的组, 记作x=若×的长凶不能被m1整除,则在X后面添 加d个0使n=+0被-m-1整除。不妨将x0仍记作x,使 X=m-1,再附加一个分组X+1,它由d的二进数表示在其 前面添加若干个0构成,使+=m-1。杂凑函数h(x)的值 由下面的迭代算法定义 h1=h2(0m1x1) h+1=h(h1x1) A h(x)=h,1 ●定理112杂凑函数和用来构造它的单向压缩函数有几乎 同样的安全性11.2 无碰撞杂凑函数的构造方法 11.2.1 用单向压缩函数构造无碰撞杂凑函数的一般方法 ⚫ 设 为一单向压缩函数，其中l≥m+2为一选 定的正整数。首先将输入h的消息 分为长l-m-1的组， 记作 。若x的长|x|不能被l-m-1整除，则在xr后面添 加d个0使n=|x|+d被l-m-1整除。不妨将x,0d仍记作x，使 |xr |=l-m-1，再附加一个分组xr+1，它由d的二进数表示在其 前面添加若干个0构成，使|xr+1|=l-m-1。杂凑函数h(x)的值 由下面的迭代算法定义。 ⚫ 定理 11.2 杂凑函数和用来构造它的单向压缩函数有几乎 同样的安全性。     l m hl : 0,1 → 0,1   * x  0,1 r x x x x = 1 2 (0 ) 1 1 1 h h x m l + = h h h x i r i l i i ( 1 ) 1,2, , +1 = +1 =  1 ( ) = hr+ h x