自1976年公钥密码思想提出以来，世界上提出了许多公钥密码体制。
从抽象的角度来看，公钥密码是一种陷门单向函数。我们说函数f是一个单向函数，也就是说，对于定义域中的任意一个x，计算f（x）是很容易的，但是对于f范围内的几乎所有y，计算f-l（y）是不可行的，即使f是已知的。如果给定一些辅助信息（陷门信息），就很容易计算f-l（y），那么单向函数f就称为陷门单向函数。在此基础上设计了以辅助信息（陷门信息）为密钥的公钥密码体制。这种密码的安全强度取决于它所基于的问题的计算复杂性。目前流行的公钥密码体制有两种：一种是基于大整数分解的公钥密码体制，最典型的是rsa公钥密码体制。另一种是基于离散对数的，如elgamal公钥密码体制和椭圆曲线公钥密码体制。公钥密码的一般要求是：1。加密和解密算法相同，但使用的密钥不同。2发送方拥有加密或解密密钥，而接收方拥有另一个密钥。安全要求是：1。两把钥匙中的一把必须保密。2没有解密密钥，解密不可行。三。算法中，一个密钥和几个密文不能确定另一个密钥
