Privacy Pass 的后量子顺序:先让 token 不可伪造,再谈 MOLE 的发行者隐藏
Cloudflare 的分析显示,Privacy Pass 面临的量子风险是 token 可被伪造、从而绕过速率限制,而用户不可链接性按该文说法不依赖计算假设。MOLE 的发行者隐藏需要新的盲签名与凭证构造,不能靠替换签名算法得到;后量子原语尺寸显著增大(ML-DSA-44 为 2420 字节,ECDSA-P256 为 64 字节),迁移必须重做容量与协议设计。
- Privacy Pass 的量子失效点是 token 可被伪造,不是用户可被链接;Cloudflare 称其不可链接性是
- MOLE 的发行者隐藏需要可组合的证明与凭证构建块,属于协议层重设计,不是换一个签名算法。
- 后量子原语尺寸大出约一个数量级,系统需要按新成本重新做容量规划。
如果只问一句:Privacy Pass 的后量子迁移该先做什么?按 Cloudflare 2026 年 11 月这篇博客给出的分析,顺序应当是先把 token 的抗伪造补上,再谈 MOLE 带来的发行者隐藏。前者是现有安全机制的直接失效点,后者是下一代能力的设计目标。两者不能用同一个“换签名算法”的动作解决。
一、量子威胁落在伪造上,不在链接上#
Privacy Pass 的机制并不复杂:客户端从发行者处取得一批 token,之后用 token 兑换站点访问权;关键在于每个 token 与它的签发对象不可链接。Cloudflare 称其已积累十年部署经验,用于 iCloud Private Relay、Privacy Gateway 这类场景,并以速率限制为例说明用途:限制单个客户端消耗过多资源,同时不引入验证码或账号识别带来的摩擦与隐私损失。
支撑这一机制的是盲签名。客户端能在发行者看不到消息内容的前提下,取得发行者私钥下的签名;之后出示消息与盲签名时,验证者也无从把它关联回签发时刻。验证者需要发行者公钥来验证,因此必然得知发行者是谁——这保护了客户端身份,但不保护发行者身份。
量子威胁的落点也在这里。该文指出,Privacy Pass 目前仍依赖 RSA 与椭圆曲线,量子攻击者将能任意伪造 token,用来绕过站点运营者想实施的速率限制等机制。换句话说,失效的是“这张 token 确实由某个发行者签过”这一判断。
反过来,用户隐私并不以同样的方式失效。Cloudflare 在文中称 Privacy Pass 是“无条件私密”的:无论攻击者是否拥有量子计算机,都无法把 token 的兑换与签发关联起来。这是该文的表述,本文按这一表述转述。由此可以推断,迁移的优先级应按“哪条安全属性依赖计算假设”来排,而不是按功能的新旧来排:抗伪造依赖 RSA 与椭圆曲线的困难性,因量子计算而动摇;不可链接性不依赖这类假设,因此不是同一时间尺度上的问题。
二、尺寸是硬约束,不是实现细节#
该文用一组对比说明后量子原语的成本:ML-DSA-44 签名是 2420 字节,ECDSA-P256 签名只有 64 字节。按字节数计算,前者约为后者的 38 倍。文中还明确判断:短期内没有即插即用替代品的希望,只能接受更高成本,并重新设计系统来承担它。
对 Privacy Pass 这类需要批量签发、存储与反复出示 token 的协议,这意味着原有成本模型要重算(以下是工程推断,不是该文给出的数字):token 体积、一次批量下发的数量上限、客户端缓存策略、验证端的解析与存储开销,都会随原语尺寸改变而改变。该文没有提供 Privacy Pass token 的实际尺寸或吞吐数据,因此具体倍数待核实。
三、MOLE 要隐藏的是发行者#
MOLE 是“Moderation Of unLinkable Endorsements”的缩写,也是该文重点介绍的新对象。它的流程可以拆成四步:
- 客户端从某个 anchor 处取得 endorsement(背书)。
- 兑换前,客户端与 moderator(审核方)就一个 anchor set 达成一致,即 moderator 信任的 anchor 公钥集合。
- 兑换时,客户端证明自己的 endorsement 由 anchor set 中的某一个 anchor 签发,但不透露是哪一个。
- 接受后,moderator 向客户端签发 MOLE credential,用于后续对该客户端访问行为的调节。
与现有 token 的差别在于第 3 步:验证者不再需要知道签发者身份。该文给出的理由是,许多场景只需要确认“某个我信任的实体签过”,按发行者区别对待反而会阻碍更多类型的客户端参与,也不利于对代理式流量做统一管理。与此同时,需要发行者身份的场景仍然存在,例如客户端用某客户签发的 token 证明自己有权使用该客户的 VPN 产品。
一个容易被忽略的设计自由度是:MOLE credential 面向特定 moderator 使用,因此不必隐藏 anchor,甚至不必可公开验证。该文据此指出,盲签名、匿名信用 token、匿名限速凭证等都可以用来实例化 credential。这解释了为什么 MOLE 不能靠“把现有 token 换一种签名”实现——它需要的是一组可组合的构建块,而不是单一算法。
四、真正的难点是参数与协议解耦#
该文把后量子匿名凭证的核心挑战归结为一句话:把参数选择与协议设计解耦。经典凭证系统里,协议设计者大多不必思考椭圆曲线参数,非椭圆曲线专家也能构建可用系统。后量子方案不是这样。
文章以 ML-DSA 为例:它源自一个可以构建多种东西的密码框架,但为了让 ML-DSA 尽量紧凑,参数被仔细裁剪成高效的签名方案;同一套参数用在其他用途上,并不必然安全。这意味着每设计一种新的凭证或证明,都可能需要重新做参数选择与安全分析。这既是技术问题,也是工程组织问题:如果每个协议变体都要密码学专家重新调参,迭代速度就会被锁死。
五、VOLEitH 的位置:简单、可组合,但不简洁#
该文提到的 VOLE-in-the-Head(VOLEitH)是 Baum 等人在 Crypto 2023 提出的零知识证明系统,本次材料未给出论文链接。VOLE 指 Vector Oblivious Linear Evaluation,一种交互式技术,给两方生成相关的随机值;这些相关性像认证标签,让验证者能检查隐藏 witness 上的计算是否被正确执行。VOLEitH 的做法是让证明者在本地模拟本该由两方共同生成的值(“in the head”),对其承诺,再用 Fiat-Shamir 变换挑选验证者要检查的部分,从而把交互过程变成非交互零知识证明。
该文对它的评价是:相对容易理解、容易安全实现,但“相当普通”——它不具备许多证明系统那样的简洁性(succinct),证明大小在渐近意义上并不小。文章在此处被截断,具体尺寸与后续论证未提供。
它和主线的连接点是可组合性:例如用它证明“我知道满足 Y=AES(K,X) 的密钥 K”,再转成签名,就是 NIST 签名竞赛候选 FAEST 的思路。可以据此推断(这是本文推断,不是该文结论):VOLE 类协议服务的是“发行者隐藏”这一层所需的证明与凭证骨架,而不是修复 token 伪造的手段;它本身也不消除尺寸代价,因此不能被当作迁移完成的标志。
六、给实现者的落地顺序#
以下是把上述材料转成工程动作的建议,不是该文的原始结论:
- 先做密码敏捷性。token 格式带算法标识与版本号,验证端能并行接受多套方案,避免一次替换牵动全链路。
- 把两类属性分开测。抗伪造属性会随后量子原语更换而变化;不可链接性按该文说法不依赖计算假设,但实现层仍可能因时间、批次顺序等产生关联,这属于工程侧要单独核查的部分。
- 先做容量预算,再选参数。用最坏情况的签名尺寸估算下发、缓存与验证成本,避免在协议定型后才发现带宽或存储不够。
- 不要把 ML-DSA 当作盲签名替代。材料只说明它是签名方案且参数为签名用途调优,是否可用于盲化场景待核实。
- MOLE 类能力先定治理规则。anchor set 是客户端与 moderator 事先约定的输入,其成员增删与轮换规则应先于协议细节确定。
下面是一段未执行的示例,仅示意验证端如何按版本分派,不是可运行实现,也不代表任何真实参数:
# 未执行示例:算法敏捷的 token 验证分派(伪代码)
TOKEN_SCHEMES = {
"v1-classical": {"sig_bytes": 64, "verify": verify_ecdsa_p256},
"v2-pq": {"sig_bytes": None, "verify": None}, # 参数与实现待核实
}
def verify_token(token):
scheme = TOKEN_SCHEMES[token.version] # 版本由 token 自描述
if scheme["verify"] is None:
return "unsupported" # 明确降级,不静默放行
return scheme["verify"](token.message, token.signature)
七、边界与待核实#
本次材料是博客正文的截断片段,停在 VOLEitH 证明大小的讨论处,结论可能在未提供部分。因此以下事项本文不作判断:MOLE 的完整协议规范与安全证明;VOLE 类盲签名的具体构造、参数与性能;该文所说“今年早些时候的突破”具体对应哪项工作;以及是否存在已可生产使用的后量子盲签名。这些问题需要回到原文与相应论文核实。
可以确定的是顺序:伪造风险直接让访问控制失效,且替代原语虽大但已存在;发行者隐藏要等的是一个可组合的证明与凭证框架,而不是又一个签名算法。
常见问题(FAQ)
量子计算机上线后,Privacy Pass 还能保护用户隐私吗?
可以把 Privacy Pass 的签名直接换成 ML-DSA 吗?
参考来源
以上为本文写作时的参考资料,引用观点以原文为准。