前面几节所讲解的加密技术都属于“对称密钥加密技术”，也称作“秘密密钥加密技术”（如图10.7所示）。这种加密技术的特征是在加密和解密的过程中使用数值相同的密钥。因此，要使用这种技术，就必须事先把密钥的值作为只有发送者和接收者才知道的秘密保护好（如图10.7-(1)所示）。虽然随着密钥位数的增加，破解难度也会增大，但是事先仍不得不考虑一个问题：发送者如何才能把密钥悄悄地告诉接收者呢？用挂号信吗？要是那样的话，假设有100名接收者，那么发送者就要寄出100封挂号信，非常麻烦，而且这样也无法防止通信双方以外的其他人知道密钥。再说寄送密钥也要花费时间。互联网的存在应该意味着用户可以实时地与世界各地的人们交换信息。因此对称密钥加密技术不适合在互联网中使用。
图10.8 创建公钥和私钥的步骤
但是世界上不乏善于解决问题的能人。他们想到只要让解密时的密钥不同于加密时的密钥，就可以克服对称密钥加密技术的缺点。（“会有这样的技术吗？”也许诸位不禁会发出这样的疑问，稍后笔者将展示具体的例子）。而这种加密技术就被称为“公开密钥加密技术”。
在公开密钥加密技术中，用于加密的密钥可以公开给全世界，因此称为“公钥”，而用于解密的密钥是只有自己才知道的秘密，因此称为“私钥”。举例来说，假设笔者的公钥是3，私钥是5（实际中会把位数更多的两个数作为一对儿密钥使用）。笔者会通过互联网向全世界宣布“矢泽久雄的公钥是3哦”。这之后当诸位要向笔者发送数据的时候，就可以用这个公钥3加密数据了。这样就算加密后的密文被人盗取了，只要他还不知道笔者的私钥就不可能对其解密，从而保证了数据的安全性。而收到了密文的笔者，则可以使用只有笔者自己才知道的私钥5对其解密（如图10.7(2)所示）。怎么样？这个技术很棒吧！
\
图10.7 对称密钥加密技术和公开密钥加密技术
可用于实现公开密钥加密技术的算法有若干种，这里笔者将介绍目前广泛应用于互联网中的RSA算法。RSA这个名字是由三位发明者Ronald Rivest、Adi Shamir和Leonard Adleman姓氏的首字母拼在一起组成的。美国的RSA信息安全公司对RSA的专利权一直持有到2000年9月20日。使用RSA创建公钥和私钥的步骤如图10.8所示。无论是公钥还是私钥都包含着两个数值，两个数值组成的数对儿才是一个完整的密钥。
由图10.8的步骤可以得出：323和11是公钥，323和131是私钥，的确是两个值都不相同的密钥。在使用这对儿密钥进行加密和解密时，需要对每个字符执行如图10.9所示的运算。这里参与运算的对象是字母N（字符编码为78）。用公钥对N进行加密得到224，用私钥对224进行解密可使其还原为78。
乍一看会以为只要了解了RSA算法，就可以通过公钥c = 323、e = 11推算出私钥c = 323, f = 131了。但是为了求解私钥中的f，就不得不对c进行因子分解，分解为两个素数a、b。在本例中c的位数很短，而在实际应用公开密钥加密时，建议将c的位数（用二进制数表示时）扩充为1024位（相当于128字节）。要把这样的天文数字分解为两个素数，就算计算机的速度再快，也还是要花费不可估量的时间，时间可能长到不得不放弃解密的程度。
图10.9 用公钥加密，用私钥解密
