密码学应用研讨.pptVIP

PGP公钥 创建文本文件“学号-姓名-学院 PGP作业.txt”，使用PGPDesktop对该文件进行加密并签名之后，发送到邮箱：pgphomework@。 用什么密钥加密？用什么密钥签名？ 用我的公钥加密。 用你们的私钥签名。 大家需要考虑的几个问题 从哪里获得PGPDesktop? ，版本：9.5.3（30天免费使用） 我们从哪里生成自己的公钥和私钥？ PGP Desktop 我们从哪里获得你的公钥？ K 你从哪里获得我们的公钥？ K 我们怎么知道我们获得的公钥是属于你的？谁来保证？ 证书。 K是什么？ 数据存储安全 文件保密柜综合使用了各种加密技术。 StrongDisk FolderGuardXP PGPDesktop的文件保密柜功能 PGPDesktop的文件夹加密功能 密码学应用 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进行类似的身份验证 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”。 弱碰撞自由：给定M，要寻找另一信息 M’，满足 H(M