密码学及安全应用2_2讲述介绍.ppt

2.5公钥密码体制解决的问题 2.6 数字信封 2.7 单向散列函数 目 录 不可逆加密体制 不可逆加密体制又称为单向密码体制，它是一种从明文到密文的不可逆变换， 通常在明文到密文的转换中存在信息的损失，因此密文无法恢复成明文，实现不可逆密码体制的方法是通过单向散列函数。 单向散列函数用于某些只需要加密、不需要解密的特殊场合，例如: 文件完整性保证 口令存储 单向散列函数的性质 ① 函数的输入（明文）可以是任意长度； ② 函数的输出（密文）是固定长度的； ③ 已知明文m，求H(m)较为容易，可用硬件或软件实现； ④ 已知散列值h，求使得H(m)=h的明文m在计算上是不可行的，这一性质称为函数的单向性，称H(m)为单向散列函数； ⑤ 散列函数具有防伪造性（又称弱抗冲突性），即已知m，找出m’(m’≠m)使得H(m’)=H(m)在计算上是不可行的； ⑥ 散列函数具有很好的抵抗攻击的能力（又称强抗冲突性），即找出任意两个不同的输入x、y，使得H(y)=H(x)在计算上是不可行的。 单向散列函数的性质和种类 提示：强抗冲突性自然包含弱抗冲突性。 第⑤和第⑥个条件给出了散列函数无碰撞性的概念，如果散列函数对不同的输入可产生相同的输出，则称该函数具有碰撞性collision。 常见的单向散列函数有MD5和SHA-1，散列函数的安全性主要来源于它的单向性。 散列函数算法被破解的含义 MD5的