1977年，麻省理工学院的三位学者罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(AdiShamir)和伦纳德·阿德曼(Leonard Adleman)一起提出了一种新的“非对称加密算法”，并以三人的姓氏缩写组合命名为RSA。
RSA算法是目前广泛采用的加密算法。它的“非对称”之处，体现在它所使用的加密密钥和解密密钥是不同的。加密密钥是“公钥”，即使泄露也无关紧要;解密密钥则是“私钥”，由信息接收者持有，不会在网上传输，保证安全。
“私钥”之所以能解“公钥”之锁，是因为二者之间存在某种数学关系。RSA算法巧妙地运用数学方法，把解密密钥“私钥”隐藏了起来。因此，这套加密算法是否靠得住，维系在这种数学方法的可靠性上。换句话说，得知了“公钥”的窃听者能否推算出“私钥”?
这其中的数学原理非常复杂，所以在此让我们直接揭晓答案：理论上可以推算，相应的算法早在上世纪90年代就已被发明出来，但所需的计算量极其恐怖，以现有计算机的能力，需要数千年才能算出结果。
数千年才能破解的密码，在现实意义上就等于破不了的密码。看起来，RSA这把“锁”非常牢靠。
果真如此吗?
不幸的是，预言中在十年之内就会走出实验室的量子计算，就是RSA加密算法的大克星。这件武器致命到什么程度呢?按照阿里巴巴集团系统研发美国研究所资深技术总监谢崇进博士的说法，“普通计算机需要算3000年的计算量，量子计算机可以在几分钟内算完”。
技术的发展又一次将关于安全的战争推到了新的转折点。在量子计算面前，RSA算法不再牢不可破，为了保证数据安全，开发新的加密通信方式势在必行。
