技术文章

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

Privacy Pass 的后量子迁移要改哪几层:盲签名原语、签发者分层与尺寸预算

一句话回答

Privacy Pass 的后量子迁移不只是替换签名算法:量子攻击者能伪造 token 绕过限速,但按 Cloudflare 博文说法,其不可链接性是无条件私密的。需要动的地方包括盲签名原语、凭证中签发者身份的处理方式,以及参数选择与协议设计的解耦;MOLE 通过 anchor、endorsement、moderator、credential 的分层,让凭证可用多种原语实例化。博文正文在本次材料中截断,具体后量子实例、性能与标准化状态待核实。

核心要点 TL;DR
  • 量子威胁破坏的是 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-442,420 字节后量子替代选项之一
ECDSA-P25664 字节当前经典方案

两者相差约 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 日;两者都不代表相关标准或产品的最新状态。

可以现在就做的准备#

  1. 盘点依赖 Privacy Pass token 的接口和存储路径,把“签名长度”从常量改成变量。
  2. 把 token 验证抽象成独立接口,避免签发者公钥或签发者身份散落在业务代码里。
  3. 对候选后量子原语分别记录安全假设、参数来源和适用条件,不要用一个方案的参数覆盖另一个场景。
  4. 关注 anchor set 这类信任配置的生命周期设计,它比单个算法替换更容易被低估。

回到标题的问题:Privacy Pass 的后量子迁移要改的,不只是签名算法,而是签名原语、凭证分层和参数治理三件事。MOLE 提供的是一种把三者拆开处理的思路,但它是否、何时能以可接受的成本落地,仍取决于本次材料未覆盖的研究与标准化进展。

常见问题(FAQ)

量子计算机能破坏 Privacy Pass 的匿名性吗?
按 Cloudflare 博文说法不能。Privacy Pass 的不可链接性是无条件私密的,量子攻击者也无法把 token 的兑换链接到签发。被破坏的是不可伪造性:攻击者可以伪造 token,绕过站点的限速等机制。
能不能把 ECDSA 直接换成 ML-DSA?
博文明确判断不太可能有 drop-in 替代。ML-DSA-44 签名 2,420 字节,ECDSA-P256 签名 64 字节,且 ML-DSA 的参数是为数字签名专门调优的,不宜直接挪到盲签名等其他用途。需要接受更高成本并重新设计系统。
MOLE 已经可以用于生产了吗?
本次材料只把 MOLE 描述为正在开发的新技术,并说明其目标是支持更多类型客户端与 agentic 流量治理。标准化状态、后量子实例化方案与部署时间表均未在提供的正文片段中给出,待核实。

参考来源

  1. The post-quantum future of web privacy

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

作者:沐小悠

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

更多文章 GET 示例接口

「」标签下的其他文章