我们知道破解加密涉及到相当复杂的技术,破解与反破解总是在不断升级之中。现在由于量子技术的发展,量子计算机有一天可能会通过破解加密而威胁到互联网的安全。

最近量子计算初创公司Zapata与IBM合作开发了一种分解大数字的新方法,成功将其应用到迄今为止量子计算机所能分解的最大质因数上,该进展可能让量子技术距离加密破解又近了一步。

2017年,Zapata计算机公司从哈佛大学分离出来,致力于商业开发量子软件和算法,他们已经获得了超过2600万美元的投资。

打开网易新闻 查看更多图片

在讨论这种涉及运用量子技术的前沿科技前,我们有必要回顾下数学知识。质数又称素数,是指大于1的自然数中,该数字只能被1和它的整数自身除,而没有任何其它自然数能够整除。而比1大但又不属于素数的数,我们称之为合数。针对合数,有一个术语叫分解质因数,也就是把一个合数分解若干个质数相乘的形式,其中的质数都是这个合数的因数。

那么问题来了,针对数字1,099,551,473,989,您能用多长时间计算出它的最大质因数呢?

研究小组通过量子计算的新方法发现,1,099,551,473,989等于1,048,589乘以1,048,601。该算法未来的成功可能会对密码学产生重大影响,因为许多加密技术都依赖于这样一个事实:很难将一个数字分解成它的质因数。

打开网易新闻 查看更多图片

12月11日,在美国加利福尼亚举行的Q2B会议上,国际商用机器公司(IBM)的安东尼·安农齐亚塔宣布了这一进展。用于计算这个大数字的方法是基于量子计算和传统经典计算机的混合,其中研究人员所用的量子设备相对较小,只有8个量子比特。

量子计算初创公司Zapata的曹玉东(音译)对于可能难理解的量子计算过程解释说,这种方法有点像解数独,只是你要填的数字是需要相乘在一起,但是其中有些数字比其他的要容易完成得多。在这种新方法中,研究人员的思路是用传统计算机来填充那些相对简单和明显的数据。然后量子计算机介入,发现那些更困难的构成部分,如果所有工作要一个经典的计算机计算,可能会需要一个令人望而却步的相当长的时间才能解决出答案。

尽管1,099,551,473,989这个数字在我们平常眼里已经是很长很复杂很难解的数字了,但是经典计算机迄今为止所能分解出的最大质因数长达350多位。

那么量子计算技术的应用又有何优势呢? 曹玉东的观点是,这种方法可能在未来十年内超越经典计算机。在此之前量子计算机所能计算的质因数记录也是由IBM创造的,这个数字是4,088,459。

打开网易新闻 查看更多图片

因为许多类型的数据加密是基于大数分解, 如果借助于量子计算机技术,任何人都可以轻松地做到大数分解,于是可能跟出现一个问题,可能某些形式的加密不再起作用,尽管后量子时代密码学的计划已经在进行中。曹玉东表示,对于用于加密货币的区块链中使用的一些协议来说,这也可能是个问题。

Zapata首席执行官克里斯托弗·萨瓦警示说:我们应该开始考虑这一点,因为在相对较小的设备上,从量子角度来说,我们已经能够做很多事情。 他警告说,量子计算机可能比我们现在考虑使用的这种方法,更早地实现破解加密。