区块广播:

量子计算机进展

woozhua船员发布在 技术交流
 3732  3



近日谷歌的 Craig Gidney 和瑞典斯德哥尔摩 KTH 皇家理工学院的 Martin Ekera 公布了关于量子计算的最新研究成果,其研发的量子计算机8小时可以破解2048位RSA加密。

如何评价呢?
  • 正序
  • 最新
只看帖主楼层直达
  • woozhua 船员 2019-06-13 09:11:48 只看该作者沙发
    18年12月的下面这篇文章还说专家一致认为十年内不可能破解RSA2048
    http://www.cnetnews.com.cn/2018/1212/3114049.shtml
  • zhslan 海盗王 2019-06-13 09:42:13 来自App只看该作者板凳
    上个月的消息了。

    https://forum.computable.io/t/how-to-factor-2048-bit-rsa-integers-in-8-hours-using-20-million-qubits/33

    该论文研究的是一种算法用,此算法可以使一种有20,000,000量子比特的量子计算机可能在8小时之内破解2048位的RSA密钥(以前估计需要10亿量子比特)。但是现在最先进的量子计算机只有72位量子比特。加密货币社区确实是需要重视起来这个问题,但是要在近期内使量子计算机从几十个比特量级发展到几千万量子比特量级还有很长的路要走。
  • Aitlas 副船长 2019-06-13 22:35:00 只看该作者地板
    根据17的某篇论文
    要从比特币公钥破解到私钥需要的量子计算机性能目前衡量是 10GHz频率下 48万量子比特+0.00001的错误率对应破解时间30分钟。

    2000万量子比特需求大概就是坐实了十年内不可能破解RSA2048,从72位到2000万位什么概念?算盘和电脑的区别吧。


登录 账号发表你的看法,还没有账号?立即免费 注册