量子前沿

现代科学的前沿阵地

当前位置:首页>量子前沿

量子计算机如何8小时内破解RSA2048算法

时间:2025-02-27   访问量:365

2019年5月《麻省理工学院科技评论》文章:

《量子计算机如何8小时内破解RSA2048算法》

微软的量子部门有另外一篇论文:通常来说,破解椭圆曲线签名,比破解RSA签名更容易。

椭圆曲线签名是今天2万亿美元数字货币,所采用的几乎唯一的数字签名算法。如果以太坊这些数字签名不能成功升级改变签名算法,那么一定会迟早面临量子计算机破解的威胁,而慢慢失去共识。

译者尝试简单“信达雅”地翻译了一下这篇评论文章,这是文章链接:

https://www.technologyreview.com/2019/05/30/65724/how-a-quantum-computer-could-break-2048-bit-rsa-encryption-in-8-hours/

最新研究表明:量子计算机的发展,远快于之前的估计。如果未来25年,数据信息要高枕无忧,得重新掂量掂量!小心!前方高能!

全球越来越多的科学家开始担心,量子计算机会破解现在的非对称密码学算法。

非对称算法的意思是,从左往右计算会非常快,比如“三乘以七等于几?”,几乎所有人都能在一秒钟内喊出:是23!管他三七二十一!

但从右往左计算,就特别难,比如:161等于哪两个素数的乘积?通常可能要算几分钟,才能算出:管它三七二十三!161等于7乘以21!

现在全球所有互联网通讯底层基础,都架构在非对称密码学算法基础上。而几乎所有数字货币,都架构在一种最容易被量子计算机破解的非对称运算算法或数学公式之上,即椭圆曲线签名。

非对称运算利用从左到右算,要一秒钟;而从右到左算,要爱你一万年,用电子计算机计算要一万年。

但如果不是“电子”的计算机,而是“量子”的计算机呢?这是问题所在!从电子计算,改到量子计算,一万年变成一分钟。这就是量子计算的威力!

那么这么强大的量子计算机,还要多久才能出现呢?以前的答案都是:十年以上!

但是谷歌的Craig,和瑞典的Martin发现一种方法,可以大大减少量子计算所需要的量子比特数,可以在即使有噪音的量子比特情况下,也可以执行麻省理工学院数学教授Peter Shor在1994年发明的肖氏算法,来运算破解RSA2048。

他们的研究表明:以前评估需要10亿量子比特来运算破解RSA2048, 用他们的方法,实际需要2000万量子比特,就可以破解RSA2048。

他们的结果是:2000万量子比特,破解RSA2048,仅需8小时。

他们的论文在2021年继续更新过,表明这篇论文的结论是趋于正确的。

译者再请读者注意:微软论文论证了,破解比特币的椭圆曲线签名,比破解RSA2048更容易。

数字货币未来的生死存亡,不在于政F监管,而在于抗量子计算机破解算法,即在于数学。

In math we trust!

我们信仰数学!


上一篇:后量子密码学 Post-quantum cryptography

下一篇:解析IBM量子计算路线图

发表评论:

评论记录:

未查询到任何数据!