第四章公钥密码系统.pptVIP

第二部分 信息加密与信息隐藏 第4章 公钥密码系统 导读 本章我们将讨论解密密钥与加密密钥不同的情况。非对称密码系统的解密密钥与加密密钥是不同的，一个称为公开密钥，另一个称为私人密钥（或秘密密钥），因此这种密码体系也称为公钥密码体系。公钥密码除可用于加密外，还可用于数字签名。《中华人民共和国电子签名法》已于2005年4月1日实行。 Contents 公钥密码概述 公钥的起源 公钥密码体制于1976年由W. Diffie和M. Hellman提出，同时，R. Merkle也独立提出了这一体制。 这种密码体制采用了一对密钥——加密密钥和解密密钥(且从解密密钥推出加密密钥是不可行的)，这一对密钥中，一个可以公开(称之为公钥)，另一个为用户专用(私钥)。 公开密钥密码体制的产生主要是因为两个方面的原因，一是由于常规密钥密码体制的密钥分配(distribution)问题，另一是由于对数字签名的需求。 公钥密码概述 陷门单向函数 公钥密码系统是基于陷门单向函数的概念。 单向函数是易于计算但求逆困难的函数，而陷门单向函数是在不知道陷门信息情况下求逆困难，而在知道陷门信息时易于求逆的函数。 公钥密码概述 公钥密码系统可用于以下三个方面： (1) 通信保密：此时将公钥作为加密密钥，私钥作为解密密钥，通信双方不需要交换密钥就可以实现保密通信。 公钥密码概述 (2) 数字签