木星链 木星链
Ctrl+D收藏木星链

加密货币:为什么哈希公钥不能抵御量子计算威胁?

作者:

时间:1900/1/1 0:00:00

编译:哈希派-Adeline

来源:哈希派

比特币系统中的私钥由随机生成器生成,再通过椭圆曲线算法(椭圆曲线的离散对数问题)、哈希函数等等单向、不可逆算法推导出公钥以及地址。所以从理论上来说,哈希公钥是可以抵御量子算力威胁的,就算将地址和公钥公开在网络上,也无法借其推导出私钥,拥有私钥就等于拥有比特币的所有权。

公钥、私钥与地址的关系

Blur已将竞价接受时间从1小时缩短至30分钟:6月20日消息,NFT市场Blur已调整用户转账后的NFT竞价接受时间,从1小时缩短至30分钟。[2023/6/20 21:48:16]

但实际上,加密资产只在未交易前受到哈希函数的保护,因为在使用P2PKH或P2WPKH交易标准进行交易输出加密货币时,公钥会因此而暴露。

而在后量子时代,我们广泛使用的基于离散对数的公钥密码系统被认为是会被破解的。量子装置能够一次处理一个数据集的所有可能的2^n变种的函数,基于此,以量子计算为基础的Shor算法可以很容易地在多项式时间内分解大整数因子。

也就是说,当你把一笔交易广播到网络上,并且它还没有被区块链所接受,那么这些交易就很容易受到攻击。这个攻击的窗口机会是有限的,但理论上还是可能的,如果QC的处理能力已经足够强大,那么使用QC的黑客就可以根据暴露的公钥,在交易被合法执行之前暴力破解出私钥,然后用其签名创建一个冲突的交易,将这笔交易中的加密货币发送到他们自己的地址。

Amber相关地址转出1120万枚ARB,其中730万枚转入OKX和币安:3月31日消息,据Lookonchain数据监测,Amber Group两个相关地址转出1120万枚ARB(约合1580万美元),其中730万枚ARB(约合1030万美元)已转入OKX和币安。[2023/3/31 13:37:10]

更可怕的是,如果这个黑客本身就是矿工,那么除了根据公钥计算私钥以盗取加密货币外,他们同时可以拒绝确认那些不将加密货币发送给他们的交易。

这无疑是令人担忧的情况,但人们同时又自我安慰地认为:公钥只有参与了交易之后,才会被暴露给账本,这种情况只发生在极少数账户。

而事实上这个数字不容小觑:有超过550万个的比特币在公钥暴露的情况下正在进行交易输出。这些公钥中,有的是因为使用了P2PK地址进行交易输出,有的是因为用户重复使用一个地址,公钥在之前的交易被签名时公开。

推特用户:Shibarium或抄袭Rinia,价值500万美元的BONE已解锁:金色财经报道,据推特用户@Rancune_eth披露,Shiba Inu推出的Layer2解决方案Shibarium预览图显示的链ID被发现与Rinia相同。此外,项目团队也同时被发现解锁了价值500万美元的Shibarium代币BONE。

此前3月12日消息,SHIB首席开发者Shytoshi Kusama发文称,Shibarium早期Beta公测(Early Public Beta)PUPPYNET已经上线。[2023/3/16 13:07:22]

在这个数字基础上,我们可以想象一下:如果量子计算机强大的计算能力突破了互联网的安全防护,能够在交易被确认前利用已暴露的公钥计算出私钥,那么黑客就能盗取这些数量惊人的比特币,甚至于摧毁比特币经济,让它变得一文不值。

MassMutual、BlockFi是Core Scientific的最大债权人之一:金色财经报道,MassMutual是比特币矿企Core Scientific确定的债权人之一,该公司本周表示,从10月底开始,它将不会支付到期的款项,并可能考虑破产。Core Scientific欠一系列公司约10亿美元,包括加密货币贷款人BlockFi、投资银行公司B. Riley、加密货币金融服务公司NYDIG和数字资产银行Anchorage Digital的母公司Anchor Labs。

该公司在一份美国证券交易委员会的文件中说:如果发生破产程序或破产,或者我们的资本结构重组,该公司的普通股持有人可能会遭受他们的投资的全部损失。Core Scientific承认,它可能因错过付款而被起诉。(the block)[2022/10/29 11:54:40]

不仅仅是区块链,加密货币工具和钱包同样存在公钥暴露的问题。在目前的加密货币工具和钱包中,没有哪个软件将公钥视为私密信息,大多数人并没有意识到量子计算将给比特币造成怎样的影响。

CoinFLEX债权人投票通过重组提案:9月27日消息,Snapshot页面显示,CoinFLEX重组提案投票结束,98.63%的债权人同意CoinFLEX拟议的重组计划。

据此前报道,CoinFLEX公布重组提案,债权人将拥有公司65%的股份。CoinFLEX团队将以员工股票期权计划(ESOP)的形式分配15%股份。B轮投资者将继续成为重组公司的股东。[2022/9/27 22:32:24]

许多钱包的做法是将父扩展公钥发送到服务器,以便服务器监控交易,并能够将数据发送回客户端。所有使用这些钱包的人,钱包也会向服务器发送他们的父密钥。服务提供商就有可能根据这些公钥来计算私钥,衍生出其他所有的子私钥。私钥的泄露让使用过这些钱包的人的加密货币资产变得不再安全,随时有被窃取的风险。

比特币的扩展公钥

公钥的复杂脚本和合约也存在问题。使用脚本实现可编程交易的一个典型例子就是多重签名技术Multisigs,这些脚本是不对公钥进行哈希加密的。而合约中,不是所有的合约参与方都必须相互信任,这意味着其中一个参与方可以是恶意的。一旦有恶意参与者出现,他可以获取合约中所有涉及到的公钥(通过脚本),从而窃取与这些公钥有关的加密货币。现有的公钥哈希并不能对此进行保护。

总而言之,除了交易之外,仍有非常多种方式让公钥暴露,我们可能只是因为使用了钱包,就造成了公钥的暴露。

量子计算机对椭圆曲线离散对数问题的威胁,可能会促使加密社区向后量子密码学过渡,我们目前所有运用公钥加密的系统需要改成能够应对量子攻击的密码系统。

如果量子计算发展缓慢,加密系统有时间转换到更强的函数上,并对所有的资产重新签名。但如果椭圆密码曲线突然被破解,系统无法及时检测,那么可以将所有依赖ECDLP签名算法(ECDSA和Schnorr)的签名进行软分割,从而锁定所有加密货币。用户可以根据公钥,通过提供非暴露或具有量子阻抗的零知识证明来声明私钥的所有权。

比方说,用户可以通过他们拥有的BIP32种子来证明自己的所有权。

通过BIP0032标准定义的HD钱包

BIP32种子是分层确定性钱包所遵循的标准,它是从单一种子产生一树状结构储存多组keypairs的系统,我们只需要保存一个种子就可以推导出其他所有的子密钥。由于零知识证明的特性,种子本身不会暴露(种子不是公钥、私钥中的一部分,它们不存在共享的公共组件)。目前来说,这种方式是相对安全的。

因此,尽管哈希算法的单向秘密机制使加密过程不可逆,但由于公钥的暴露,当量子计算能力足够强时,数百万比特币将被盗取,哈希只能提供一种虚假的安全感,现有的解决方案无法应对即将到来的威胁。

当然,这一切都建立在我们假设“量子计算机的算力足够强大,能够通过公钥计算出私钥,而我们并没有意识到这项技术的强大,没能及时升级对应系统”的前提下。

而实际上,量子计算机的每一步进展都在“众目睽睽之下”,在量子计算机强大到足以打破椭圆曲线上的离散对数问题ECDLP之前,比特币有足够的时间进行抗量子的签名算法软分叉,最终,依赖ECDLP的签名将被取代。

标签:加密货币比特币SHISHIB加密货币行情分析买比特币真的很赚钱吗有没有风险shil币销毁机制SHIB币最新消息价格

POL币最新价格热门资讯
区块链:人民日报海外版:区块链,“链”向未来

来源:《人民日报海外版》作者:叶子从成为中央局集体学习的主题,到国际性会议世界区块链大会的召开,从资本市场源源不断的项目融资,到老百姓茶余饭后的热门谈资……最近,区块链可谓站上了风口.

1900/1/1 0:00:00
EOS:薅羊毛火爆致EOS现拥堵,CPU价格上涨1300倍

11月8日,EOS仍处于拥堵状况,EOSpark数据显示,目前EOS主网的CPU价格达到峰值10EOS/ms,价格较一周前上涨了1300倍.

1900/1/1 0:00:00
区块链:乌镇?加密控股集团董事长李大伟:合规化是交易所未来发展必经之路

11月8日,由巴比特主办的“2019年世界区块链大会?乌镇”正式开幕,大会聚集了百余位全球区块链、数字资产、AI、5G领域的专家学者、技术大咖、意见领袖、热门项目创始人,以“应用无界”为主题.

1900/1/1 0:00:00
比特币:比特币现金遭质疑,未知矿工控制超50%算力24小时

据Cointelegraph10月26日报道,一家不知名的比特币现金矿工控制了该代币50%以上的哈希率,时间长达24小时.

1900/1/1 0:00:00
区块链:“农业+区块链”:从农场到餐桌,从播种到普惠金融

来源:Medium编译:头等仓(First.VIP)_Maggie“2018年食品供应链和农业区块链的估值为6080万美元,到2023年,预计将达到4.297亿美元”.

1900/1/1 0:00:00
区块链:区块链“撞上”科创板 最先受益的行业是哪个

本文来源:证券日报作者:李正倪楠郭冀川?阎岳于南吕江涛编者按:现在,大家除了继续探索区块链的价值以外,对它的创新发展和应用的兴趣也愈加浓厚.

1900/1/1 0:00:00