1.公钥密码训魔.ppt

第2讲 密码基础 突出--------概念+算法+作用。 2.1密码学的基本概念 2.2对称密码算法 2.3公钥密码算法 2.4哈希函数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3公钥密码算法 对称密码体制的缺陷： 密钥分配问题 通信双方要进行加密通信，需要通过秘密的安全信道协商加密密钥，而这种安全信道可能很难实现； 密钥管理问题 在有多个用户的网络中，任何两个用户之间都需要有共享的秘密钥，当网络中的用户n很大时，需要管理的密钥数目是非常大 。 没有签名功能：当主体A收到主体B的电子文挡（电子数据）时，无法向第三方证明此电子文档确实来源于B。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3公钥密码算法 公钥密码体制的基本特点： 使用两个密钥：公密钥、私密钥 六个组成部分： 明文、密文；公钥、私钥； 加密、解密算法 加解密的非对称性 利用数论的方法 是对对称密码的重要补充 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1976年，Whitfield Diffie和 Martin Hellman 发 表了的“New directions in cryptography”。这篇划时 代的文章奠定了公钥密码系统的基础。 同时R. Merkle也独立提出了这一体制。可用于 保密通信，也可用于数字签字。这一体制的出现在 密码学史上是划时代的事件，它为解决计算机信息 网中的安全提供了新的理论和技术基础。 2.3公钥密码算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3公钥密码算法 公钥密码体制的加密基本流程（加密者向信息接收者Alice发送密文信息） 1.加密者通过Alice的公钥KUb将明文信息X加密，Y = EKUb(X) 2.Alice用自己的私钥KRb将密文信息解密， X = DKRb(Y) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3公钥密码算法 公钥密码体制用于消息认证： A向B发送消息X A的公钥为KUa，私钥为KRa “加密”： Y = EKRa(X) （数字签名） “解密”： X = DKUa(Y) （验证数字签名） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3公钥密码算法 公钥密码学解决的基本问题： 密钥交换 克服了对称密码进行密钥交换的难题 已经共享一个密钥 利用密钥分配中心 数字签名 与传统的签名比较 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3公钥密码算法 公钥算法的条件，特点： 产生一对密钥是计算可行的 已知公钥和明文，产生密文是计算可行的 接收方利用私钥来解密密文是计算可行的 对于攻击者，利用公钥来推断私钥是计算不可行的 已知公钥和密文，恢复明文是计算不可行的 (可选)加密和解密的顺序可交换 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3公钥密码算法 RSA公钥密码体制： RSA密码体制采用下述加解密变换：