密码应用 数字签名.pptVIP

1 数字签名 北京的甲向武汉的朋友乙借款10万，乙希望甲能够写一张借条，如何实现？ 甲是否拥有能标志自己身份的信息？ 指纹 签名密钥（私钥） 非对称密码体制 加密密钥叫做公开密钥（public key），解密密钥叫做私人密钥（private key）。 公开密钥===〉私人密钥 数字签名 数字签名就是附加在数据单元上的一些数据，或是对数据单元所作的密码变换。 简单的数字签名方案 其他数字签名算法 数字签名标准DSS 基于椭圆曲线的数字签名体制 2 消息摘要算法与身份认证 消息摘要算法：也成为散列算法、单向散列函数、杂凑函数、哈希算法或HASH算法。 它通过把一个单向数学函数应用于数据，将任意长度的一块数据转换为一个定长的、不可逆转的数据。 这段数据通常叫做消息摘要（比如，对一个几兆字节的文件应用散列算法，得到一个128位的消息摘要）。 消息摘要代表了原始数据的特征，当原始数据发生改变时，重新生成的消息摘要也会随之变化，即使原始数据的变化非常小，也可以引起消息摘要的很大变化。 因此，消息摘要算法可以敏感地检测到数据是否被篡改。消息摘要算法再结合其它的算法就可以用来保护数据的完整性。 消息摘要函数H (x)的基本要求 输入长度不限，输出有固定的长度。 H (x) 是单向的。 对于任何给定的 x，H (x) 相对来说比较容易计算。 H (x) 是无冲突(也称无碰撞)的。 何为冲突（碰撞）？ 即存在两个不同的输入M、M’，使得H(M)= H(M’) 成立。 弱碰撞自由：给定M，要寻找另一信息 M’，满足 H(M’)＝H(M)在计算上不可行。 强碰撞自由：要寻找不同的信息M 和M’，满足 H(M’)＝H(M)在计算上不可行。 消息摘要算法分类 MD2：是一个速度很慢但相当安全的算法，它产生128位的摘要值； MD4：速度很快，但安全性下降。同样产生128位的摘要值；易产生碰撞。 MD5：是MD4的一个更安全的版本，同时速度更快，也产生128位的摘要值； 消息摘要算法分类 SHA：安全哈希算法，产生一个160位的摘要值； SHA-1：在克服SHA的一些缺陷基础上形成的哈希算法； SHA-256、SHA-383 和 SHA-512 提供更长的指纹，大小分别是256位、383位和512位； … 用户身份认证 Alice使用密码向Bob证明自己的身份 Bob可以当作是“认证系统” 缺点：Bob必须知道Alice的密码。 使用散列函数的用户身份认证 Alice使用密码的散列值向Bob证明自己的身份 优点：Bob不需要知道Alice的密码明文。 即使攻击者挟持了Bob，同样无法获得Alice的密码明文。 MD5碰撞 碰撞：即存在两个不同的输入M、M’，使得H(M)= H(M’) 成立。 如果MD5出现碰撞，使用“用户密码的MD5散列值”进行身份验证的论坛登录可能会出现什么问题。 MD5密码破解工具 使用“穷举”法：即程序在一定的数据范围内产生一系列数据组合进行MD5运算，再把运算结果与获取的摘要进行比较，如果两者相同，就被定义为“破解”了。 其是“运气+机器性能+耐心” 的产品。 常用MD5在线破解网站 /cracker/insert.php?/?/english.aspx?/?category=mainpage=search?/?q=2D185214CDC7A00BF09EF96542AB6645b=MD5-Search?/md5/index.php?/? MD5 在线查询破解 / 山东大学王小云教授破解MD5？ 王小云教授找到了碰撞的实例。 即寻找两个不同的二进制串A、B，使得MD5(A)=MD5(B)。 但依然无法“对任意给定的A，找出对应的B”。 王小云教授简介 1966年生于山东诸城，1983年至1993年就读于山东大学数学系，先后获得学士、硕士和博士学位，1993年毕业后留校任教。2005年6月受聘为清华大学高等研究中心“杨振宁讲座教授”，现为清华大学“长江学者特聘教授”。 从1994年开始破解MD5和SHA-1的，到她2004年成功破解经过了10年。 山东大学王小云教授破解MD5？ 2004年8月，在美国加州圣巴巴拉召开的年度密码学国际会议上，王小云首次宣布了她和她的研究小组近年来的研究成果——对MD5、HAVAL－128、MD4和RIPEMD等四个著名密码算法的破译结果。 在王小云教授仅公布到他们的第三个惊人成果的时候，会场上已经是掌声四起，报告不得不一度中断。 报告结束时，与会者长时间热烈鼓掌，部分学者起立鼓掌致敬，这在密码学会议上是少见的盛况。 之后，王小云又继续发展她的研究，于2005年初破解了美国国家标准与技术研究所（NIST）为美国