保密通信的理论基础.pptVIP

公共密钥算法的特点： (1)用加密密钥PK对明文M加密后，再用解密密钥SK解密，即可恢复出明文，即 DSK(EPK(M))=M (14.18) (2)加密密钥不能用于解密，即 DPK(EPK(M)) ?M (14.19) (3)在计算机上可以容易地生成成对的PK和SK。 (4)从已知的PK实际上是不可能推导出SK的。即，从PK到SK是计算安全性的。 (5)在(14.18)式中，加密和解密运算可以对调，即 　　 DPK(ESK(M))=M 　　　　(14.20) 这一特点使得公共密钥密码系统可用于数字签名。 14.5公共密钥密码系统 14.5公共密钥密码系统 数字签名举例 用户A要对自己的消息进行签名，首先对信息使用自己的解密算法DSKA，产生DSKA(M) = E–1PKA (M) ，然后对DSKA(M)使用用户B的加密算法，产生C= EPKB(E–1PKA (M) )，C经公共信道发送。 用户B收到C后，首先使用个人解密算法DSKB解密，产生DSKB(C)= E–1PKA (M) ，然后再使用用户A的加密算法生成EPKA (E–1PKA (M) ) =M。 在公共密钥密码体制中，最著名的一种是RSA（Rivest-Shamir-Adelman）系统，它已被ISO/TC97的数据加密技术分委员会SC20推