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

  1. 云栖社区>
  2. 量子那些事儿>
  3. 博客>
  4. 正文

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

雪花又一年 2018-05-15 14:43:17 浏览1140
展开阅读全文

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

就算是一台超级计算机有可能在数年的时间内计算出任意质因数,这也是得不偿失的。为了科学地解决这个问题,麻省理工学院(MIT)的科学家找到了明确的方法。今天,《科学》杂志最新发表的一篇论文显示,量子计算机有史以来第一次以可扩展的方式,实现了Shor算法。

据外媒Engadget报道,MIT和 Innsbruck大学的计算机科学家组装了一台5量子比特的量子计算机,它将能够用Shor算法完成对数字15的质因数分解。他们研发了一台量子计算机原型,然后使用一系列离子,借助激光脉冲来在4个量子比特上执行Shor算法,令其分解数字,第5个量子比特则用于储存和输出结果。目前的结果是,这台计算机不仅能够比现有量子系统更高效地计算出方案,而且区间缩放相对容易。

据维基百科解释,Shor算法(秀尔算法)是一个在1994年发现,以数学家彼得·秀尔命名,针对整数

网友评论

登录后评论
0/500
评论
雪花又一年
+ 关注
所属云栖号: 量子那些事儿