第4章 公钥密码算法一、公钥密码体制概述二、公钥加密算法 RSA、ElGamal、椭圆曲线密码、Diffie-Hellman 密钥交换算法1公钥密码体制概述 1976年Diffie和Hellman的“New directions in cryptography”导致了密码学上的一场革命，开创了公钥密码学的新纪元。他们首次证明了在发送端和接收端无密钥传输的保密通信是可能的。 1977年Rivest，Shamir和Adleman提出了RSA公钥密码算法。 90年代逐步出现椭圆曲线密码等其他公钥算法。n 公钥密码体制，又称为双钥或非对称密码体制密码系统有两个密钥，即加密密钥和解密密钥不同，从一个难于推出另一个。这两个密钥一个是公开的，一个是秘密的，分别称为公开密钥和私有密钥，公开密钥是对外公开的，即所有的人都可知，私有密钥是只有特定的用户方能拥有。2公钥密码体制概述 公钥密码体制与私钥密码体制的最大不同点就是：加密密钥和解密密钥不同，从一个难于推出另一个。在公钥密码体制中，将这两个不同的密钥区分为公开密钥PK(Public Key)和私有密钥SK(Secrete Key）。 六个组成部分：明
