后量子哈希签名 hashsigs 入门:WOTS+ 究竟如何抵抗量子计算机攻击

原创2026-09-21 18:38:321,718 阅读

后量子哈希签名 hashsigs 入门:WOTS+ 究竟如何抵抗量子计算机攻击

🔐 hashsigs-py 是一个 Python 实现的后量子哈希签名库,核心算法是 WOTS+(基于 Keccak-256 的哈希链签名),并可选用 Rust 加速。它不依赖大数分解等会被 Shor 算法击穿的难题,而是把安全性建立在哈希函数的单向性之上,是理解"哈希签名如何抵抗量子计算机"的最佳入门样本。

为什么传统数字签名扛不住量子计算机

你每天都在用的 RSA、ECDSA 等算法,安全性依赖于两个经典难题:大整数分解和椭圆曲线离散对数。而 1994 年提出的 Shor 算法表明:一台足够强大的通用量子计算机,能在多项式时间内轻松解开这两类难题——届时大量数字签名将被批量伪造。

后量子密码(PQC)应运而生,常见路线有两类:

路线 代表算法 安全性来源 特点
格 / 编码 / 多变量 CRYSTALS-Dilithium、SPHINCS+ 硬数学难题 签名较短,参数仍在标准化中
纯哈希 WOTS+、Lamport 哈希函数单向性 最"素"的假设,理论根基最稳

hashsigs-py 走的就是纯哈希路线:不引入任何新数学假设,只用一个 SHA-3 家族的 Keccak-256 哈希函数。假设越少,密码学家越安心。

WOTS+ 工作原理:一条"走不完回头路"的哈希链

WOTS+ 的核心思想可以用一条链来解释:

私钥点 x0 ──哈希──> x1 ──哈希──> x2 ──哈希──> … ──哈希──> x15(公钥点)
  • 哈希函数是单向的:知道 x1 几乎不可能反推出 x0(哪怕量子计算机,Grover 算法也只做平方根级加速)。
  • 消息的每一位(实际是每 4 位,即一个"树节点")都指定了链上要走几步,签名就是"走到第几步的那个点"。
  • 验证时,验证者把签名点继续走到链尽头 x15,看是否落在公钥上即可。

⚠️ 这里有个巧妙的防御:WOTS+ 的 + 表示对每次哈希叠加随机化值,使相邻链段之间无法通过通用哈希碰撞攻击"抄近道",安全性显著强于原始 Lamport 方案。

具体实现可以查看 WOTSPlus 核心类:消息按每 4 位拆成 64 个链索引,外加 3 段校验和(防止攻击者篡改索引长度),共 67 段参与签名。

默认参数一览:签名 2144 字节,公钥 64 字节

hashsigs 的默认参数由 模块级常量 定义:

参数 值 含义
链长 w 16 每条链 16 个点(走 0~15 步),编码 4 位
哈希长度 n 32 字节 Keccak-256 输出
消息长度 m 32 字节 直接对消息哈希值签名
签名大小 2144 字节(67 段 × 32) 偏大,是纯哈希签名的"代价"
公钥大小 64 字节(随机种子 32 + 哈希 32) 非常紧凑

💡 签名大、公钥小,是 WOTS+ 的典型画像。工程上它常作为 SPHINCS+ 等树形签名方案的底层叶子节点,或被限定用于单次签名场景(如区块链的密钥派生)——这也是 README.md 中给出的典型用法背景。

快速上手 hashsigs-py:一条命令安装 + 三步签名

安装只需一行(可选装 Rust 工具链获得加速):

pip install hashsigs

完整的快速示例在 README.md:

import hashsigs

wots = hashsigs.WOTSPlus()                       # ① 创建 WOTS+ 实例
pk, sk = wots.generate_key_pair(seed)            # ② 从 32 字节种子派生密钥对
sig = wots.sign(sk, message)                     # ③ 对 32 字节消息签名
assert wots.verify(pk, message, sig)             # ④ 验证签名

推荐的生产式写法是使用内置工厂方法 WOTSPlus.keccak256():

wots = hashsigs.WOTSPlus.keccak256(prefer_rust=True)

它会自动做一件很贴心的事:环境里有 Rust 扩展就用 Rust 后端,没有就回退到纯 Python(依赖 pycryptodome 或 pysha3 提供 Keccak)。你在 tests/test_pure_python_basic.py 中可以看到,即使不装任何第三方哈希库,用 hashlib.sha3_256 也能完成签名/验证的自洽测试。

Rust 加速层:同一套逻辑,快一个量级

这个项目的第二亮点是 Python + Rust 双实现:

  • Rust 侧由 PyO3 绑定 python-bindings/src/lib.rs,把 Rust crate hashsigs-rs 的 generate_key_pair / sign / verify 直接暴露给 Python;
  • Python 侧的 _rust.pyi 提供了类型存根,让 mypy 能检查扩展模块;
  • 构建失败也不影响安装——包会安静地回退到纯 Python,优雅降级的设计非常友好。

如何确认你的签名没算错?用标准测试向量交叉验证

密码学库最怕"静默算错"。hashsigs-py 自带一份固定向量文件 wotsplus_keccak256.json:给定的私钥、消息,必须产出逐字节一致的公钥和签名。

测试逻辑在 tests/test_vectors_test.py:

  1. 纯 Python 后端跑一遍向量(prefer_rust=False);
  2. Rust 后端再跑同一份向量(prefer_rust=True)。

两套实现结果必须完全一致,才能通过 CI——这正是 README.md 中 "All Tests / Basic" 分级测试选项的由来。想自己跑,只需:

pip install -e '.[rust,dev]' pycryptodome
pytest -q

回到标题:WOTS+ 到底凭什么抵抗量子计算机?

把前面的知识拼起来,答案就清晰了:

  1. Shor 算法打不到哈希函数。它只擅长利用群结构(大数分解、离散对数);WOTS+ 内部没有任何群结构,只有单向哈希。
  2. Grover 算法只有平方根级加速。对 256 位 Keccak-256,量子搜索把暴力破解从 2^256 降到约 2^128 位工作量——与主流对称密码(AES-128)公认的安全裕度同一量级,仍然坚不可摧。
  3. 参数留足了安全余量。32 字节密钥、16 点链长、67 段签名,都是按 NIST 后量子标准的安全等级设计的。

🧠 一句话总结:WOTS+ 把"量子计算机能解什么"这个开放问题,收缩成了"哈希函数还是不是单向的"这个已有几十年的保守假设——这就是哈希签名在后量子时代的底气。

适合谁用?

  • 🚀 想读懂后量子签名原理的新手:代码量小、注释完整,hashsigs/core.py 一个文件就能读完 WOTS+ 的全部逻辑;
  • 🐍 需要纯 Python 可审计实现的开发者:无 Rust 也能跑,测试分级灵活;
  • ⚡ 需要生产性能的团队:装好 Rust 工具链即自动启用加速;
  • 📦 项目采用 AGPL-3.0-or-later 许可(见 COPYING),商用前请注意合规。

📌 提示:WOTS+ 属于一次性签名方案,工程上请勿直接对海量消息反复使用同一密钥——了解它的原理,正是你通往 SPHINCS+ 等完整后量子方案的起点。

登录后查看全文
hashsigs-py