计算机非对称密钥预案.ppt

第四章计算机非对称密钥加密算法; 4.1 非对称密钥加密简史 4.2 非对称密钥加密概述 4.3 RSA算法 4.4 对称与非对称密钥加密 4.5背包算法 4.6数字签名 4.7其他算法;4.1 非对称密钥加密简史;;但是，关于非对称密钥加密的荣誉归谁的问题，存在许多争议。有人认为，英国通信电子安全小组（CSEG）的James Ellis 早在20世纪60年代就提出了非对称密钥加密的思想，但是James Ellis没有提出可行的算法。后来Clifford Cocks提出了可行的算法。第二年， CSEG的另一个成员Williamson开发了非对称密钥加密算法。但是，由于CSEG是个秘密机构，因此这些成果没有发表，是他们无法得到应有的荣誉。;4.2非对称密钥加密概述;两个密钥中，一个是公钥，一个是私钥。私钥是保密的，不能向别人披露，但是公钥是公开的，可以向任何人公布。 假设A要向B发送消息，而不担心其安全性。则A和 B都要有公钥和私钥。 A的私钥保密 B的私钥保密 A要将公钥告诉B B要将公钥告诉A;非对称密钥加密的工作原理如下： (1) A要给B发消息时，A用B的公钥加密消息，因为A知道B的公钥。 (2) A将这个消息发给B（已经用B的公钥加密消息）。 (3) B用自己的私钥解密A发过来的消息。注意：只有B知道自己的私钥，另外，这个消息只能用B的私钥解密，而不能用别的密钥解密。因此