不对称加密算法

非对称加密是一种利用罕见的算法及不同的密钥来加解密信息的加密技术方式。与经典对称加密系统不同，非对称加密系统不需要分发同一密钥给所有进行数据传输的双方。

非对称加密是基于数论理论和难题的安全技术，它是建立在无法求解的数学难题之上的计算机安全技术，其中建立的数学难题称之为大数因子分解问题。大数因子分解问题包括：素数分解、因数分解、最小因子和最大公因数，等等。

非对称加密使用密钥对（公钥和私钥）。私钥存储在发信人方，公钥则可公开发布；发信人利用私钥生成一段数据签名，这就是使用私钥所生成的数据签名，接收方可以通过公钥来验证这段数据的完整性（也就是谁发的这条信息，以及信息内容没有被篡改）。

私钥只有所有者拥有，如果外部黑客或其它间谍未经允许获取，那么信息安全性得到了保证，并可以用来防止中间人攻击，从一定程度上说非对称加密实现了安全传输和双向认证。

非对称加密系统是通过某种算法自动在收发双方生成公钥和私钥，这样加密和解密才能成立，只有拥有了正确的私钥，才能成功解密信息，不然就只能看到乱码。它可以用来加密任何规模的信息，而只有能得到接收方拥有的私钥，才能得到解密出来的信息；也就是说，若想复原接收方的私钥，必须先把复杂的大数因子分解问题解决掉，正是因为数学算法的复杂性，才能做到接受方发出来的信息，不被任何非授权访问者获取、阅读与篡改，实现真正的信息安全性。