技术文章

外部链接将在新标签页打开。

Privacy Pass 后量子化:换掉盲签名之后,令牌尺寸与兼容性会连锁改哪几层

一句话回答

Privacy Pass 的后量子改动不只是把 RSA/椭圆曲线签名换成后量子签名:盲签名原语一变,令牌线格式、验证者的公钥与信任配置、批量签发与缓存策略、尺寸预算都会跟着改。Cloudflare 的博文给出的可核对数字是 ML-DSA-44 签名 2420 字节、ECDSA-P256 签名 64 字节,但盲签名方案本身的尺寸、参数与迁移时间表在该文可见部分未给出,需要按待核实处理。MOLE 用 anchor set 与 endorsement 把“验证者必须知道签发者”改成“验证者只信任一组锚”,这是兼容性层面比字节数更结构性的改动。

核心要点 TL;DR
  • 改动面不止签名算法:盲签名是令牌的组成部分,换原语等于换令牌格式。
  • 尺寸差距有量级:文中给出的 ML-DSA-44 签名 2420 字节对 ECDSA-P256 的 64 字节,约 38
  • MOLE 把验证者配置从“某个签发者的公钥”变成“一组锚的公钥集合”,影响的是配置分发与信任模型。
  • 材料为截断的博文片段,最终构造、参数选择与实际性能均未给出,不能据此判断上線时间。

直接回答:Privacy Pass 的后量子改动,重点在于盲签名原语一变,令牌的字节结构、验证者的信任配置和整条签发—兑换链路都要跟着变,而不只是“把签名算法换个库”。Cloudflare 在 2026 年 11 月 6 日的博文中给出了迁移方向与一个候选架构 MOLE,但可见部分没有给出最终参数、尺寸与时间表,这部分只能标为待核实。

先分清哪一部分真的怕量子#

按该博文的说法,Privacy Pass 目前仍依赖 RSA 与椭圆曲线这类经典密码。量子攻击者能做的,是伪造令牌,从而绕过节流这类防护。而令牌的不可链接性,文章称是“无条件”的:无论攻击者是否拥有量子计算机,都无法把令牌的兑换关联回它的签发。也就是说,隐私保证不因量子而失效,但防滥用保证会。这决定了迁移的紧迫性排序,也决定了可以承受多大的尺寸代价去换取不可伪造性。

背景可参见原文:The post-quantum future of web privacy(Cloudflare Blog,2026-11-06)。文中也提到 Cloudflare 自称有约 10 年 Privacy Pass 部署经验,用于 iCloud Private Relay、Privacy Gateway 等场景。

尺寸:先把可比与不可比的分开#

博文给出的唯一一组硬数字是普通签名的对比:

方案签名长度性质
ECDSA-P25664 字节经典,普通签名
ML-DSA-442,420 字节后量子,普通签名

两者相差约 38 倍(2420 ÷ 64,按文中数字计算)。但这个对比只能说明量级:Privacy Pass 用的是盲签名,客户端在不泄露消息的前提下取得签名,令牌还要携带消息与证明结构。后量子盲签名的实际字节数、证明大小、是否可聚合,在该文可见部分均未出现,需待核实。

对开发者更有用的是把尺寸写成预算,而不是记住一个数字。例如一次批量签发 N 个令牌,链路增量近似为 N ×(单令牌字节数差值);令牌若放在请求头里,还要受头部长度上限约束。下面只是示意写法,未执行,且其中的 tokenSize 必须来自你自己的方案与测量:

# 示意:占位参数,非实测结果
batch = 100                # 一次批量签发的令牌数
tokenSize = YOUR_SIZE      # 单令牌字节数,需按选定方案填入
headerLimit = YOUR_LIMIT   # 你的网关对请求头的上限
print(batch * tokenSize, headerLimit)

兼容性会连锁改的五处#

  • 线格式与版本协商。令牌里既有消息也有签名,签名原语换代通常意味着令牌结构换代,需要新的版本标识与降级路径,否则新旧客户端会互相解析失败。
  • 验证者的信任配置。传统令牌验证需要签发者公钥,验证者因此必然知道签发者是谁。后量子方案若换了信任模型,配置对象也会从“一个公钥”变成“一组公钥”。
  • 批量与缓存策略。令牌变大后,一次预取多少、缓存多久、失败如何重试,都会影响实际带宽与延迟。
  • 性能预算。签名验证的 CPU 开销与字节数不是同一件事,需要分开度量。
  • 客户端多样性。博文提到一个目标是让更多类型的客户端参与。设备越轻量,对令牌尺寸越敏感,这是尺寸选择的现实约束。

MOLE 改的是信任模型,不只是字节#

MOLE(Moderation Of unLinkable Endorsements)在博文中的定位,是让令牌连签发者身份一起隐藏。做法是引入三个角色:anchor 签发 endorsement(背书),moderator 兑换它,客户端在兑换时证明自己的 endorsement 来自 anchor 集合中的某一个,但不说明是哪一个;通过后,moderator 再签发 MOLE 凭证给客户端使用。

这里有个容易被忽略的工程后果:验证方的配置从“我知道这个令牌是谁签的”变成“我信任这个 anchor 集合”。博文也说明,凭证因为只面向特定 moderator 使用,不必是 anchor-hiding 的,甚至不必公开可验证。这意味着凭证层可以用盲签名、匿名信用令牌、匿名限流凭证等多种东西来实现,尺寸与验证成本的取舍空间比“统一换一个签名算法”大得多。

原语层:为什么不能直接搬 ML-DSA 的参数#

博文把后量子匿名凭证的核心难题说得很明确:把参数选择与协议设计解耦。经典密码里这是理所当然的——协议设计者通常不需要关心椭圆曲线的参数;而 ML-DSA 虽然源自一个能构造多种东西的框架,其参数却是为“紧凑高效的数字签名”专门调过的,同样的参数换到别的用途不一定安全。

文中提到的技术线索是 VOLE-in-the-Head(VOLEitH,Baum 等,Crypto 2023)。VOLE 指 Vector Oblivious Linear Evaluation(向量不经意线性评估),是一种让两方得到相关随机值的交互技术;VOLEitH 让证明方在本地模拟出这些相关值,再承诺并用 Fiat-Shamir 变换转成非交互零知识证明。文中举例说明,这类证明可以转成签名,正是 NIST 签名竞赛候选 FAEST 的思路。博文同时承认 VOLEitH 并不 succinct(简洁),而这句之后材料即被截断,因此它最终如何变成 Privacy Pass 可用的盲签名、尺寸如何,本文无法确认。

给开发者的落地顺序(建议,非实测结论)#

  1. 把密码原语抽象成接口。签发、兑换、验证分成可替换的实现,先让上层不感知具体方案。
  2. 建立尺寸预算表。按令牌、请求头、批量、缓存四项列出上限,方案确定后用真实数据填,不要先填估算值。
  3. 设计双栈与降级。新版本令牌与旧令牌并行,明确服务端在何种条件下回退,以及回退期间的安全语义。
  4. 分开度量。字节数、签发延迟、验证 CPU、失败率分别记录,避免用一个“性能”指标掩盖差异。
  5. 先小范围灰度。尺寸变化对弱网与轻量客户端影响最大,优先在这类流量上观察。

本次材料能确认与不能确认的边界#

可确认:Privacy Pass 当前依赖经典密码;量子威胁指向令牌伪造而非链接性;ML-DSA-44 与 ECDSA-P256 的签名长度分别为 2,420 与 64 字节;MOLE 的 anchor/endorsement/moderator 结构与 issuer-hiding 目标;VOLEitH 的来源与基本思路。

不能确认:后量子盲签名的最终构造与参数、单令牌实际尺寸、验证开销、互操作规范状态、上线时间表。抓取内容在讨论 VOLEitH 简洁性处截断,结论可能在未提供部分。以上任何一项在拿到完整方案或实现数据前,都应写成“待核实”,而不是按 ML-DSA 的数字直接推算。

常见问题(FAQ)

是不是把 RSA/ECDSA 换成 ML-DSA 就行了?
不行。Privacy Pass 的令牌由消息和盲签名组成,而 ML-DSA 是普通数字签名方案,其参数是为“签名”这一用途调过的。文中明确指出同一套参数不一定适用于其他用途,把参数选择与协议设计解耦才是后量子匿名凭证的核心难点。
后量子化会不会破坏 Privacy Pass 的隐私性?
按该博文的说法,Privacy Pass 的不可链接性是“无条件”的,即不依赖计算假设,量子攻击者也无法把令牌的兑换与签发关联起来。量子威胁落在令牌的不可伪造性上:攻击者可以伪造令牌绕过限流。
现在能确定迁移后的令牌有多大吗?
不能。文中只给了普通签名的对比数字(ML-DSA-44 2420 字节、ECDSA-P256 64 字节),没有给出后量子盲签名的具体尺寸、证明大小或批量参数。这些需等完整方案与实现数据。

参考来源

  1. The post-quantum future of web privacy

以上为本文写作时的参考资料,引用观点以原文为准。

作者:沐小悠

本文约 7 分钟读完 · 关键词:Privacy Pass、后量子密码、盲签名、MOLE、VOLEitH

更多文章 GET 示例接口

「」标签下的其他文章