公钥加密

公钥加密，也叫非对称（密钥）加密（public key encryption），属于通信科技下的网络安全二级学科，指的是由对应的一对唯一性密钥（即公开密钥和私有密钥）组成的加密方法。它解决了密钥的发布和管理问题，是商业密码的核心。在公钥加密体制中，没有公开的是私钥，公开的是公钥。

公钥加密是一种特殊的加密手段，具有在同一时间生成两个密钥的处理（私钥和公钥），每一个私钥都有一个相对应的公钥，从公钥不能推算出私钥，并且被用其中一个密钥加密了的数据，可以被另外一个相对应的密钥解密。这套系统使得节点可以先在网络中广播一个公钥给所有节点，然后所有节点就可以发送加密后的信息给该节点，而不需要预先交换密钥。

常用算法：RSA、ElGamal、背包算法、Rabin(Rabin的加密法可以说是RSA方法的特例)、Diffie-Hellman (D-H) 密钥交换协议中的公钥加密算法、Elliptic Curve Cryptography（ECC,椭圆曲线加密算法）。使用最广泛的是RSA算法（由发明者Rivest、Shamir和Adleman姓氏首字母缩写而来）是著名的公开金钥加密算法，ElGamal是另一种常用的非对称加密算法。

加密是如何工作的？

在使用加密时，正在发送的消息会与加密算法中的密钥结合在一起。这个密钥可以被认为是提供了算法使用的设置，通常被看作一个看似随机的字符串。在早期，这些加密算法将使用相同的密钥来加密消息并对其进行解密（称为对称密钥加密）。这些密钥需要在计划使用加密的双方之间交换，然后才能相互对任何消息进行加密。这个方法的问题是，确保密钥安全地在双方之间传递是非常重要的，以确保它不会被破坏。这通常是通过面对面的会谈或通过一个可信任的第三方来完成，以确保密钥不被截获。