第9讲公钥密码概述ppt课件.ppt
《第9讲公钥密码概述ppt课件.ppt》由会员分享,可在线阅读,更多相关《第9讲公钥密码概述ppt课件.ppt(28页珍藏版)》请在三一文库上搜索。
1、公钥密码体制,量子密码研究室 王 滨 2005.4.12,上课安排,公钥密码体制的概念、思想和工作方式 Diffie-Hellman密钥交换算法 RSA 算法 EIgamal公钥算法 ECC算法,背景,在拥有大量用户的通信网络,若想让两两用户都能进行保密通信,即要求 (1)任意一对用户共享一个会话密钥 (2)不同的用户对共享的会话密钥不相同 对于分配中心,N个用户则需要分配CN2个会话密钥,大量的数据存储和分配是一件很麻烦的事,在计算机网络环境下显的尤为突出。另外传统密码不易实现数字签名,也进一步限制了其发展。,公开密钥算法的提出,公钥密码学是1976年由Diffie和Hellman在其“密码
2、学新方向”一文中提出的,见文献: W.Diffie and M.E.Hellman, New Directrions in Cryptography, IEEE Transaction on Information Theory, V.IT-22.No.6, Nov 1976, PP.644-654,公开密钥算法,公开密钥算法是非对称算法,即密钥分为公钥和私钥,因此称双密钥体制 双钥体制的公钥可以公开,因此也称公钥算法 公钥算法的出现,给密码的发展开辟了新的方向。公钥算法虽然已经历了20多年的发展,但仍具有强劲的发展势头,在鉴别系统和密钥交换等安全技术领域起着关键的作用,加密与解密由不同的密钥
3、完成 加密: 解密: 知道加密算法,从加密密钥得到解密密钥在计算上是不可行的 两个密钥中任何一个都可以作为加密而另一个用作解密(不是必须的),公开密钥算法的基本要求,基于公开密钥的加密过程,用公钥密码实现保密,用户拥有自己的密钥对(KU,KR) 公钥 KU公开,私钥KR保密,基于公开密钥的鉴别过程,用公钥密码实现鉴别,条件:两个密钥中任何一个都可以用作加密而另外一个用作解密 鉴别: 鉴别保密,公开密钥算法,公钥算法的种类很多,具有代表性的三种密码: 基于整数分解难题(IFP)的算法体制 基于离散对数难题(DLP)算法体制 基于椭圆曲线离散对数难题(ECDLP)的算法体制,Diffie-Hell
4、man密钥交换算法,Diffie-Hellman公钥技术,Diffie-Hellman公钥密码技术又称为Diffie-Hellman密码交换协议,它是Whitefield Diffie和Martin Hellman在1976年提出的,是至今仍然流行的一种公 钥技术.(见教材P143),D-H密钥交换协议背景密钥分配,人工手动分配密钥: 问题 效率低 成本高 每个用户要存储与所有用户通信的密钥 安全性差 机器自动分配密钥: 要求 任何两个用户能独立计算他们之间的秘密密钥 传输量小 存储量小 任何一个(或多个)用户不能计算出其他用户之间的秘密密钥,单向陷门函数函数,满足下列条件的函数f: (1)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 讲公钥 密码 概述 ppt 课件
链接地址:https://www.31doc.com/p-3137959.html