公钥密码学

相比1976年以前的密码学思想，公钥密码学可以在不直接传递密钥的情况下，完成密文的解密。这个算法机制启发了其他科学家，人们认识到，加密和解密可以使用不同的规则，只要这两种规则之间存在某种对应关系即可，这样就避免了直接传递密钥。基于这种公钥机制的思想，开始出现了一系列非对称加密算法。

下图比较说明了非对称加密算法与对称加密算法的区别。

非对称加密需要两个（一对）密钥：公开密钥（Publickey）和私有密钥（Privatekey），用公钥对数据进行加密后，只有对应的私钥才能解密；反之，如果私钥用于加密，则只有对应的公钥才能解密。通信双方无须交换密钥，就可以建立保密通信。

公钥密码体制根据其所依据的数学难题一般分为3类：大整数分解问题类、离散对数问题类、椭圆曲线类。