公开密钥加密技术

(public key crypto-system)

l976年，Diffie和Hellman首次提非对称加密出公开密钥加密体制，即每个人都有一对密钥，其中一个为公开的，一个为私有的。发送信息时用对方的公开密钥加密，收信者用自己的私用密钥进行解密。公开密钥加密算法的核心是运用一种特殊的数学函数一单向陷门函数，即从一个方向求值是容易的。但其逆向计算却很困难，从而在实际上成为不可行的。公开密钥加密技术它不仅保证了安全性又易于管理。其不足是加密和解密的时间长。

公开密钥密码编码学的发展是整个密码编码学历史上最大的而且也许是唯一真正的革命。公开密钥密码编码学与传统的方法不同：一方面它是基于数学函数；更为重要的是，它是非对称的。公钥系统对于保密通信、密钥分配和鉴别等领域有着深远的影响。

公开密钥密码体制的产生主要是因为两个方面的原因，一是由于常规密钥密码体制分配 （distribution）问题，另一是由于对数字签名的需求。 公钥方法是一种与过去所有密码编码学截然不同的方法。公钥用于：密钥分配、机密性和认证。

在公开密钥密码体制中，加密密码（即公开密钥）PK是公开信息，而解密密钥（即秘密密钥）SK是需要保密的。 虽然秘密密钥SK是由公开密钥PK决定的，但根据当前计算机发展情况"很难"根据PK计算出SK,也就是说算法复杂度很大。