量子权力:颠覆传统加密

发布时间:2019-10-08 10:47:00

  上周,谷歌发布报道称取得量子计算重大进展,随后又很快撤回了这篇报道。但无论该报道是否过早,传统加密确实时日无多了。


  可喜可贺!生活在这个时代,能够见证计算历史上最为重大的进展——量子权力(Quantum Supremacy)的出现,不能不说是一种幸运。没错,量子权力的出现至少跟互联网的创建同等重要,而其意义也是振奋与威胁并存,尤其是与安全相关的时候。

      量子权力是什么?

  几天前,《财富》报道称,在可用量子计算机制造竞赛中一马当先的谷歌,在美国国家航空航天局 (NASA) 网站上短时发布了一篇研究论文,宣称已获得量子权力。该里程碑就是量子计算机终于能传统二进制经典计算机所不能——要么是前所未有的计算速度,要么是解决传统计算机根本无法解决的数学问题。谷歌的报告似乎显示二者兼而有之:谷歌的量子计算机能够在三分钟内完成全球最快的电子计算机要花 1 万年才能做完的事。

  但谷歌在几小时内就撤回了该报告。没错,这可能意味着谷歌尚未达到量子权力。但如果谷歌真的没做到,又怎么会曝出这么详细的研究论文,然后又对此事缄口不语呢?谷歌、IBM 和中国研究人员都公开宣称最早今年就会出现量子权力。或许,谷歌发布又撤回的行为是一次意外,提早泄露了某些之前讨论过的公关 (PR) 策略。

  自 1959 年 物理学家理查德·费曼 (Richard Feynman) 提出使用量子力学特性塑造新型计算范式以来,全世界都在等待量子权力出现的那天。现在,这一天似乎到来了。至少,量子计算的威力让我们仰赖的传统加密即将无法再继续保护我们。

  密码告破

  量子计算在很多问题上的原始计算性能并没有那么突出。甚至在很多用例中量子计算机比传统计算机还慢。但在两类计算问题上,量子计算确实尤为擅长。

  一类是非结构化搜索。量子计算领域中的 Grover 算法可使非结构化搜索的线性算法复杂度直接开平方,实现相对于经典计算的指数级加速。最重要的是,该算法腰斩了对称密钥和散列的防护强度,减弱了AES-256、AES-128、SHA2-256、SHA2-128 等加密算法的安全性。想要抵抗量子计算攻击,对称密码和散列的密钥长度得翻倍。

  量子计算机具有巨大优势的另一类问题,是求解在数学公式中运用大质数的方程——现代公钥非对称算法的基础。1994 年,量子物理学家 Peter Shor 证明此类问题用量子计算机可以在几秒到几分钟时间内解决。我们只要有足够的量子位,当今非对称密码和数字签名方案就将坍塌。

  第一台能用的量子计算机出现于 1998 年,仅有 2 个量子位。但即便就用这 2 个量子位,该量子计算团队也证明了 Shor 的算法只要有够用的稳定量子位就可以解出任意大小的质数方程。自那以后,所有量子计算机制造者(超过 100 个不同团队在研制量子计算机)都在尝试给自己的计算机增加量子位和稳定性(纠错能力)。

  我们真的拥有量子权力了吗?

  多年来,量子位规模(或稳定性)但凡有所增长,量子研究人员都会公开宣布。但从去年开始,他们停止更新这种渐进式增长的消息,转而宣布已接近量子权力。

  假设谷歌确实取得了其他公司尚未达成的成就——大幅提升了量子位的稳定性。那就意味着其他公司就算现在还没实现,也终会找到取得同样成果的方法。

  不在构建更强大量子计算机的路上取得重大突破,不破掉当今世界依赖的大多数加密算法,就称不上达成量子权力。

  也就是说,HTTPS、TLS、WiFi、数字证书、智能卡、FIDO 身份验证令牌、加密货币等等要么即将被破解,要么已经被破解。可以想见,世界各国政府一直在嗅探和存储对手当前“受保护的”网络流量,就等着自己能够读懂对方秘密的那一天到来。谷歌的量子权力声明有可能是虚晃一枪或过早发布,但都无所谓。因为无论哪种情况,公司企业都需开始慎重思考自己的后量子时代迁移计划。

  (内容来源于安全牛)

最新发布
1
惊!91%的工业企业容易遭受网络攻击
2
9月1日,《电信和互联网用户个人信息保护规定》颁布8周年啦
3
来啦!沪上首份《电子劳动合同操作指引》抢先出炉
4
《中华人民共和国个人信息保护法》审议通过
5
国务院发布《关键信息基础设施安全保护条例》 9月1日起施行
6
规范“人脸识别”,为盗刷者戴上“紧箍咒”
7
谁说电信诈骗“雨你无瓜”?受骗对象90后占6成!
8
《网络安全审查办法(修订草案征求意见稿)》解读
9
划重点!《人民法院在线诉讼规则》正在施行中
10
企业数字化转型,数据安全是关键!
相关推荐
谷歌chrome90以HTTPS作为默认协议发布
9月1日,《电信和互联网用户个人信息保护规定》颁布8周年啦
惊!91%的工业企业容易遭受网络攻击
来啦!沪上首份《电子劳动合同操作指引》抢先出炉
划重点!《人民法院在线诉讼规则》正在施行中
Cyberhouse数据泄露:130万名用户信息被免费挂到网上
国务院发布《关键信息基础设施安全保护条例》 9月1日起施行
网络钓鱼在2021年第一季度创新高
美国最大的丙烷供应商AmeriGas自曝发生了数据泄露
加州大学遭勒索软件攻击,隐私数据大规模泄漏