第15讲-公钥密码1.pdf

数学与统计学学院 贾小英 2015.05 第 五 章 公 钥 密 码 学 —— 密码学新纪元 主 要 内 容 公 钥 密 码 概 述 RSA 公 钥 密 码 ElGamal 公 钥 密 码 椭 圆 曲 线 公 钥 密 码 背 景 介 绍 公 钥 密 码 概 述 私钥密码体制的局限性  密钥管理不便 2  密钥量。N个人能够两两通信，需要 C 个密钥。 N （人数多时，密钥量庞大 ）  密钥传输。密钥必须通过秘密的安全信道传递。 （无安全信道如何实现安全通信？ ） 背 景 介 绍 公 钥 密 码 概 述 私钥密码体制的局限性  身份的认证（鉴别） 接收方可伪造一个消息并宣称是发送方发送的。 （如何确认一个消息确实是由发送方发出？ ）  不相识的人之间不能进行保密通信 （不能共享密钥 ） 背 景 介 绍 公 钥 密 码 概 述 公钥密码——密码学的新纪元  1976年, 斯坦福大学的博士生W.Diffie和其导师 M.E.Hellman 提出了公钥密码的新思想. 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  1978年, Merkle和Hellman联合提出了基于 组合数学中“背包问题”的公钥密码体制(MH 背包公钥密码体制). 不久被攻破. 背 景 介 绍 公 钥 密 码 概 述 公钥密码——密码学的新纪元 公钥密码的出现是密码学历史上一次真正意义上的革命。 数学函数的应用，取代了传统的换位和代替。 密码体制解脱了必须对密钥进行安全传输的束缚，使密 码学的应用前景豁然明朗。 背 景 介 绍 公 钥 密 码 概 述 身份认证 完整性 冒名顶替 篡改 机密性 抵赖 窃听 互联网 不可否认 背 景 介 绍 公 钥 密 码 概 述 现代密码——体系结构 分组密码