量子计算机可在2022年前破解比特币

罗伯特·史蒂文斯(Robert Stevens)2020年5月13日

量子计算机可以在三天内用于破解比特币和其他加密货币的加密。这三天可能比预期的要早。

比特币计算机

比特币计算机

简而言之

理论上,一个4000量子比特的量子计算机可以在几秒钟内破解比特币的加密。

这一代量子计算机的最大容量为54量子位。

能够破解比特币加密的量子计算机可能只需五年。

如果您有足够强大的笔记本电脑,从理论上讲,您可以控制比特币区块链。您可以将比特币免费存入您的帐户,或阻止其他人进行交易。由于可以从私钥中推导出每个钱包的公钥,因此您可以访问要访问的任何人的比特币钱包。这座1,630亿美元的城堡的钥匙将由您来决定-当然,在这种情况下,一旦您发现它的坚不可摧的主张毫无根据,比特币的价格肯定会下跌。

尽管最强大的超级计算机可以在数千年内被破解比特币,但从理论上讲,有些机器可以在几秒钟内将其破解。这些超快设备称为量子计算机。

它们是真实的,目前正在由月球上最优秀的人才开发。

一些专家告诉Decrypt先生,比特币为时已晚;各国政府秘密开发的量子计算机可能会在几年内破坏区块链。

但是其他人,包括一些量子计算机开发商,说这种恐惧牵强附会,遥不可及。当量子计算机看起来足够可靠和强大,足以攻击比特币时比特币计算机,区块链的开发人员已经修复了此漏洞。

想了解更多吗?这本全面的手册包含您需要了解的有关量子计算机和比特币的所有信息。

什么是量子计算机?

量子物理学涉及小于原子的结构的研究。在研究亚原子结构时,物理定律被打破,疯狂的事情开始发生。量子计算机使用此功能进行估算,甚至比功能最强大的超级计算机更快。

传统计算机(如您正在阅读本文的计算机)在1和0上运行。如果某些内容为“ true”,则晶体管将记录1;否则,该晶体管将记录1。如果它为“ false”,则该晶体管将读取0。每台计算机中都有数十亿个晶体管。自从第一个晶体管于1947年诞生以来,据估计已经制造了13个晶体管,使其成为迄今为止制造最频繁的器件。

但是由于有一种叫做“量子叠加”的东西,量子计算机中的晶体管可以同时记录1和0,这意味着量子晶体管比普通计算机功能强大得多。

量子计算机如何破解比特币的代码?

比特币使用一种称为“椭圆曲线数字签名算法”(ECDSA)的方法来创建数字签名,并使用一种称为SHA-256的加密标准来对链上的块进行哈希处理。

对于比特币,随机选择的公钥将通过此算法运行以生成私钥。 比特币协议使用此哈希值创建比特币公共地址。

量子计算机可以逆转此过程,并从私钥中提取公钥。那没关系! 比特币宣称的不可侵犯性和非黑客攻击早已消失,因此您可以访问所需的任何比特币钱包。

已经开发出两种威胁密码学状态的主要量子算法。 Grover和Shore的算法。

“对手可以插入自己的区块并摧毁整个区块链。”

-罗伯·坎贝尔

位于马里兰州芝加哥的Med Cyber​​security总裁罗布·坎贝尔(Rob Campbell)告诉Demystified,使用Grover和Shor算法的量子计算机还可以“比其他计算机更快地挖掘,因此对手可以插入自己的区块并破坏整个区域。区块链。 “

量子计算机何时会威胁比特币?

根据我的担心,您需要一台至少具有4000夸脱(量子计算机能力的一个单位)的量子计算机来破解比特币的代码。问题是当今功能最强大的量子计算机……显然不那么强大。 2019年10月,谷歌宣布了一款54量子位的量子计算机;这是目前公开宣布的功能最强大的量子计算机。

但是,坎贝尔说,像许多小型公司一样,谷歌,亚马逊,微软和IBM等大公司正在“快速发展”。

那么,量子估计的威胁成为比特币的问题要等多长时间?这取决于你问谁。在达沃斯世界经济论坛上,谷歌母公司Alphabet的首席执行官桑达尔·皮查伊(Sundar Pichai)是最早设定时间限制的主要人物之一。他说:“在5到10年内,量子估计将打破我们明天知道的加密技术。”

一些区块链领导人不惧怕这个时间表。在2019年的在线论坛中,Hedera Hashgraph的创始人Leemon Baird博士将量子估计的威胁与Y2K问题进行了比较-这是一个日期短的问题。世界末日论者认为,这个问题将在2000年1月1日解决。世界上主要的计算机系统。贝尔德说:“就像Y2K;是的,我们在Y2K期间必须对软件进行一些更改。这是世界末日吗?实际上不是。”

以太坊的联合创始人维塔利克·巴特林(Vitalik Buterin)不应被淘汰。他在2019年10月对Forkast News表示:“对于量子计算机可以破解的每种加密算法,我们都知道我们有难以破解的量子计算机的替代品。他说,尽管这些方法的效率可能较低“我们拥有升级路径,但我们知道升级路径是什么。”

但是,位于多伦多的密码学公司Post-Quantum的首席执行官Andersen Cheng告诉Demystified,威胁可能越来越迫在眉睫。在fú熟悉的情报界中-他的公司已与俄罗斯军队,GCHQ和NCSC等组织的反恐部门进行了合作-“已经有证据表明,很有可能在两个国家左右年。”

他说Pichai对5到10年的预测是基于商用量子计算机的。他说,没有政府会知道他们在地下掩体中藏有一台巨大的量子计算机(“体育场大小”)。

要让Pichai将Microsoft的量子计算机借给其他公司,它必须稳定且实用。但是对于政府计算机来说,这些并不重要,“只要您可以开始破解加密,” Cheng说。

Cheng还怪罪了人们的担忧,即量子计算机必须专门设计来破解比特币的代码,这是否需要更多时间。由于Shor和Grover的算法已经存在,“人们知道如何做到这一点,但他们还没有能力做到这一点”。现在,人们只是在等待力量的出现。

量子安全区块链有可能吗?

现在,区块链和密码学界需要改进量子安全区块链。

一个重要的里程碑是由国家标准与技术研究院(NIST)(密码学行业的标准制定者)组织的创建后量子加密算法的竞赛。 NIST的获胜者将确定对量子计算机具有弹性的区块链算法。

然后,区块链可以分叉到后量子安全算法。或者,区块链可以从头开始。例如,数字现金的创建者David Chaum已经开始研究Praxxis,这是一种“抗量子”的区块链,声称使用抗量子数字签名在平台上为本地货币xx建立交易。

但是在NIST做出决定之前,现在说事情正在发生还为时过早,Cheng预测最迟将在2022年。 NIST在7月22日宣布,它将进入候选清单的第三轮。第三轮选出的七个候选人是

第三轮入围名单

公钥加密/ KEM

1、经典McEliece

2、水晶-KYBER

3、NTRU

4、SABRE

数字签名

5、晶体-金刚石

6、猎鹰

7、彩虹彩虹签名

在此之前,比特币个持有人将处于量子不确定性状态。