新闻加密货币研究人员发布131页比特币后量子签名方案SHRINCS安全性分析

研究人员发布131页比特币后量子签名方案SHRINCS安全性分析

作者: Bitcoin Magazine·

要点速览

  • •这份131页的分析将SHRINCS的经典安全性估算为121.4至122.7比特,相比比特币当前椭圆曲线签名约128比特的水平,且部分依据三个未经证明的猜想。
  • •SHRINCS将两种基于哈希的设计结合在同一密钥之下:基于FXMSS与WOTS+C构建的有状态构造,以及基于SLH-DSA的无状态回退机制,SLH-DSA由NIST于2024年标准化为FIPS 205。
  • •拟议的SHRINCS签名为有状态路径548至4619字节、无状态回退5777字节,远大于比特币当前64字节的Schnorr签名或约71字节的ECDSA签名,引发了对区块空间的担忧。
  • •有状态路径依赖一次性密钥,意外的密钥重用可能使攻击者伪造签名并盗取资金,Blockstream的Jonas Nick因此呼吁钱包自动回退到无状态路径。
  • •作者表示这项工作尚未完成且同行评审不足,正通过公开的GitHub仓库和草案BIP向工程师、密码学家和协议开发者征集反馈。
研究人员发布131页比特币后量子签名方案SHRINCS安全性分析

多位研究人员发布了针对SHRINCS——一种比特币拟议的后量子签名方案——的131页安全性分析,并请更广泛的社区帮助寻找其中缺陷。

研究人员Mikhail Kudinov周四在X上的一条帖子中宣布了首个版本,称该论文将SHRINCS的安全性归约到其底层哈希函数的性质上。这项发布于GitHub、日期为11月18日的分析将SHRINCS的经典安全性估算为121.4至122.7比特,不过这些数字所依据的假设中包含三个未经证明的猜想。作为对比,比特币当前的椭圆曲线签名通常被认为可提供约128比特的安全性。

Kudinov表示这项工作尚未完成。团队仍在进行一项名为SM-DSPR的性质的新分析(其界目前仅为猜想),同时致力于收紧一个重编程步骤并改进针对量子攻击者的界。随着SHRINCS接受公众审视,这些未完成事项以及同行评审和草案所征集的反馈都值得关注。

SHRINCS的工作原理

SHRINCS是一种基于哈希的方案,意味着其安全性依赖于哈希函数,而非比特币当前签名背后的椭圆曲线数学。这一区别对其后量子目标至关重要:足够强大的量子计算机运行Shor算法可以破解比特币目前使用的椭圆曲线签名,而基于哈希的构造被广泛认为是最保守的后量子选项之一。它将两种设计置于同一密钥之下:基于FXMSS与WOTS+C构建的有状态部分,以及基于SLH-DSA构建的无状态回退机制——SLH-DSA是美国国家标准与技术研究院于2024年标准化为FIPS 205的无状态哈希方案。Kudinov表示,由于两者使用相同的哈希函数,安全性证明必须同时覆盖两者。

签名大小是主要代价。根据该草案提案,有状态SHRINCS签名为548至4619字节,而无状态回退为5777字节。比特币目前使用的Schnorr签名为64字节,ECDSA签名通常约为71字节。签名占用稀缺的区块空间,因此更大的签名意味着每个区块能容纳的交易更少。

有状态签名的风险

紧凑的有状态路径带有危险。它依赖一次性密钥,如果钱包意外重用某个密钥,攻击者可以为该地址伪造签名并盗取资金。因此钱包软件必须跟踪每个密钥的状态。无状态路径避免了这一问题,但代价是体积大得多。

Blockstream研究总监Jonas Nick在MARA Foundation TV上对MARA Foundation负责人Isabel Foxen Duke表示,只要状态计数器可能已受影响,钱包就必须自动回退到无状态路径。“必须让用户不可能做出导致这种灾难性事件发生的行为,”他说。“钱包开发者需要正确处理这个有状态组件。”

Nick还警告,大量使用更大的签名将给网络带来压力。“我们不知道一旦有了这些非常庞大的签名,手续费市场会是什么样子,”他说。“而且不仅仅是手续费市场,一个区块能容纳的交易也会更少,意味着能用上比特币的人更少。我认为这会改变比特币的价值主张。”

研究人员征求审阅

作者明确表示这项分析需要仔细审查。Kudinov称其尚未经过充分的同行评审,且该项目的GitHub仓库警告这些文档可能包含错误,不应作为部署SHRINCS的唯一依据。“我们尽力保持谨慎,但这样规模的证明可能存在错误,”他写道,并请读者发现问题后提交issue。

团队还产出了两项并非SHRINCS特有的结果:不带重编程的ITSR性质的经典界,以及不可检测性的二次量子界。Kudinov表示,这些发现同样适用于SPHINCS+和SLH-DSA——SHRINCS所借鉴的基于哈希的方案,并已作为单独论文发表。

SHRINCS的工作面世之际,量子风险正日益受到重视。一个全球证券监管机构组织本周警告称,将区块链迁移至抗量子密码学可能尤为困难;而在比特币首笔抗量子交易在不进行软分叉的情况下完成演示之后,研究人员最近为闪电网络构建了后量子防御。

SHRINCS的比特币改进提案草案也已开放征求意见。“我们需要一切可能的反馈——工程师、密码学家、协议开发者,”Blockstream后量子密码学研究员Kudinov就此表示。“有很多东西需要检查、测试、批评或赞扬。”