哈希签名凭什么能抵抗量子计算机攻击?从 WOTS+ 原理到 hashsigs-solidity 实践
哈希签名凭什么能抵抗量子计算机攻击?从 WOTS+ 原理到 hashsigs-solidity 实践
量子计算机正在逼近,哈希签名(Hash-based Signatures) 被认为是目前最稳妥的"抗量子数字签名"路线之一。开源项目 hashsigs-solidity 用 Solidity 智能合约实现了 WOTS+(Winternitz 一次性签名增强版) 方案,让你可以在链上直接验证一种天然抵抗量子攻击的数字签名——即使没有密码学背景,也能读懂它的原理并跑通全部测试 🧪。
为什么传统签名"怕"量子计算机?
| 签名方案 | 数学难题 | 量子计算机下的处境 |
|---|---|---|
| RSA / 椭圆曲线(ECDSA) | 大数分解、离散对数 | Shor 算法可多项式时间破解 ⚠️ |
| 哈希签名(WOTS+) | 哈希函数的单向性 | Grover 算法最多让安全性从 256 位降到 128 位,仍然安全 ✅ |
关键点在于:传统签名的安全性建立在"某些数学题很难算"上,而量子计算机恰好最擅长这类题;哈希签名的安全性只建立在"哈希函数不可逆"上,而量子计算对此的削弱非常有限。这就是"哈希签名抗量子"的根本原因。
WOTS+ 原理:67 条哈希链如何组成一个签名
WOTS+ 的思想可以概括为一句话:每条消息的每个"位",都指向一条哈希链上的某个位置。
核心概念(3 分钟看懂)
- 哈希链:把一个 32 字节的值反复哈希 w−1 次,得到一条长度为 w 的链。链的起点是"私钥片段",链的终点是"公钥片段"。
- 基-w 编码:把消息哈希(32 字节)拆成一串 0~15 的数字(w=16),每个数字表示"这条链上第几步"。
- 签名:把每条链"走到消息指定的位置",输出 67 个 32 字节的值,就是 2144 字节的签名。
- 验证:验证者从签名值出发,沿链继续哈希到终点,重组 67 条公钥片段,整体哈希后与链上存储的公钥哈希比对 ✅
- "+(Plus)"的改进:追加 3 个校验和分块,防止攻击者通过反复试探"恢复密钥",这是 WOTS+ 相对早期 WOTS 的关键安全增强。
项目中的具体参数(可在 WOTSPlus.sol 顶部找到定义):
| 参数 | 值 | 含义 |
|---|---|---|
| 哈希函数 | Keccak256 | 输出 32 字节 |
| 链长 w(ChainLen) | 16 | 签名越小、计算越多,取折中值 |
| 消息分块数 | 64 | 32 字节消息 → 64 个基-16 数字 |
| 校验和分块数 | 3 | WOTS+ 的防伪增强 |
| 签名总长 | 2144 字节 | 67 × 32 |
| 公钥大小 | 64 字节 | 公钥种子 + 公钥哈希 |
💡 代价是"一次性":同一对 WOTS+ 密钥只能安全地签 1 条消息。工程上通常用 LMOTR 等树形结构来派生一次性密钥,这属于进阶话题。
hashsigs-solidity 项目结构一览 📂
| 文件/目录 | 作用 |
|---|---|
| contracts/WOTSPlus.sol | WOTS+ 核心库:签名 sign()、验证 verify()、链函数 chain()、校验和 checksum() |
| test/WOTSPlus.t.sol | Foundry 测试:生成密钥、签名验签、200 轮批量验证 |
| test/test_vectors/wotsplus_keccak256.json | 5 组确定性测试向量(私钥、公钥、消息、签名),可跨语言交叉验证 |
| foundry.toml | Foundry 构建与 gas 配置(生产 profile 开启 via_ir) |
| package.json | Hardhat 依赖与脚本(build / test) |
| README.md | 开发环境与测试说明 |
整个实现只有一个合约文件 + 一套测试,非常轻量,适合作为学习后量子签名上链的起点。
签名与验证流程:不用读代码也能懂
以链上验证为例,verify() 的注释把流程写得很直白:
- 用公钥中的
publicSeed通过 PRF 重建 67 个随机化元素(r,用于每步哈希前异或,避免弱哈希输入); - 把消息哈希转成基-16 表示,并计算校验和;
- 对每个签名分块,沿哈希链补齐剩余步数,复现 67 个公钥片段;
- 把所有片段整体 Keccak256,与公钥哈希比对——相等即通过。
私钥种子 ──PRF──▶ 67 个哈希链起点 ──走到消息指定位置──▶ 2144 字节签名
└──走完全部 15 步──▶ 67 个公钥片段 ──整体哈希──▶ 公钥(64 字节)
如何快速跑通测试:3 步上手指南 🚀
第 1 步:获取代码
git clone https://gitcode.com/gh_mirrors/ha/hashsigs-solidity
cd hashsigs-solidity
第 2 步:安装依赖(需先安装好 Foundry,再执行)
npm install
第 3 步:运行测试
forge test -vv
看到 testVectors 等用例全部通过,就说明合约行为与 测试向量文件 中的确定性数据完全一致——这正是验证签名实现正确性的标准做法 ✅
注意事项与常见误区 ⚠️
- 一次性密钥:WOTS+ 一对密钥只能签一条消息,重复使用会使私钥可被恢复。校验和能抵抗部分攻击,但不改变"一次性"本质;
- 私钥不要上链:sign() 与 generateKeyPair() 在代码注释中明确标注为示例用途,生产环境应在链外(如 TypeScript 端)持有私钥并完成签名,链上只做验证;
- 签名较大:2144 字节签名意味着上链存证成本高于 ECDSA,适合"低频高价值"的签名场景(资产凭证、文档存证等);
- 许可证:项目采用 AGPL-3.0-or-later(见 COPYING),商用集成前请确认合规要求。
一句话总结 🎯
哈希签名用"哈希不可逆"替代了会被量子计算击穿的数学难题;hashsigs-solidity 把 WOTS+ 的 67 条哈希链完整搬进 Solidity,配合确定性测试向量,为开发者提供了一个可直接验证、易于上链的抗量子签名起点。读懂它,你就跨进了后量子密码的大门 🔐