Privacy Pass 的后量子迁移要改哪几层:盲签名原语、签发者分层与尺寸预算
Privacy Pass 的后量子迁移不只是替换签名算法:量子攻击者能伪造 token 绕过限速,但按 Cloudflare 博文说法,其不可链接性是无条件私密的。需要动的地方包括盲签名原语、凭证中签发者身份的处理方式,以及参数选择与协议设计的解耦;MOLE 通过 anchor、endorsement、moderator、credential 的分层,让凭证可用多种原语实例化。博文正文在本次材料中截断,具体后量子实例、性能与标准化状态待核实。
- 量子威胁破坏的是 Privacy Pass 的不可伪造性,不是不可链接性;后者按博文说法对量子攻击者也成立。
- ML-DSA-44 签名 2,420 字节、ECDSA-P256 签名 64 字节,博文判断不太可能有 drop-in
- MOLE 把签发者身份从凭证验证中拆出:endorsement 隐藏 anchor 身份,credential 面向特定
- 参数选择与协议设计解耦是核心挑战;VOLEitH、FAEST 提供了一条用对称原语构造签名的思路,但证明不简洁,尺寸代价
Privacy Pass 的后量子迁移,不能只当成一次签名算法替换。按 Cloudflare 2026 年 11 月 6 日博文的说法,至少要动三层:盲签名原语、凭证中“签发者身份”的处理方式,以及参数选择与协议设计的耦合。博文同时给出一个容易被忽略的边界:量子攻击者能伪造 token 绕过限速,但按该文说法,Privacy Pass 的不可链接性是无条件私密的,量子攻击者也破坏不了。需要先声明,本次材料中的博文正文被截断,MOLE 的具体后量子实例、性能数据与标准化状态未提供,下文对这些只标注待核实,不补写。
先把威胁拆开:被破坏的是不可伪造性,不是不可链接性#
Privacy Pass 的基本机制是:客户端先取得若干 token,之后用 token 兑换站点访问权;每个 token 与取得它的客户端不可链接。站点因此可以对单个客户端限速,而不必引入 CAPTCHA、账户或浏览器指纹。Cloudflare 自述已在该协议上有 10 年部署经验,用于 iCloud Private Relay 这类隐私代理和 Privacy Gateway 这类 relay(Cloudflare Blog)。
问题在于,Privacy Pass 目前仍依赖 RSA 和椭圆曲线。博文指出,一旦出现密码学相关的量子计算机,攻击者可以随意伪造 token,绕过站点想实施的任何机制,例如限速。但同一篇博文也明确区分:Privacy Pass 的隐私保证是无条件私密的,无论攻击者是否拥有量子能力,都无法把 token 的兑换链接回它的签发。
这个区分决定了迁移的优先级。要修的是“不可伪造”,而“不可链接”可以作为设计约束保留到 Q-day 之后。博文的措辞是这给了行业一点喘息空间,但仍需要尽快找到替代方案。换句话说,隐私属性不是拖延理由,而是后量子方案必须继续满足的硬条件。
第一层:盲签名原语,换起来最贵#
Privacy Pass 的核心组件是盲签名。客户端在不向签发者泄露消息内容的情况下,取得签发者私钥下的签名;之后客户端出示消息与盲签名,验证者无法把它链接到签发时刻。这个“盲”的性质,是普通数字签名替换经验不能直接套用的地方。
尺寸是最直观的障碍。博文给出的对比是:
| 签名方案 | 签名大小 | 材料中的定位 |
|---|---|---|
| ML-DSA-44 | 2,420 字节 | 后量子替代选项之一 |
| ECDSA-P256 | 64 字节 | 当前经典方案 |
两者相差约 38 倍。博文据此判断,短期内不太可能出现 drop-in 替代;和 TLS 一样,只能接受更高成本的原语,并重新工程化系统来承担这个成本(来源同上)。对 Privacy Pass 来说,签名变大还会传导到 token 的编码、传输和存储预算,具体影响取决于 token 结构,材料未给出 token 级数字。
更麻烦的是,盲签名不是把普通签名包一层就完事。博文说这是活跃研究领域、近年有显著进展,并提到“今年早些时候”盲签名设计出现突破;但突破的具体构造和安全性论证位于本次材料未提供的部分,待核实。不能把三年前提出的 VOLEitH 直接当作这个突破。
第二层:凭证结构,MOLE 把“谁背书”藏起来#
现有的一类 Privacy Pass token 由消息和盲签名组成。验证者要验证 token,必须持有签发者公钥,因此必然知道签发者是谁。这类 token 保护客户端身份,但不保护签发者身份。博文指出,这对某些用例恰好是需要的:签发者身份本身传递了“这是哪类客户端”的信号,例如客户端用某客户签发的 token 证明自己有权使用该客户的 VPN 产品。
但对很多用例,这个信息超出决策所需:站点通常只关心 token 来自某个自己信任的实体。MOLE(Moderation of unLinkable Endorsements)在此基础上再走一步,要求 token 连签发者身份也隐藏,从而避免按签发者区别对待,降低更多类型客户端参与的门槛。
它的角色分工是:
- anchor:签发 endorsement 的实体;
- endorsement:一种可兑换的背书,关键属性是兑换时隐藏签发它的 anchor 身份;
- moderator:兑换 endorsement 的一方,兑换前与客户端就 anchor set(moderator 信任的 anchor 公钥集合)达成一致;
- credential:moderator 在接受 endorsement 后发给客户端的凭证,用于调节该客户端与站点的后续交互。
兑换时,客户端证明自己的 endorsement 由 anchor set 中某一个 anchor 签发,但不透露是哪一个(Cloudflare Blog)。
这个分层对后量子迁移的意义在于:credential 面向特定 moderator 使用,因此不需要 anchor-hiding,甚至不需要公开可验证。博文明确说,盲签名、匿名信用 token、匿名限速凭证都可以用来实例化 MOLE credential。这是本文基于材料的归纳:迁移问题从“必须找到一个后量子盲签名”变成“为每一层选择满足最小属性的原语”,可选空间更大,但每一层仍需单独验证后量子安全性。
第三层:把参数选择从协议设计里拆出来#
博文把“参数选择与协议设计解耦”称为后量子匿名凭证的中心挑战。经典凭证系统把这当成理所当然:协议设计者大多不必操心椭圆曲线参数,非椭圆曲线专家也能构建有用的东西。后量子方案还不是这样。
以 ML-DSA 为例:它来自一个可以构建多种构造的密码框架,但为了让 ML-DSA 尽可能紧凑,参数被专门调优为高效、安全的数字签名方案;同一组参数不一定适用于其他用例。直接挪用参数,是把签名方案的安全假设带进了它没有被分析过的场景。
博文提到的技术线索是 VOLE-in-the-Head(VOLEitH,Vector Oblivious Linear Evaluation in the Head),出自 Baum 等人发表于 Crypto 2023 的工作。VOLE 是一种交互式技术,给两方相关的随机值,这些相关性像认证标签,让验证者能检查对隐藏 witness 的计算是否正确执行。VOLEitH 让证明者在本地准备好通常由两方共同生成的值,承诺后通过 Fiat-Shamir 变换把交互过程转成非交互零知识证明。博文评价它相对简单、易于安全实现。
这类证明系统可以转成签名:例如证明知道一个 AES 密钥 K,使得 Y=AES(K,X),其中 X、Y 公开;把证明转成签名后,安全性可归约到 AES,这正是 FAEST 数字签名、NIST 签名竞赛候选的思路。但博文也提醒,VOLEitH 并不简洁(not succinct),证明尺寸的渐近分析位于截断部分,具体数字待核实。对工程而言,这意味着它可能换来实现简单性和参数解耦,但要在带宽和存储上付出代价。
工程落地要动的位置#
以下是基于上述材料的工程推断,不是博文原文结论:
- token 与凭证的编码:不要假设签名是 64 字节定长;长度前缀、固定字段、序列化格式都要重新检查。
- 传输与存储预算:签名变大后,移动端、relay 和隐私代理路径上的开销需要重新测算,材料未给出可用数字。
- 信任配置:MOLE 引入 anchor set 的协商与更新,这类配置的轮换、撤销和版本兼容要提前设计。
- 验证路径:区分“仅 moderator 可验证”的 credential 与需要公开验证的 token,两者对密钥分发的要求不同。
- 业务判断:如果现有逻辑按签发者身份做区别对待,MOLE 的隐藏签发者设计会与之冲突,需要先梳理。
本次材料不能确认的部分#
- MOLE 的后量子实例化方案、安全证明与具体性能;
- VOLEitH 证明的实际尺寸,以及它是否足以支撑高频 token 兑换;
- FAEST 在 NIST 签名竞赛中的当前轮次与结果;
- MOLE 的标准化状态、互操作规范与部署时间表;
- Cloudflare 是否已在生产路径中使用 MOLE 或相关后量子盲签名。
这些内容位于本次提供的截断正文之外,不能据此写成“官方没有说明”,只能标为待核实。写作日期为 2026 年 11 月 12 日,博文来源日期为 2026 年 11 月 6 日;两者都不代表相关标准或产品的最新状态。
可以现在就做的准备#
- 盘点依赖 Privacy Pass token 的接口和存储路径,把“签名长度”从常量改成变量。
- 把 token 验证抽象成独立接口,避免签发者公钥或签发者身份散落在业务代码里。
- 对候选后量子原语分别记录安全假设、参数来源和适用条件,不要用一个方案的参数覆盖另一个场景。
- 关注 anchor set 这类信任配置的生命周期设计,它比单个算法替换更容易被低估。
回到标题的问题:Privacy Pass 的后量子迁移要改的,不只是签名算法,而是签名原语、凭证分层和参数治理三件事。MOLE 提供的是一种把三者拆开处理的思路,但它是否、何时能以可接受的成本落地,仍取决于本次材料未覆盖的研究与标准化进展。
常见问题(FAQ)
量子计算机能破坏 Privacy Pass 的匿名性吗?
能不能把 ECDSA 直接换成 ML-DSA?
MOLE 已经可以用于生产了吗?
参考来源
以上为本文写作时的参考资料,引用观点以原文为准。