公开密钥密码(讲课用).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)) 公钥加密算法 传统加密过程 公钥加密算法 公钥密码算法 常规加密和公开密钥加密的比较 一、公开密钥密码体制的基本思想 2、公开密钥密码的基本思想： ①将密钥 K一分为二，一个专门加密，一个专门解密： Ke ≠ Kd ②且由Ke 不能计算出 Kd ，于是可将Ke公开，使密钥分配简单。 ③由于Ke ≠ Kd且由Ke 不能计算出 Kd ，所以 Kd 便成为用户的指纹，于是可方便地实现数字签名。 一、公开密钥密码体制的基本思想 3、公开密钥密码的基本条件： ①E和 D互逆； 基本条件，保密条件 D（E（M））＝M ② Ke ≠ Kd且由Ke 不能计算出 Kd ；安全条件 ③E和 D都高效。 实用条件 ④E（D（M））＝M 保真条件 如果满足① ② ③可保密，如果满足② ③ ④可保真，如果4个条件都满足，可同时保密保真。 二、公开密钥密码的基本工作方式 设 M为明文，C为密文，E为公开密钥密码的加密算法，D为解密算法，Ke为公开的加密钥，Kd为保密的解密钥，每个用户都分配一对密钥，而且将所有用户的公开的加密钥Ke存入共享的密钥库PKDB。 二、公开密钥密码的基本工作方式 1、确保数据秘密性：A B 发方： ①A首先查PKDB，查到B的公开的加密钥KeB 。 ②A用KeB 加密M得到密文C： C=E（M，KeB） ③A发C给B。 收方： ①B接受C。 ②B用自己的KdB解密，得到明文M=D(C，KdB)。 公开密钥用于加密： 二、公开密钥密码的基本工作方式 1、确保数据秘密性： 安全性分析： ①只有B才有KdB ，因此只有B才能解密，所以确保了秘密性。 ②任何人都可查PKDB得到B的KeB ，所以任何人都可冒充A给B发送数据。不能确保真实性。 二、公开密钥密码的基本工作方式 2、确保数据真实性：A B 发方： ①A首先用自己的KdA对M解加密，得到C=D(M，KdA)。 ② A发C给B。 收方： ①B接受C。 ②B查PKDB查到A的公开的加密钥KeA 。 ③B用KeA解密C，得到明文M=E（C，KeA）。 这样B就用A的公开密钥鉴别了该报文。 二、公开密钥密码的基本工作方式 2、确保数据真实性： 安全性分析： ①只有A才有KdA ，因此只有A才能加密产生C，所以确保了真实性。 ②任何人都可查PKDB得到A的KeA，所以任何人都可解密得到明文。不能确保秘密性。 二、公开密钥密码的基本工作方式 3、同时确保数据秘密性和真实性：A B 发方： ① A首先用自己的KdA对M加密，得到S： S=D(M，KdA) ② 查PKDB，查到B的公开的加密钥KeB 。 ③ 用KeB 加密S得到C： C=E（S，KeB） ④A发C给B。 二、公开密钥密码的基本工作方式 3、同时确保数据秘密性和真实性： 收方： ①B接受C。 ② B用自己的KdB解密C，得到S： S=D（C，KdB） ③B查PKDB查到A的公开的加密钥KeA 。 ④B用A的公开的加密钥KeA 解密S，得到M： M=E（S，KeA） 二、公开密钥密码的基本工作方式 3、同时确保数据秘密性和真实性： 安全性分析： ①只有A才有KdA ，因