APP下载

Google的量子计算机2020年是否会盗取比特币

2020-04-20JohannPolecsak

计算机与网络 2020年2期
关键词:非对称密钥加密

Johann Polecsak

2019年9月,谷歌宣布实现了量子霸权,他们在一台53比特的量子计算机上仅用3分20秒便完成了在超级计算机上需要一万年的计算。量子计算引发更加广泛关注的同时,也引发了不少担忧,特别是在加密领域。

对于数字加密货币而言,2020年我们还不需要担心比特币被量子计算机挖走,但开发者和公司都应该做好准备。对于普通人而言,更需要关心的量子计算或许会花了你的钱。

过去的12个月,量子计算这一主题在数字加密领域内逐渐引起人们的关注。鉴于关注度的提高,为数字加密社区解决一些有关量子霸权的问题是值得的,因为现在流传着大量错误的信息。

我们的比特币会被盗吗

许多人担心Google的54量子位量子处理器Sycamore可能会超越现有系统并窃取每个人的比特币。如果不改变当前比特币网络,很可能在5~10年内成为现实。因此,目前用户无需担心,但建议开发者做好准备。

真正令人震惊的是,“量子否认者”驳斥了现实,并坚持认为应该遏制这种担忧。事实恰恰相反,我们必须合力解决这个问题,因为复杂的分布式系统很难升级到全新的加密货币堆栈。如果花费10年甚至更长时间,量子计算发展到预期的程度、数字加密的生态系统可能会受到极大破坏。

可以肯定的是,当前的加密方案(包括比特币和以太坊使用的方案)已经被证明容易受到量子计算机可执行的签名伪造的攻击。

非对称密码学依赖于密钥对(即私钥和公钥),其中,可以从私钥对中计算出公钥,反之则不然。这是由于某些数学问题,例如将大质数的乘积分解为因数,或计算生成公钥的生成器的被乘数,大多数區块链和密码系统都会使用该公钥。

如果可以用另一种方式进行计算(即从公共密钥计算私有密钥),整个方案就会被破坏。我们所需要的只是这些系统中的更多稳定的量子位,以使此类攻击变得可执行。

谷歌会挖走所有剩余的比特币吗

这是另一个经常被问到的问题,但实际上,量子计算机在对称密码相关计算上的效率远低于非对称密码相关计算。比如说,在主流计算机上需要2128次操作才能找到给定BTC公钥的BTC私钥,在量子计算机上只需花费1283次操作即可实现。

对于哈希函数,差异(尽管仍然很大)要小得多。从本质上讲,我们需要更多地担心量子计算机花或偷人们的钱,而不是为谷歌挖到剩余的比特币而烦恼。即使是这种情况,在成功地开采了2016年的区块之后,它将难度设置为“量子级”,这意味着比特币只能由量子计算机来开采。

棘手的问题是,已经达到了这样的难度水平,矿工需要等待才能重新调整给定区块的时间戳字段,因为他们已经经历了给定区块所有可能的随机数,而没有找到低于难度目标的结果。有鉴于此,我敢说这个与采矿有关的问题是理论上的,而不是实际的。我们已经注意到,即使没有基于量子计算挖矿,时间也是限制挖到矿的因素,而不是性能。

每个人都应该关注的一件事

比特币持有者是否应该担心2020年的量子问题?答案是否定的,但有一个警告:加密货币和企业应该关注这个问题。

如果已经制造出数量比Google Sycamore强大得多的量子计算机,而我们却不被允许知道这些量子计算机怎么办?

我们应该尽快在区块链应用和所有其他依赖非对称加密的系统(例如,银行和政府等)中寻求并升级到抗量子加密堆栈。量子霸权是不可避免的,只是何时的问题。

猜你喜欢

非对称密钥加密
北太平洋海温Victoria模态与ENSO年际关系的非对称特征
非对称腹板束设计方法在地铁大跨变宽变高连续梁中的应用
幻中邂逅之金色密钥
幻中邂逅之金色密钥
保护数据按需创建多种加密磁盘
交错群与旗传递点本原非对称2(v,k,4)-设计
谷歌禁止加密货币应用程序
BitLocker密钥恢复二三事
中国汽柴油批发价格和零售价格的非对称实证研究
加密与解密