九章节公钥密码学.ppt
《九章节公钥密码学.ppt》由会员分享,可在线阅读,更多相关《九章节公钥密码学.ppt(18页珍藏版)》请在三一文库上搜索。
1、第九讲 公钥密码学,上海交通大学计算机科学与工程系,1. 对称密码体制的缺陷:,2.Public-Key Cryptography,public-key/two-key/asymmetric 包括两个密钥: 公开密钥(a public-key), 可以被任何人知道, 用于加密或验证签名 私钥( private-key), 只能被消息的接收者或签名者知道,用于解密或签名 加密或验证签名者不能解密或多或生成签名. 是密码学几千年历史中最有意义的结果,3.公钥加密方案,4.公钥密码理论,由私钥及其他密码信息容易计算出公开密钥 (a polynomial time (P-time) problem)
2、由公钥及算法描述,计算私钥是难的 (an NP-time problem) 因此,公钥可以发布给其他人(wishing to communicate securely with its owner ) 密钥分配问题不是一个容易的问题(the key distribution problem ),5.公钥算法分类,Public-Key Distribution Schemes (PKDS) 用于交换秘密信息(依赖于双方主体) 常用于对称加密算法的密钥 Public Key Encryption (PKE) 用于加密任何消息 任何人可以用公钥加密消息 私钥的拥有者可以解密消息 任何公钥加密方案能够
3、用于密钥分配方案PKDS 许多公钥加密方案也是数字签名方案 Signature Schemes 用于生成对某消息的数字签名 私钥的拥有者生成数字签名 任何人可以用公钥验证签名,6.公钥的安全性,依赖于足够大大的困难性差别 类似与对称算法,穷搜索在理论上是能够破解公钥密码 exhaustive search 但实际上,密钥足够长 (512bits) 一般情况下,有一些已知的困难问题(hard problem” 要求足够大的密钥长度 (512 bits) 导致加密速度比对称算法慢,7.Diffie-Hellman 密钥分配方案,公钥密码问世 Diffie & Hellman in 1976: 密钥
4、交换的实际方法 公钥方案概念的提出 W Diffie, M E Hellman, “New directions in Cryptography“, IEEE Trans. Information Theory, IT-22, pp644-654, Nov 1976 James Ellis (UK CESG) 在案970年曾提出此概念,8.公钥分配方案,不能用于交换任意消息 可以建立共享密钥 (双方共享) 依赖于双方的公、私钥值 基于有限域上的指数问题 安全性是基于计算离散对数的困难性,9. Diffie-Hellman Setup,两个通信主体Alice & Bob ,希望在公开信道上建立密
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 章节 密码学
链接地址:https://www.31doc.com/p-3160942.html