量子计算将能分解任意极大整数，RSA加密或成摆设

就算是一台超级计算机有可能在数年的时间内计算出任意质因数，这也是得不偿失的。为了科学地解决这个问题，麻省理工学院（MIT）的科学家找到了明确的方法。今天，《科学》杂志最新发表的一篇论文显示，量子计算机有史以来第一次以可扩展的方式，实现了Shor算法。 据外媒Engadget报道，MIT和 Innsbruck大学的计算机科学家组装了一台5量子比特的量子计算机，它将能够用Shor算法完成对数字15的质

>>阅读原文<<