●定义112一个强无碰撞杂凑函数是一个满足下列 条件的函数h (1)h可应用于任意长的消息或文件; (2)h的值(杂凑值)是固定长的,但要足够长才能 抵抗生日攻击 (3)计算h的值h(x)是容易的,即h(x)是多项式时间可 计算的 (4)给定算法h,要找两个不同的消息x1#X2,使其杂 凑值h(x1)=h(x2)是困难的(计算不可行的),即 是由强无碰撞压缩函数族中的压缩函数所构造的 (构造方法见后)。⚫ 定义 11.2 一个强无碰撞杂凑函数是一个满足下列 条件的函数h。 (1)h可应用于任意长的消息或文件； (2)h的值（杂凑值）是固定长的，但要足够长才能 抵抗生日攻击。 (3)计算h的值h(x)是容易的，即h(x)是多项式时间可 计算的； (4)给定算法h，要找两个不同的消息x1≠x2，使其杂 凑值h(x1)=h(x2)是困难的（计算不可行的），即 是由强无碰撞压缩函数族中的压缩函数所构造的 （构造方法见后）