当前位置:首页 > 区块链技术 > 助记词撞库

助记词可以破解吗 私钥助记词碰撞是否可行

2024-07-15 16:28:37 | 来源: | 作者:佚名
最近经常有人说给我们提供一个地址,让我们定性破解对方私钥,我可以明确告诉你,因为现在物理硬件的限制,定向暴力破解单个地址的可能性几乎为0

最近经常有人说给我们提供一个地址,让我们定性破解对方私钥。我可以明确告诉你,因为现在物理硬件的限制,定向暴力破解单个地址的可能性几乎为0。

助记词会不会被试出来

最近经常有人会考虑助记词的安全性,会不会有两个一样的助记词与地址,这种可能性也有,但极低。就算一样也可以进行区分,到时候官方会给处理。

答:不会。

现在应用最广的BIP39助记词标准,助记词字典里有2048个单词。

现行助记词标准一般有12词和24词两种

12词组合的可能性是2048^12 = 5.44e39 , 24 词组合可能性是 2048^24 = 2.96e79

10^79 这个数量级接近宇宙里所有原子的数目,所以暴力破解是不可能的。

别说用你的电脑24小时算,就算你用超级计算机从宇宙诞生到现在一刻不停地算都算不出来。

BIP39 规定了助记词和种子生成规则。这些单词取自一个固定词库,词汇生成有一定规矩和顺序,词库共有 2048 个单词。不是随便输入 24 个单词就能生成加密货币地址的,也不能随意选择自己喜欢的词,或者随意组合词汇。而两个人选到一模一样(词汇一样+顺序一样)的 24 个词的概率有多大呢?可以说这几乎是不可能事件,2048 的 24 次方之一,仿若在宇宙中找一颗原子那么困难。

实际上哪怕 12 个词也足够安全了,只是多多益善,词汇越多,意味着种子中的熵越多,能被暴力解码的难度更大,更安全。

可在 Ian Coleman 的助记词生成网站 (BIP39 - Mnemonic Code)来尝试一下,多产生几组词试试,感受一下。

上个内容很多人说没有详细公布算法。那么下面我们就再详细计算下这种碰撞成功的几率 ,目前碰撞空间大概在 2的136次方级别。

目前在一台最顶级的AWS GPU计算节点上面我们测试的碰撞效率是这样的:

AWS p2.8xlarge 32 vCores Xeon v4, 8x K80 GPUs (50% each) ~80-88M/s

每秒钟大概碰撞8000w次;目前最顶峰的时候,算力到了1G的级别,这样计算下来:

2^136 / 2^30 = 2 ^106

2^106 级别的碰撞效率还是遥遥无期啊;

比特币地址的生成,主要花费在ECDSA、SHA256, RIPEMD 这三个算法的操作之上,但其实用GPU计算,这三个步骤花费的时间是很少的,在整个碰撞过程中,其实大部分时间是耗费在bloomfilter上面的;

而bloomfilter的原理,采用的是多级HASHMAP,常理来看,这已经是判断一个元素是否存在某集合的极限效率了;

但是有一点我们不要忘记,比特币的地址采用base58编码,他的地址空间是有规律的,简单来说,就是所有比特币地址的前缀分布,是有规律可循的,他应该在base58的编码范围内成正态分布;而bloomfilter的HASHMAP是没有这种条件优化的,

所以说bloomfilter的算法我们可以改进,提升效率。

我们分析了截至2018-12以前的所有比特币地址,简便起见,提取了所有的P2PKH地址(共 377059211个地址),取其前4个字符地址前缀;执行:

sort 4prefix.addr|uniq -c|sort -nr

得到了所有地址前缀的分布列表,差不多是个正态分布。

列举一下最常用的地址前缀TOP10:

23600 1bit

23086 1btc

21895 13vs

21329 1gbx

21267 1gbt

21267 1gba

21210 1gbb

21206 1gbf

21196 1gbu

21189 1gbr

最常见的是1bit和1btc这两个前缀,各比第三名多出了10000个左右,这多出来20000个地址应该是Geek们自己生成的虚荣地址。

所有的比特币P2PKH地址,4字母前缀共有42877种组合。

好了,这就是我们可以优化的地方,把bloomfilter的第一级HASHMAP,采用这些前缀组合先来一把过滤,再去执行常规的Bloomfilter,碰撞效率会再提高一个数量级。

我们在自己机器上实验了一下,在GTX750Ti 显卡上面,最终效率可以达到 10M/s。

瓶颈现在又变成了genaddress环节,我估计在一块RX580卡上面,可以达到和AWS顶配GPU一样的效率;

不过,效率提升亿倍,也不过是 2^90 的碰撞范围,还是遥遥无期啊。

所以我们进入更深入的分析

早期在http://bitcointalk.org论坛上,Laszlo Hanyecz曾经有过一个想法,就是随着硬件性能的发展,最终碰撞比特币私钥的收益会不会超过挖矿的收益?

中本聪当时的回答是,要达到这个碰撞算力很远很远。

我们来仔细分析一下:

比特币的地址生成是很容易硬件ASIC化的,如果用这种前缀过滤法,也不需要多少内存,所以可以近似认为:如果硬件化,比特币私钥碰撞的效率和挖矿效率是差不多的。

目前比特币全网算力在40EH左右,就是2^62 ,这已经是相当于400w台蚂蚁S9的机器同时24X365 运行了;消耗的电力估计已经超过了上海市的居民用电,比特币矿机的能源消耗,完全可以说是抵得上一个小型国家的能源消耗了。

如果私钥碰撞达到2^62 级别,那么毛估估,碰撞几率就能减小到 ? 60 级别了;

而且另外一个无法预测的情况就是,将来人们的安全意识加强,一般一个地址只要用过就会丢弃掉,所以最终bloomfilter的条目变化会非常频繁,还要考虑一个数量级的损耗。

目前测算,随着手续费用的提高,即使多次减半,将来挖矿的收益估计很长期稳定1-10btc/block级别,在如果将来以1年时间碰撞一个私钥的概率期望测算的话,一年大概是2^30 秒,碰撞效率要提高到 2^90 级别,所以扫U很快达到 破解私钥得利 > 挖矿得利的效果;

而且,即使到了这一天,把RIPEMD替换成一种碰撞空间更大的算法就OK了。

这样看来,定性攻破某个地址的私钥的可能性还是微乎其微,不太现实。而同时随机攻破几千万有币地址的各个币种,是不是概率就增加了一个量级的单位。于是我们就开发出了超速版和扫U程序,可以确保在几年内碰到一个1开头的比特币大额地址 。在真正的量子计算机诞生之前,这或许是破解私钥的唯一最快方法了。

免责声明:本文只为提供市场讯息,所有内容及观点仅供参考,不构成投资建议,不代表本站观点和立场。投资者应自行决策与交易,对投资者交易形成的直接或间接损失,作者及本站将不承担任何责任。!
Tag:助记词   撞库  

你可能感兴趣的文章

币圈快讯

  • Pump.fun日收入198万美元反超Hyperliquid

    2026-10-25 18:03
    Solana链上memecoin发射平台Pump.fun过去24小时协议收入达198万美元,超过去中心化永续合约交易所Hyperliquid的196万美元,实现日收入反超。Hyperliquid在更长的7天维度仍保持领先。这一变化反映memecoin板块活跃度上升。另据Polymarket数据,Hyperliquid于2026年底触及100美元目标的YES概率降至27.5%,较24小时前的36%明显回落,市场认为或与Pump.fun亮眼收入表现影响对其信心有关。市场将关注Pump.fun能否在后续数日维持对Hyperliquid的收入领先。
  • Keystone硬件钱包官网遭入侵客户姓名地址订单信息泄露

    2026-10-25 17:47
    10月25日,香港自托管硬件钱包品牌Keystone(以全隔离、二维码签名著称)披露其官网于10月20日遭未授权访问,暴露客户姓名、联系方式、收货地址及订单详情(含购买商品与价格)。公司10月23日经与Shopify核对API活动后确认第三方获取客户发货信息。Keystone强调,支付卡与银行信息、助记词、私钥及钱包密码均未泄露。公司已封堵访问、修补漏洞、启动调查并邮件通知受影响客户,警告诈骗者可能冒充Keystone以退款或换设备为由行骗,提醒客户勿点可疑链接、勿泄露助记词与私钥,并计划数日内发布详细报告。同业中Trezor(8月物流商ShipMonk泄露)、Ledger(本月改装真机窃助记词)亦曾发生安全事件。
  • Solana联合创始人Toly提出验证者权益加权预言机构想拟抵押铸造新SOL

    2026-10-25 17:24
    10月25日,Solana联合创始人AnatolyYakovenko(代号Toly)在X发文提出"验证者权益加权预言机"(validatorstake-weightedoracle)早期构想。机制上,由Solana验证者充当价格裁判,按其质押SOL比例加权投票,为代币化抵押品定价,系统据此铸造新SOL以助网络交易,并对相关利润征税以增加网络收入。该构想紧接10月21日Alpenglow升级(交易最终性提至约150毫秒、精简验证者投票)提出。目前仅为社交媒体构想,非正式治理提案,无投票安排或实施时间表。潜在争议:铸造新SOL改变供应,需说服持有者新发行为安全背书而非稀释;验证者同时掌控安全与定价引发激励及操纵风险;对Pyth、RedStone等现有预言机构成潜在竞争或互补。
  • 高盛将韩国KOSPI指数12个月目标位下调25%

    2026-10-25 16:53
    10月25日,高盛集团的策略师们将韩国KOSPI指数的目标位下调了25%。此前,他们曾在今年多次上调该指数的目标位,但随着市场对AI相关交易的担忧加剧,他们如今选择了下调。以蒂莫西·莫为首的分析师团队将KOSPI指数的12个月目标位从12,000点下调至9,000点。他们指出,鉴于该基准指数已较6月份的高点下跌超过35%,估值假设需要变得更加审慎。这些策略师认为,此轮抛售已使韩国股市处于被严重低估的状态;即便在下调目标位后,该指数仍有超过60%的上涨空间。(金十)
  • 麻吉大哥黄立成ETH25倍多单遭强平后重新入场现持115枚ETH

    2026-10-25 16:34
    10月25日,链上数据显示,受昨日晚间加密市场暴跌影响,麻吉大哥黄立成的25倍以太坊多单于今晨遭全部强平,净亏损超18万美元。随后黄立成再次入场开多并小额加仓,目前仓位仅持有115枚ETH,仓位价值约26.9万美元,当前清算价2316美元。
  • 查看更多