2015高中数学选修密码学算法基础选修课密码学课件.pptVIP

* 公钥密码概述 Diffie-Hellman密钥交换协议 EIGamal算法 公钥密码技术举例 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 1、问题的提出 密钥管理的困难 传统密码：两个不同用户之间共享一对密钥，则n 个用户需要C( n, 2)= n( n- 1)/ 2 个密钥。当用户量增大时密钥空间急剧增大 例1: n= 100 时 C( 100,2)= 4,995 n= 5000 时 C( 5000,2)= 12,497,500 数字签名的问题 传统加密算法无法实现抗抵赖的需求,不能方便地实现数字签名，商业应用不方便 一、公钥密码概述 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 素未谋面的两个人，是否可以使用密码系统进行保密通信呢？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 结论:（1）发方可以不具有解密的能力！ （2）加密密钥可以与解密密钥不同，可以有条件的公开加密密钥。 解决方案:加密密钥公开，解密密钥保密！ 要求：由公开的密钥求不出保密的密钥。 加密的目的： （1）不让非法用户读懂--信道上是密文! （2）收方能够正常解密--有解密密钥即可！ 传统密码体制进行分析 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 公钥密码 公钥密码又称为双钥密码和非对称密码 1976年由Diffie和Hellman在其“密码学新方向”一文中提出的，这个数学上的突破震惊了世界密码学家，它极大地简化了密钥分发的过程。 公钥密码体制的设计原理基于陷门单向函数。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 公钥密码体制的基本组成部分 明文M 加密算法D 公钥Ke 私钥Kd 密文C 解密算法E Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 公钥密码体制 明文 加密算法 Alice公钥 Bob拥有的公钥池 被传输密文 Alice私钥 解密算法 明文 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 公钥密码体制的基本思想 公开密钥密码的基本条件： ①E和D互逆； 基本条件，保密条件 D（E（M））＝M ②Ke ≠ Kd且由Ke 不能计算出Kd ；安全条件 ③E和D都高效。实用条件 ④E（D（M））＝M 保真条件 如果满足① ② ③可保密，如果满足② ③ ④ 可保真，如果4个条件都满足，可同时保密保真。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 公钥密码的应用 加密/解密 数字签名 密钥交换 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 公钥密码的基本工作方式 设M为明文，C为密文，E为公钥密码的加密算法，D为解密算法，Ke为公开的加密钥