1099551473989等于?量子计算机分解的最大质因数有新纪录了!

发布时间:2019-12-15 作者:admin

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

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

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

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

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

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