公开密钥密码(讲课用)幻灯片.pptVIP

公开密钥密码 一、公开密钥密码体制的基本思想 1、传统密码的缺点： ①收发双方持有相同密钥，密钥分配困难，网络环境更突出。 ②不能方便地实现数字签名，商业等应用不方便。 公开密钥密码体制起源 公钥密码又称为双钥密码和非对称密码，是1976年由Diffie和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 RSA公钥算法是由Rivest,Shamir和Adleman在1978年提出来的, 见 Communitions of the ACM. Vol.21.No.2. Feb. 1978, PP.120-126 公开密钥密码的重要特性 加密与解密由不同的密钥完成 加密: m?c: c = EK(m) 解密: c?m: m = DB(c) = DB(EK(m)) 知道加密算法,从加密密钥得到解密密钥在计算上是不可行的 两个密钥中任何一个都可以用作加密而另一个用作解密(不是必须的) m = DB(EK(m)) = EK(DB(m)) 公钥加密算法 传统加密过程 公钥