第五讲云安全关键技术技术分析.ppt

第四讲 云安全关键技术（2） Hash函数与数字摘要 数字摘要 数字签名的实施问题 长度问题（签名比原文长） 速度问题 完整性问题 数字摘要和Hash函数 Hash函数 Hash函数适用任意信息长度 产生的摘要是定长的 易于计算 通过摘要得到原信息计算上不可行 无冲突 弱无冲突与强无冲突 弱无冲突（weakly collision-free） 给定消息x，如果寻找一个x’≠x，使得h(x’)=h(x)在计算上不可行，相应的hash函数h(x)是弱无冲突的。 强无冲突（strongly collision-free） 寻找一对消息x’≠x，使得h(x’)=h(x)在计算上不可行，相应的hash函数h(x)是强无冲突的。 ONE-WAY 称Hash函数是ONE-WAY FUNCTION: 给定摘要z，如果寻找一个消息x使h(x)=z计算上不可行。 MD算法 RSA的发明者之一，R . Rivest 教授提出了消息摘要的MD算法（散列算法）。之后又出现了一系列的改进版本：MD2，MD4, MD5，其摘要的长度均为128位； SHS算法 近几年，又出现了另一个散列算法：SHS（安全Hash标准），其代表性的产品为SHA－1，其摘要长度为160位，安全强度比MD5的更高。 生日悖论 生日悖论： 随机选取23人作为一组，则至少两人同生日的概率是1/2. 结论就