6.4有代表性的哈希函数有代表性的哈希函数n6.4.1 基于私钥密码系统的哈希函数基于私钥密码系统的哈希函数n6.4.2 基于离散对数问题的哈希函数基于离散对数问题的哈希函数n6.4.3 MD系列哈希函数系列哈希函数n6.4.4 安全散列标准安全散列标准 6.4.1 基于私钥密码系统的哈希函数基于私钥密码系统的哈希函数 其中 长度为n。令 是初始向量,f由私钥加密算法确定,哈希函数 。如果f的设置方案是下列四种,则是安全的6.4.2 基于离散对数问题的哈希函数基于离散对数问题的哈希函数 Chaum-van Heijst-Pfitzmann哈希函数p,q=(p-1)/2均是素数,是 的本原元素且在计算上是不可行的。:0,1,q-10,1,q-1 可以证明h是强抗碰撞哈希函数。6.4.3 MD系列哈希函数系列哈希函数 1990年R.L.Rivest提出MD4哈希函数,它不基于某种密码系统和假设,是一种直接构造法。计算速度高,对长的信息签名很实用。1991年对MD4作了六点修改形成强化版本MD5。对要进行哈希运算的0-1串x转变成M,形式如下 其中*是x长度的右边64位 其长度是512的倍数