传小纸条的时候怎样才能不被人偷看呢？

之前我教大家如何写出加密日记，今天来教大家怎么传小纸条？传小纸条的时候怎么才能不被人偷看呢？

假如有一个人名字叫做Alice，它想把一句话“Love”传给Bob，但是由于距离远，必须通过一个人Evil。在这个过程中，Evil可能会偷看纸条内容。怎么才能防止Evil偷看呢？Alice决定对信息进行加密。

一、对称加密

放学的时候，Alice偷偷告诉Bob：“以后我给你写的话都会往后推一个字母，比如L就变成了M，o就变成了p，v就变成了w，e就变成了f。你收到纸条之后，把纸条内容减去一个字母，就知道我想说什么了。这样一来，就算Evil偷看了我们纸条上的内容，也不知道我们要说什么。”

以上的过程，就是密码学中最基本的加密算法：对称加密。也就是说，我们把明文（Love）按照一定的密钥（+1）加密成密文（Mpwf），对方接收后再利用同样的密钥（-1）进行解密，就再次得到明文（Love）。

但是这种加密方法面临很多的问题。比如，Evil虽然不知道密钥是什么，但是他可以一次次地用各种方法尝试密钥。比如，在英文中26个字母出现的频率是不同的。只要截获了大量的密文，就可以利用频率法猜出密钥，从而破解密码。

为此，Alice和Bob只好不停地更换密钥，每天晚上放学都要商量一下第二天的密钥是什么。但是万一哪天两人放学没有商量好，或者商量密钥的时候被Evil偷听到了，那他们的密码就有可能被破译。商量密钥的过程就称为密钥分发，而密钥分发是对称加密算法最大的风险。

那怎么办呢？

二、非对称加密

两人想出了一种新的方法：首先Bob拿着一个没有锁上的空盒子，这个盒子只要一扣就可以锁上。他让Evil把箱子传给Alice，然后Alice把小纸条放进盒子里，把盒子扣上。再通过Evil把盒子传给Bob。盒子的钥匙只有Bob有，Bob拿到盒子之后用钥匙打开，就可以拿到小纸条了。

这种方式就是现代更加保密的加密方式：非对称加密。也就是加密过程（锁箱子）方法是公开的，而解密过程使用的密钥（钥匙）是不公开的，而且加密过程的密钥（锁）和解密过程的密钥（钥匙）并不相同。Evil可以截获箱子，也知道加密方法，但是由于没有钥匙，他无法打开箱子，所以就不知道信息内容是什么了。

有同学可能要问，Evil不能通过一次次尝试试出钥匙吗？这就取决于这把锁是否足够复杂了。

通过哥德巴赫猜想和我们讲过的费马大定理，我们已经知道了大数的质因数分解非常困难，在密码学中也利用了这一点设计加密和解密算法。这种算法除了穷举还没有找到更快的计算方式，而穷举所花费的时间非常长，从而保证了密码安全。而且，Bob可以不停地更换锁头和钥匙，这个过程无需与Alice进行沟通，也就解决了密钥分发的问题。

三、RSA算法

那么，具体的过程是怎么实现的呢？我们来介绍一种经典的加密算法：RSA算法。

RSA算法是1977年麻省理工学院的三名数学家罗纳德、萨莫尔、阿德曼一起提出的，RSA就是他们三个名字的第一个字母。这种加密算法基于欧拉定理等数学工具。假如Alice要把一个数字m传输给Bob，具体过程是：

根据我们以前所说的，大数的质因数分解非常困难，计算一个费马数都花了90年的时间。虽然现在有了计算机，计算能力飞速提高，但是报道过的曾被破解的RSA算法中n最大只有768位二进制数，而现在所使用的RSA算法大数n普遍有1024、2048或4096位二进制数，这么大的数字在有限的时间内计算机也无法进行质因数分解，于是就保证了密码的安全性。

不过，根据科学家的研究，如果量子计算机被发明出来，大数的质因数分解时间就会大大缩短，那么传统密码就会面临风险。不过大家不用担心，到时候科学家们会想出更好的方法进行加密的。