无法保证信息的秘密性
无法保证信息的秘密性
开密钥加密方法3 C 用户A 用户B 查找 查找 找到KeB 找到KeA
公开密钥加密方法3 用户A 用户B C KeB KdB 查找 找到KeB KdA KeA 查找 找到KeA
用户A 用户B A用自己保密的解密钥K解密M, B接收C 得到中间密文S S=D(M,KdA B用自己保密的解密钥K解密C, 查到B的公开加密钥KeB 得到中间密文S D(C, KR=S A用K加密S得到C 查到A的公开加密钥KeA C=E(S, KeB) E(S, KeA=M A发C给B 用K加密S得到M 保证了数据的秘密性和真实性
A用自己保密的解密钥KdA解密M, 得到中间密文S 查到B的公开加密钥KeB A用KeB加密S得到C A发C给B S=D(M,KdA) C=E(S, KeB) 用户A B用自己保密的解密钥KdB解密C, 得到中间密文S B接收C 用KeA加密S得到M 查到A的公开加密钥KeA 用户B D(C,KdB)=S E(S,KeA)=M 保证了数据的秘密性和真实性
开密钥密码应当满足的条件 ·加密算法和解密算法互逆,即对所有明文 都有 D(E M, Ke, Kd=M 计算上不能由Ke求出K 算法E和D都是高效的 E(D(M, Kd, ke)=M
公开密钥密码应当满足的条件 加密算法和解密算法互逆，即对所有明文 都有 D(E(M,Ke ),Kd )=M 计算上不能由Ke求出Kd 算法E和D都是高效的 E(D(M,Kd ),Ke )=M
单项陷门函数 单向陷门函数是满足下列条件的函数f 1)给定X,计算y=f(×)是容易的 (2)给定y计算x使y=f(×.是困难的 1(所谓计算X=千1(Y困难是指计算上相当复杂已无实际 (3)存在已知时对给定的任何y若相应的x存在则计 算x使y=f()是容易的 注:1*.仅满足(1)(2)两条的称为单向函数。第(3)条称为陷门性称为陷门信息
单项陷门函数 单向陷门函数是满足下列条件的函数f ◼ (1)给定x，计算y=f(x)是容易的 ◼ (2)给定y, 计算x使y=f(x)是困难的 (所谓计算x=f-1 (Y)困难是指计算上相当复杂已无 实际 意义) ◼ (3)存在k 已知k时,对给定的任何y,若相应的x存在,则计 算x使y=f(x)是容易的 注:1*. 仅满足(1) (2)两条的称为单向函数。第(3)条称为陷门性称为陷门信息