在上篇博文中给大家留了一道作业，现在可以公布答案了，在那道题目的4个选项中，也只有C算是比较靠谱，即“甲选取密钥后通过双方事先已有的共享密钥加密后通过网络传送给乙”，但这种方法中存在的问题也很明显，那个“事先已有的密钥”又是如何安全地在通信双方之间传送的呢？
只靠对称式加密算法自身是无法解开这个密钥管理的死结了，所以才又产生了另外一类与之完全不同的加密算法——非对称式加密。

非对称加密就是为了解决对称式加密的密钥分配问题而产生的，非对称式加密也称为公钥密码系统，它要求密钥必须成对出现，一个为公开密钥（简称公钥），一个为私有密钥（简称私钥），而且这两个密钥不能从其中一个推导出另一个。
公钥要发布出去，私钥则要保证绝对的安全，用公钥加密的信息只能用相应的私钥解密，反之亦然。

非对称式加密的最大优点是密钥管理简单，相比对称式加密具有更高的安全性，但它也有缺点，那就是因为算法复杂，所以通信效率不高，因而主要用于对小数据块的加密。

既然对称式加密的效率高，但密钥管理困难，而非对称式加密密钥管理简单，效率却低，那将这两种加密算法结合起来使用是不是效果会更好呢？

在实践中也正是这样使用：数据加密采用对称式加密，而用非对称加密传送对称加密的密钥。

 正是通过非对称式加密才最终解决了对称式加密的密钥管理难题。

RSA是最常用的非对称加密算法，由于软考中涉及这个算法的考题比较多，因而对它的基本原理做下简单介绍：

1. 选取2个素数p和q。
2. 计算n=p*q，r=(p-1)*(q-1)。
3. 随机选取一个与r互质的整数d作为私钥。
4. 计算公钥e，使得（e*d）mod r =1，即e和d的乘积，除以r，余数为1。