研究人员发布比特币后量子 SHRINCS 提案的安全分析报告
AI 摘要
研究人员发布了针对 SHRINCS(一种拟议的比特币后量子签名方案)的初步安全分析,指出了其密码学优势以及可能带来的网络容量权衡。
Bitcoin Magazine

研究人员发布比特币后量子 SHRINCS 提案的安全分析报告
几位研究人员发布了一份关于 SHRINCS 的 131 页安全分析报告。SHRINCS 是比特币的一种拟议后量子签名方案,研究人员呼吁更广泛的社区寻找其中的缺陷。研究员 Mikhail Kudinov 在 X 平台的一个帖子中宣布了该版本的第一版,称该论文将 SHRINCS 的安全性归因于其底层哈希函数的属性。
这份分析 dated Nov. 18,估计 SHRINCS 的经典安全性为 121.4 到 122.7 位,尽管这些数字基于包括三个未经证明的猜想在内的假设。Kudinov 表示这项工作尚未完成。团队仍在对称为 SM-DSPR 的属性进行新的分析,其界限此前一直被视为猜想,同时还在收紧重编程步骤并提高针对量子攻击者的界限。
SHRINCS 的工作原理
SHRINCS 是一种基于哈希的方案,意味着其安全性依赖于哈希函数,而不是当今比特币签名背后的椭圆曲线数学。它将两种设计置于一个密钥之下:一部分是基于 FXMSS 和 WOTS+C 的状态相关部分,另一部分是基于 SLH-DSA 的状态无关回退机制。由于两者都使用相同的哈希函数,Kudinov 表示,证明必须涵盖这两者。
签名大小是主要成本。根据草案提案,状态相关的 SHRINCS 签名范围从 548 字节到 4,619 字节不等,而状态无关的回退机制为 5,777 字节。比特币当前的 Schnorr 签名为 64 字节,ECDSA 签名通常约为 71 字节。签名占用稀缺的区块空间,因此较大的签名意味着每个区块的交易数量减少。
状态相关签名的风险
紧凑的状态相关路径存在危险。它依赖于一次性密钥,如果钱包意外重用其中一个,攻击者可以伪造该地址的签名并窃取资金。因此,钱包软件必须跟踪每个密钥的状态。状态无关的路径避免了这个问题,但代价是尺寸更大。
Blockstream 的研究总监 Jonas Nick 在 MARA Foundation TV 上告诉 MARA 基金会负责人 Isabel Foxen Duke,当状态计数器可能受到损害时,钱包必须自动回退到状态无关的路径。“必须不可能让用户以导致这种灾难性事件的方式行事,”他说。“钱包开发人员需要正确处理这个状态相关组件。”
Nick 还警告说,大量使用较大的签名会对网络造成负担。“我们不知道一旦有了这些非常大的签名,费用市场会是什么样子,”他说。“这不仅仅是费用市场的问题,也是指每个区块能容纳的交易更少,意味着更少的人可以使用比特币。我认为这会改变比特币的价值主张。”
研究人员请求审查
作者明确表示,该分析需要仔细审查。Kudinov 表示,该分析尚未经过充分的同行评审,项目的 GitHub 仓库警告称,文档可能包含错误,不应作为部署 SHRINCS 的唯一依据。“我们试图小心谨慎,但如此庞大的证明可能会有错误,”他写道,请读者如果发现错误就提交一个问题。
该团队还产生了两个不特定于 SHRINCS 的结果:一个是无需重编程的称为 ITSR 的属性的经典界限,另一个是不可检测性的二次方量子界限。Kudinov 表示,它们也适用于 SPHINCS+ 和 SLH-DSA,即 SHRINCS 借用的基于哈希的方案,并且它们已作为单独的论文发表。
随着量子风险的议程日益紧迫,SHRINCS 的工作应运而生。本周,一个全球证券监管机构小组警告称,将区块链迁移到抗量子密码学可能特别困难,而研究人员最近构建了 Lightning Network 的后量子防御措施,此前比特币首次量子安全交易在不分叉的情况下被展示。
SHRINCS 的比特币改进提案草案也开放评论。Blockstream 的后量子密码学研究员 Kudinov 对此表示:“我们需要所有可能的反馈——工程师、密码学家、协议开发者。”“有很多东西需要检查、测试、抱怨或赞扬。”
本文研究人员发布比特币后量子 SHRINCS 提案的安全分析报告最初出现在Bitcoin Magazine,由Micah Zimmerman撰写。