Merkle Tree Certificates draft-ietf-plants-merkle-tree-certs-08
- IESG evaluation record
- IESG writeups
- Email expansions
| Document | Type | Active Internet-Draft ( plants WG ) | |
|---|---|---|---|
| Authors | David Benjamin , Devon O'Brien , Bas Westerbaan , Luke Valenta , Filippo Valsorda | ||
| Last updated | 2026-11-01 | ||
| Replaces | draft-davidben-tls-merkle-tree-certs | ||
| RFC stream | Internet Engineering Task Force (IETF) | ||
| Intended RFC status | (None) | ||
| Formats | txt html xml htmlized bibtex bibxml | ||
| Additional resources | Mailing list discussion | ||
| Stream | WG state | WG Document | |
| On agenda | plants at IETF-127 | ||
| Document shepherd | (None) | ||
| IESG | IESG state | I-D Exists | |
| Consensus boilerplate | Unknown | ||
| Telechat date | (None) | ||
| Responsible AD | (None) | ||
| Send notices to | (None) |
PKI, Logs, And Tree Signatures D. Benjamin
Internet-Draft Google LLC
Intended status: Standards Track D. O'Brien
Expires: 6 May 2027 Apple Inc.
B. E. Westerbaan
L. Valenta
Cloudflare
F. Valsorda
Geomys
2 November 2026
Merkle Tree Certificates
draft-ietf-plants-merkle-tree-certs-08
Abstract
This document describes Merkle Tree certificates, a new form of X.509
certificates which integrate public logging of the certificate, in
the style of Certificate Transparency. The integrated design reduces
logging overhead in the face of both shorter-lived certificates and
large post-quantum signature algorithms, while still achieving
comparable security properties to existing X.509 constructions and
Certificate Transparency. Merkle Tree certificates additionally
admit an optional size optimization that avoids signatures
altogether, at the cost of only applying to up-to-date relying
parties and older certificates.
About This Document
This note is to be removed before publishing as an RFC.
The latest revision of this draft can be found at https://ietf-
plants-wg.github.io/merkle-tree-certs/draft-ietf-plants-merkle-tree-
certs.html. Status information for this document may be found at
https://datatracker.ietf.org/doc/draft-ietf-plants-merkle-tree-
certs/.
Discussion of this document takes place on the PKI, Logs, And Tree
Signatures Working Group mailing list (mailto:[email protected]), which
is archived at https://mailarchive.ietf.org/arch/browse/plants.
Subscribe at https://www.ietf.org/mailman/listinfo/plants/.
Source for this draft and an issue tracker can be found at
https://github.com/ietf-plants-wg/merkle-tree-certs.
Benjamin, et al. Expires 6 May 2027 [Page 1]
Internet-Draft Merkle Tree Certificates November 2026
Status of This Memo
This Internet-Draft is submitted in full conformance with the
provisions of BCP 78 and BCP 79.
Internet-Drafts are working documents of the Internet Engineering
Task Force (IETF). Note that other groups may also distribute
working documents as Internet-Drafts. The list of current Internet-
Drafts is at https://datatracker.ietf.org/drafts/current/.
Internet-Drafts are draft documents valid for a maximum of six months
and may be updated, replaced, or obsoleted by other documents at any
time. It is inappropriate to use Internet-Drafts as reference
material or to cite them other than as "work in progress."
Internet-Draft 将于 2027 年 5 月 6 日过期。
版权声明
Copyright (c) 2026 IETF Trust 及文档署名人。保留所有权利。
本文档受 BCP 78 以及 IETF Trust 关于 IETF 文档的法律条款(https://trustee.ietf.org/license-info)约束,该条款以本文档发布之日生效的版本为准。请仔细阅读这些文档,因为它们描述了您对本文档的权利和限制。从本文档中提取的代码组件必须包含 Trust 法律条款第 4.e 节所述的 Revised BSD License 文本,并且按 Revised BSD License 所述不提供任何担保。
目录
- 引言 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
- 约定与定义 . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1. 术语与角色 . . . . . . . . . . . . . . . . . . . . . . . . 7
- 概述 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
- 子树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.1. 子树的定义 . . . . . . . . . . . . . . . . . . . . . . . 13 4.2. 子树示例 . . . . . . . . . . . . . . . . . . . . . . . . 14 4.3. 子树包含证明 . . . . . . . . . . . . . . . . . . . . . 17 4.3.1. 子树包含证明示例 . . . . . . . . . . . . . . . . . . 17 4.3.2. 评估子树包含证明 . . . . . . . . . . . . . . . . . . 18 4.3.3. 验证子树包含证明 . . . . . . . . . . . . . . . . . . 18 4.4. 子树一致性证明 . . . . . . . . . . . . . . . . . . . . 19 4.4.1. 生成子树一致性证明 . . . . . . . . . . . . . . . . . 19 4.4.2. 子树一致性证明示例 . . . . . . . . . . . . . . . . . 20 4.4.3. 验证子树一致性证明 . . . . . . . . . . . . . . . . . 22
Benjamin, et al. 过期于 2027 年 5 月 6 日 [第 2 页] Internet-Draft Merkle Tree Certificates 2026 年 11 月
文章标题:Merkle Tree Certificates
正文: 4.5. 高效覆盖任意区间 . . . . . . . . 24 4.5.1. 选择两棵子树 . . . . . . . . . . . . . . . 25
- 认证机构 . . . . . . . . . . . . . . . . . . 27
5.1. 认证机构标识符 . . . . . . . . . . . . . . 28 5.2. 签发日志 . . . . . . . . . . . . . . . . . . . . . 28 5.2.1. 日志条目 . . . . . . . . . . . . . . . . . . . . 29 5.2.2. 发布日志 . . . . . . . . . . . . . . . . . . . 32 5.3. 联合签名者 . . . . . . . . . . . . . . . . . . . . . . . . 33 5.3.1. 签名格式 . . . . . . . . . . . . . . . . . . 33 5.3.2. 签名语义 . . . . . . . . . . . . . . . . . . 35 5.3.3. 签名算法 . . . . . . . . . . . . . . . . . . 36 5.4. 认证机构联合签名者 . . . . . . . . . . . . 36 5.5. 认证机构的表示 . . . . . . . . . . . . . . . . 37
- 证书 . . . . . . . . . . . . . . . . . . . . . . . . 39
6.1. 证书输入 . . . . . . . . . . . . . . . . . . . . 39 6.2. 证书格式 . . . . . . . . . . . . . . . . . . . . 40 6.3. 独立证书 . . . . . . . . . . . . . . . . . . . . . . 42 6.4. 相对于地标的证书 . . . . . . . . . . . . . . 43 6.4.1. 地标树大小 . . . . . . . . . . . . . . . . . 43 6.4.2. 分配地标 . . . . . . . . . . . . . . . . . . . 45 6.4.3. 发布地标 . . . . . . . . . . . . . . . . . . . 45 6.4.4. 构造相对于地标的证书 . . . . . 46 6.5. 大小估计 . . . . . . . . . . . . . . . . . . . . . . . . 47
- 依赖方 . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
7.1. 依赖方配置 . . . . . . . . . . . . . . . . . . . . . . 48 7.2. 验证证书签名 . . . . . . . . . . . . . . . . . . . 49 7.3. 受信任的联合签名者 . . . . . . . . . . . . . . . . . . 51 7.4. 受信任的子树 . . . . . . . . . . . . . . . . . . . . . 53 7.5. 已撤销区间 . . . . . . . . . . . . . . . . . . . . . 54
- 在 TLS 中的使用 . . . . . . . . . . . . . . . . . . . 55
8.1. 独立证书 . . . . . . . . . . . . . . . . . . . . . . . 56 8.2. 相对于地标的证书 . . . . . . . . . . . . . . . . . . . 56 8.2.1. 单日志地标组 . . . . . . . . . . . . . . . . . 57 8.2.2. 带时间戳的地标组 . . . . . . . . . . . . . 58
- ACME 扩展 . . . . . . . . . . . . . . . . . . . . . . . . 60
9.1. 可选证书 . . . . . . . . . . . . . . . . . . . . . 60 9.2. 将 ACME 与 Merkle Tree Certificates 一起使用 . . . . . . . . 61
- 部署考虑 . . . . . . . . . . . . . . . . . . . . . . . . . 62
10.1. 运营成本 . . . . . . . . . . . . . . . . . . . 62 10.1.1. 认证机构成本 . . . . . . . . . . . . . . . . . . 62 10.1.2. 联合签名者成本 . . . . . . . . . . . . . . . . . . 63 10.1.3. 监控成本 . . . . . . . . . . . . . . . . . . . . . . . . . 63 10.2. 选择联合签名者 . . . . . . . . . . . . . . . . . . . 63 10.3. 日志可用性 . . . . . . . . . . . . . . . . . . . . . . . 64 10.4. 证书续期 . . . . . . . . . . . . . . . . . . . . . . . . . 65
- 隐私考虑 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
- 安全考虑 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
12.1. 真实性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
Benjamin, et al. 预计 2027 年 5 月 6 日到期 [第 3 页] Internet-Draft Merkle Tree Certificates 2026 年 11 月
文章标题:Merkle Tree Certificates
正文: 12.2. 透明度 . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 12.2.1. 日志故障 . . . . . . . . . . . . . . . . . . . . . . 68 12.2.2. 限制签发日志 . . . . . . . . . . . . . . . . . . . . . 69 12.3. 公钥哈希 . . . . . . . . . . . . . . . . . . . . . . . . . 70 12.4. 不可否认性 . . . . . . . . . . . . . . . . . . . . . . . . 70 12.5. 可扩展性 . . . . . . . . . . . . . . . . . . . . . . . . . 71 12.6. 证书可塑性 . . . . . . . . . . . . . . . . . . . . . . . . 72 12.7. 吊销 . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 12.8. 签名域分离 . . . . . . . . . . . . . . . . . . . . . . . . 74 12.9. 从属证书颁发机构 . . . . . . . . . . . . . . . . . . . . . 74
- IANA 考量 . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
13.1. 对现有注册表的增补 . . . . . . . . . . . . . . . . . . . . 75 13.1.1. 模块标识符 . . . . . . . . . . . . . . . . . . . . . . 75 13.1.2. 算法 . . . . . . . . . . . . . . . . . . . . . . . . . 75 13.1.3. 证书扩展 . . . . . . . . . . . . . . . . . . . . . . . 76 13.1.4. 链接关系类型 . . . . . . . . . . . . . . . . . . . . . 76 13.2. 新注册表 . . . . . . . . . . . . . . . . . . . . . . . . . 76 13.2.1. MTC 日志条目类型 . . . . . . . . . . . . . . . . . . . 77 13.2.2. MTC 日志条目扩展类型 . . . . . . . . . . . . . . . . . 77 13.2.3. MTC CA 标识符子组件 . . . . . . . . . . . . . . . . . 78
- 参考文献 . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
14.1. 规范性参考文献 . . . . . . . . . . . . . . . . . . . . . . 78 14.2. 资料性参考文献 . . . . . . . . . . . . . . . . . . . . . . 80 附录 A. ASN.1 模块 . . . . . . . . . . . . . . . . . . . . . . . . 83 附录 B. Merkle 树结构 . . . . . . . . . . . . . . . . . . . . . . 84 B.1. 二进制表示 . . . . . . . . . . . . . . . . . . . . . . . . 85 B.2. 子树 . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 B.3. 包含证明的评估 . . . . . . . . . . . . . . . . . . . . . . 89 B.4. 一致性证明结构 . . . . . . . . . . . . . . . . . . . . . . 90 B.5. 一致性证明验证 . . . . . . . . . . . . . . . . . . . . . . 92 附录 C. 测试向量 . . . . . . . . . . . . . . . . . . . . . . . . . 93 C.1. 累积子树测试向量 . . . . . . . . . . . . . . . . . . . . . 94 C.1.1. 子树哈希 . . . . . . . . . . . . . . . . . . . . . . . 94 C.1.2. 子树包含证明 . . . . . . . . . . . . . . . . . . . . . 95 C.1.3. 子树一致性证明 . . . . . . . . . . . . . . . . . . . . 96 C.1.4. 高效覆盖子树 . . . . . . . . . . . . . . . . . . . . . 97 C.2. 大型子树测试向量 . . . . . . . . . . . . . . . . . . . . . 97 C.2.1. 子树有效性 . . . . . . . . . . . . . . . . . . . . . . 98 C.2.2. 子树包含证明 . . . . . . . . . . . . . . . . . . . . . 98 C.2.3. 子树一致性证明 . . . . . . . . . . . . . . . . . . . . 99 C.2.4. 高效覆盖子树 . . . . . . . . . . . . . . . . . . . . . 99 致谢 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101 变更日志 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101 自 draft-davidben-tls-merkle-tree-certs-00 起 . . . . . . . . . 101 自 draft-davidben-tls-merkle-tree-certs-01 起 . . . . . . . . . 102 自 draft-davidben-tls-merkle-tree-certs-02 起 . . . . . . . . . 102 自 draft-davidben-tls-merkle-tree-certs-03 起 . . . . . . . . . 102 自 draft-davidben-tls-merkle-tree-certs-04 起 . . . . . . . . . 102
Benjamin, et al. 预计 2027 年 5 月 6 日到期 [第 4 页] Internet-Draft Merkle Tree Certificates 2026 年 11 月
文章标题:Merkle Tree Certificates
正文: 自 draft-davidben-tls-merkle-tree-certs-05 起 . . . . . . . . . 103 自 draft-davidben-tls-merkle-tree-certs-06 起 . . . . . . . . . 103 自 draft-davidben-tls-merkle-tree-certs-07 起 . . . . . . . . . 104 自 draft-davidben-tls-merkle-tree-certs-08 起 . . . . . . . . . 104 自 draft-davidben-tls-merkle-tree-certs-09 起 . . . . . . . . . 104 自 draft-davidben-tls-merkle-tree-certs-10 起 . . . . . . . . . 104 自 draft-ietf-plants-merkle-tree-certs-00 起 . . . . . . . . . 104 自 draft-ietf-plants-merkle-tree-certs-01 起 . . . . . . . . . 104 自 draft-ietf-plants-merkle-tree-certs-02 起 . . . . . . . . . 105 自 draft-ietf-plants-merkle-tree-certs-03 起 . . . . . . . . . 105 自 draft-ietf-plants-merkle-tree-certs-04 起 . . . . . . . . . 105 自 draft-ietf-plants-merkle-tree-certs-05 起 . . . . . . . . . 106 自 draft-ietf-plants-merkle-tree-certs-06 起 . . . . . . . . . 107 自 draft-ietf-plants-merkle-tree-certs-07 起 . . . . . . . . . 107 作者地址 . . . . . . . . . . . . . . . . . . . . . . . 107
- 引言
在使用 Certificate Transparency (CT) [RFC6962] 作为公开日志记录要求的公钥基础设施(PKI)中, 认证方必须在证书之外同时呈交 Signed Certificate Timestamps (SCT)。CT 策略通常要求每张证书至少有两个或更多 SCT [APPLE-CT] [CHROME-CT],而每个 SCT 都携带一个 签名。这些签名是在证书链本身所含签名之外的额外签名。
当前的签名方案每个密钥最少只需 32 字节、每个签名最少只需 64 字节 [RFC8032],但后量子替代方案要大得多。例如,ML-DSA-44 [FIPS204] 每个公钥 使用 1,312 字节、每个签名使用 2,420 字节。ML-DSA-65 每个公钥使用 1,952 字节、 每个签名使用 3,309 字节。即使采用直接信任的中间证书( [I-D.ietf-tls-trust-anchor-ids] 第 9.5 节),两个 SCT 加上一个叶子证书 签名,在 ML-DSA-44 下会带来 7,260 字节的认证开销, 在 ML-DSA-65 下则为 9,927 字节。
这种增加的开销还会影响 CT 日志本身。 日志的大部分成本随日志的总存储大小而增长。 每条日志条目同时包含一个公钥和一个来自 CA 的签名。随着公钥和签名变大,每条日志 条目的大小也会增长。
此外,随着 PKI 转向更短有效期的证书 [CABF-153] [CABF-SC081],条目被添加到 日志的速率将会上升。
Benjamin, et al. 有效期至 2027 年 5 月 6 日 [第 5 页] Internet-Draft Merkle Tree Certificates 2026 年 11 月
本文档引入 Merkle Tree Certificates (MTC),这是一种将日志记录与证书 签发集成在一起的新型 X.509 证书。每个 CA 为其签发的所有内容维护日志, 对日志的视图进行签名,以声明它已签发这些内容。CA 签名与其他各方的共同签名相结合,这些各方负责验证 运行正确性并可选地镜像日志。这些签名, 连同针对单条条目的包含证明,共同构成 一张证书。
这实现了以下目标:
- 日志条目不随公钥和签名的大小而增长。
条目以哈希替代公钥,且不包含 签名,同时保留不可否认性(第 12.4 节)。
- 长期过期的条目可以从依赖方那里批量撤销
(见第 7.5 节)。这使得日志记录与监控 基础设施能够依据保留策略而非日志的生命周期来扩展, 即便证书有效期在缩短。
文章标题:Merkle Tree Certificates
正文:
- 经过一段处理延迟后,认证方可以为同一条日志条目获取
第二份“相对于地标的”证书。 这第二份证书是一种可选的大小优化, 在假设客户端是最新的、且预先分发了一些日志信息的情况下, 它避免了任何签名的需要。
第 3 节给出了系统的概述。第 4 节描述了本系统所使用的 Merkle Tree 原语。第 5.2 节描述了日志结构。最后,第 6 节和第 7 节描述了 如何构造和使用 Merkle Tree 证书。
- 约定与定义
本文档中的关键词“MUST”、“MUST NOT”、“REQUIRED”、“SHALL”、“SHALL NOT”、 “SHOULD”、“SHOULD NOT”、“RECOMMENDED”、“NOT RECOMMENDED”、“MAY”和 “OPTIONAL”应按照 BCP 14 [RFC2119] [RFC8174] 中的描述进行解释, 仅当它们以全部大写形式出现时(如此处所示)。
本文档还使用了 [RFC9846] 第 3 节中定义的 TLS 表示语言, 以及 [RFC9162] 第 2.1.1 节中定义的记号。它在 [RFC9846] 第 3.3 节定义的数字类型基础上扩展了一种大端序、48 位整数:
uint8 uint48[6];
Benjamin, et al. 到期日期 2027 年 5 月 6 日 [第 6 页] Internet-Draft Merkle Tree Certificates 2026 年 11 月
U+ 后跟四个十六进制字符表示一个 Unicode 码点,以 UTF-8 编码 [RFC3629]。0x 后跟两个 十六进制字符表示 0-255 范围内的一个字节值。
非负整数的_十进制表示_是其 十进制表示形式,使用 ASCII 数字 0 到 9(U+0030 到 U+0039)书写。零写作单个数字 0,其他任何 值都不以 0 开头书写。
[start, end),其中 start <= end,表示包含满足 start <= x < end 的整数 x 的半开区间。
给定非负整数 n,
- LSB(n) 指 n 的二进制表示中的最低有效位。
等价地,它是 n 除以 2 的余数。
- BIT_WIDTH(n) 指表示 n 所需的最小位数。
BIT_WIDTH(0) 为零。
- POPCOUNT(n) 指 n 的二进制表示中置位的位数。
- BIT_CEIL(n) 指大于或等于 n 的最小 2 的幂。
对非负整数 n 进行_左移_是将其二进制表示中的每一位 向高位移动一个位置。等价地,它是 n 乘以 2。给定非负整数 a 和 b,a << b 表示 a 左移 b 次。
对非负整数 n 进行_右移_是将其二进制表示中的每一位 向低位移动一个位置,丢弃最低有效位。 等价地,它是 n 除以 2 的下取整。 给定非负整数 a 和 b,a >> b 表示 a 右移 b 次。
给定两个非负整数 a 和 b,a & b 指这样一个非负 整数:当且仅当 a 和 b 中对应位均置位时, 该位位置才置位,否则不置位。这 通常称为按位 AND 运算符。
2.1. 术语与角色
本文档讨论以下角色:
认证方:在协议中进行自身认证的一方。
Benjamin, et al. 到期日期 2027 年 5 月 6 日 [第 7 页] Internet-Draft Merkle Tree Certificates 2026 年 11 月
协议。在 TLS 中,这是发送 Certificate 和 CertificateVerify 消息的一方。
证书颁发机构(CA):在对证书内容执行某种验证 流程后,向认证方颁发证书的服务。
依赖方:认证方向其出示身份的一方。 在 TLS 中,这是接收 Certificate 和 CertificateVerify 消息的一方。
文章标题:Merkle Tree Certificates
正文: 监控方(Monitor):监视日志中是否存在所关注证书的各方, 类似于 [RFC9162] 第 8.2 节中定义的角色。
签发日志(Issuance log):由 CA 维护的日志,包含该 CA 签发的认证 声明。一个 CA 运行若干签发日志,这些日志共同包含该 CA 签发的全部声明。
共同签名方(Cosigner):一种服务,对签发日志的视图进行签名,以断言 条目操作的正确性及其他属性。
此外,本文档中还使用了若干术语来描述本提案。本节提供一个概述。这些术语 将在本文档中进一步定义并详细讨论。
检查点(Checkpoint):对日志在某一时刻完整状态的描述。
条目(Entry):日志中的单个元素,描述 CA 已验证并认证的 信息。
子树(Subtree):日志某一快照的某个内部节点所定义的、覆盖日志一部分的 较小 Merkle Tree。子树可以高效地被证明与整个日志保持一致。
包含证明(Inclusion proof):一串哈希值,可高效证明某个条目 包含在某个检查点或子树中。
一致性证明(Consistency proof):一串哈希值,可高效证明某个 检查点或子树包含在另一个检查点中。
共同签名(Cosignature):来自 CA 或其他共同签名方的签名,作用于 某个检查点或子树。
地标(Landmark):一系列树大小中的一个,不经常选取,并
Benjamin, et al. Expires 6 May 2027 [Page 8] Internet-Draft Merkle Tree Certificates November 2026
用于计算地标子树,以便预先分发给依赖方 (relying parties)。
地标子树(Landmark subtree):由两个地标之间的区间所确定的 两棵(可能为空的)子树之一。预先分发,并用作地标相对证书 的基础。
独立证书(Standalone certificate):一种证书,包含指向某个子树的 包含证明,以及对该子树的若干共同签名。
地标相对证书(Landmark-relative certificate):一种优化证书,包含 指向某个地标子树的包含证明。地标子树被假定为依赖方已知, 而非通过共同签名进行认证。
直接签名证书(Directly-signed certificate):使用现有的、非 MTC 构造方式签发的证书,其中 TBSCertificate 被直接传递给 私钥的签名操作。
- 概述
在 Certificate Transparency 中,CA 首先通过对信息签名来认证信息, 然后将生成的证书(或预证书)提交到日志进行记录。Merkle Tree Certificates 颠倒了 这一过程:CA 通过将信息记录到日志中来认证信息,然后 将日志提交给共同签名方以验证日志操作。证书由 该结果组装而成,并证明信息位于该 CA 的日志中。
Benjamin, et al. Expires 6 May 2027 [Page 9] Internet-Draft Merkle Tree Certificates November 2026
文章标题:Merkle Tree Certificates
正文: +-- Certification Authority ---+ +-- Authenticating Party ----+
| 2. Validate request <---+----+-- 1. Request certificate | |||
| issuance | |||
| V | |||
| 3. Add to issuance log | |||
| +---[ CA cosign ] | |||
| / \ ----+----+-> 5. Download certificates | |||
| / \ | |||
| / \ | * tbscert | ||
| +-------+ | = = = inclusion proof | ||
| tbscert entries | [ CA ] cosignatures | ||
| [ mirror ] |
+------------------------------+ +-----------------------------+ / | \ / | \ 4. Submit log to cosigners V V V for cosignatures
+-- Mirrors, other cosigners --+ +-- Monitors -----------------+
| +---[ CA cosign ] +-+ | |||
| / \ [ mirror cosign ] | |||
| / \ | |||
| / \ <-+-+--+-- 6. Monitor CA operation | |||
| +-------+ |
| | | +-----------------------------+ +-+----------------------------+ |
+------------------------------+
Figure 1: A diagram of the MTC issuance architecture, detailed below
Merkle Tree Certificates 的签发流程如下。图 1 描绘了这一过程。
- 认证方请求签发证书,例如通过 ACME [RFC8555]
- CA 验证每个传入的签发请求,例如通过 ACME 挑战。从这里开始,流程与基于 CT 的 PKI 分道扬镳。
- CA 运行一系列仅追加的 _issuance logs_(第 5.2 节)。与 CT log 不同,这些日志只包含由 CA 添加的条目:
Benjamin, et al. Expires 6 May 2027 [Page 10] Internet-Draft Merkle Tree Certificates November 2026
a. CA 向一个签发日志添加一个 TBSCertificateLogEntry(第 5.2.1 节,图中缩写为“tbscert entries”),描述其正在认证的信息。
b. CA 对 _checkpoint_ 进行签名,该 checkpoint 描述日志的当前状态。已签名的 checkpoint 证明 CA 签发了 Merkle Tree 中的 _每一个_ 条目(第 5.4 节)。
c. CA 还对 _subtrees_(第 4 节)进行签名,这些子树共同包含自上一个 checkpoint 以来添加的证书(第 4.5 节)。这是一项优化,用于减小包含证明的大小。已签名的子树证明 CA 签发了该子树中的 _每一个_ 条目。
- CA 将新的日志状态提交给 _cosigners_。Cosigners 验证日志是仅追加的,并可选择提供额外服务,例如镜像其内容。它们对 CA 的 checkpoints 和 subtrees 进行副签。
- 现在 CA 拥有足够的信息来构造证书并将其交给认证方。证书包含:
- 正在被认证的 TBSCertificate
- 从 TBSCertificate 到某个子树的包含证明
- 来自 CA 和 cosigners 对该子树的副签名
- 与 Certificate Transparency 一样,monitors 观察 CA 的签发日志,以确保 CA 被正确运行。
文章标题:Merkle Tree Certificates
带有共同签名的证书称为 _standalone certificate_(独立证书)。与 X.509 信任锚和受信任的 CT 日志类似,依赖方被配置了受信任的共同签名者(第 7.3 节),从而允许它们接受 Merkle Tree 证书。包含证明证明 TBSCertificate 属于某个子树,而来自受信任共同签名者的共同签名证明该子树已由 CA 认证并对监控者可见。CT 记录的是整份证书,而签发日志的条目是更小的 TBSCertificateLogEntry(第 5.2.1 节)结构,其大小不随公钥或签名大小增长。
同一签发过程还会产生 _landmark-relative certificate_(相对地标证书)。这是一种可选的、经过优化的证书,不需要子树共同签名,包括来自 CA 的任何共同签名。相对地标证书在短时间后即可用,并可供已更新的依赖方使用。
Benjamin, et al. Expires 6 May 2027 [Page 11] Internet-Draft Merkle Tree Certificates November 2026
+-- Certification Authority -----+ | | +-- Update Channel --+
| /\ | ||||
|---|---|---|---|---|
| / \ 1. Allocate landmarks -+--+----------------+ | ||||
| +----+ |
+--------------------------+-----+ +----------------+---+
- Make landmark-relative | 3. Distribute |
cert | landmarks | V | +-- Authenticating Party --------+ |
| landmark-relative cert | V | tbscert | +-- Up-to-date RP -----+
| inclusion proof to landmark -+-> | landmark hashes | |
|---|---|---|
| trusted cosigners |
| | +----------------------+
| tbscert | +-- Unupdated RP ------+
| inclusion proof | (stale or no hashes) | |
|---|---|---|
| cosignatures ------------+-> | trusted cosigners |
| | +----------------------+ +--------------------------------+
- Select certificate by RP
图 2:相对地标证书的构造与使用示意图,详见下文
相对地标证书的构造和使用方式如下。图 2 描绘了这一过程。
- 周期性地,将 CA 最新检查点的树大小指定为一个 _landmark_(地标)。这确定了 _landmark subtrees_(地标子树),它们是依赖方与相对地标证书之间的共同参照点。
- 一旦某个地标包含了该 TBSCertificate,相对地标证书便按以下内容构造:
- 被认证的 TBSCertificate
- 从该 TBSCertificate 到某个地标子树的包含证明
- 在后台,地标子树会被预先分发给依赖方,并按照依赖方的要求检查共同签名。这一过程在后台周期性进行,与应用协议相互独立。
Benjamin, et al. Expires 6 May 2027 [Page 12] Internet-Draft Merkle Tree Certificates November 2026
- 在应用协议(例如 TLS [RFC9846])进行期间,如果依赖方已经支持该地标子树,认证方就可以出示相对地标证书。否则,它出示独立证书。认证方还可以在多个相对地标证书之间进行选择,如第 10.4 节所述。
文章标题:Merkle Tree Certificates
正文:
- 子树
本节通过定义 Merkle 树的 _子树_,对 [RFC9162] 第 2.1 节中的 Merkle 树定义进行扩展。子树本身也是一棵 Merkle 树,建立在原树上一段条目区间之上。第 4.1 节给出了子树的形式化定义,包括对这些区间的约束。
与 Merkle 树类似,第 4.3 节定义的子树包含证明可以证明某个条目包含在某个子树之中。子树(因而其包含证明)比原树的更小,因此本文档将子树包含证明用作一种证书体积优化手段。
并非所有区间都能构成子树。子树仅限于那些能够使用第 4.4 节定义的子树一致性证明,被高效地证明与原树一致的区间。不过,Merkle 树的任意区间都可以被两棵子树高效地覆盖。第 4.5 节描述了如何确定这两棵子树。
附录 C.1 和附录 C.2 提供了本节所定义算法的测试向量。
4.1. 子树的定义
给定 n 个输入的有序列表 D_n = {d[0], d[1], ..., d[n-1]},[RFC9162] 第 2.1.1 节通过 Merkle 树哈希 MTH(D_n) 定义了 Merkle 树。
此 Merkle 树的 _子树_ 本身也是一棵 Merkle 树,由 MTH(D[start:end]) 定义。start 和 end 是满足以下条件的整数:
- 0 <= start <= end <= n
- start 是 BIT_CEIL(end - start) 的倍数
第二个条件确保 MTH(D[start:end])(以 D[start:end] 作为独立列表构建)与原 Merkle 树有足够的对齐,从而支持子树一致性证明。详见附录 B.2。
Benjamin, et al. Expires 6 May 2027 [Page 13] Internet-Draft Merkle Tree Certificates November 2026
在使用定宽整数的实现中,上述 BIT_CEIL(end - start) 可能超过 end 并可能溢出。例如,若 start 为零且 end 为 2^63+1,则 BIT_CEIL(end - start) 为 2^64。下面是一个处理该情况的 C++ 实现示例。
bool is_valid_subtree(uint64_t start, uint64_t end) { if (start > end) { return false; } uint64_t size = end - start; if (size > (uint64_t{1} << 63)) { return start == 0; // bit_ceil below will overflow. } return (start & (std::bit_ceil(size) - 1)) == 0; }
对于所有 x,[0, x) 都是有效子树(0 是任何数的倍数),且 [x, x) 也是有效子树(BIT_CEIL(0) 为 1)。
子树的 _大小_ 为 end - start。
在单棵 Merkle 树的语境下,本文档用半开区间 [start, end) 表示子树 MTH(D[start:end])。它包含索引落在该半开区间内的条目。
随着 Merkle 树的增长,其子树保持不变。也就是说,若 end <= m <= n,则 MTH(D[0:m]) 的子树 [start, end) 与 MTH(D_n) 的子树 [start, end) 均为有效且完全相同。
4.2. 子树示例
图 3 展示了子树 [4, 8) 和 [8, 13):
Benjamin, et al. Expires 6 May 2027 [Page 14] Internet-Draft Merkle Tree Certificates November 2026
+--------+
+--------+ / \ +-----+ +-----+
+-----+ +-----+ / \ / \ +-+ +-+ +-+ +-+
+-+ +-+ +-+ +-+
+----------------+
+----------------+ / | +---------+ |
+---------+ | / \ | +------+ +-------+ |
+------+ +-------+ | / \ / \ | +-+ +-+ +--+ +--+ +--+
+-+ +-+ +--+ +--+ +--+
图 3:两棵示例子树
文章标题:Merkle Tree Certificates
正文: 两者都可以视为大小为 13 的 Merkle Tree 的子树,如图 4 所示。与 [4, 8) 和 [8, 13) 共有的节点分别用双线和波浪线标记。
Benjamin, et al. Expires 6 May 2027 [Page 15] Internet-Draft Merkle Tree Certificates November 2026
+-----------------------------+
+-----------------------------+ / \ +----------------+ +~~~~~~~~~~~~~~~~+
+----------------+ +~~~~~~~~~~~~~~~~+ / \ / | +--------+ +========+ +~~~~~~~~~+ |
+--------+ +========+ +~~~~~~~~~+ | / \ / \ / \ | +-----+ +-----+ +=====+ +=====+ +~~~~~~+ +~~~~~~~+ |
+-----+ +-----+ +=====+ +=====+ +~~~~~~+ +~~~~~~~+ | / \ / \ / \ / \ / \ / \ | +-+ +-+ +-+ +-+ +=+ +=+ +=+ +=+ +~+ +~+ +~~+ +~~+ +~~+
+-+ +-+ +-+ +-+ +=+ +=+ +=+ +=+ +~+ +~+ +~~+ +~~+ +~~+
图 4:大小为 13 的 Merkle Tree
在某些情况下,并非子树的每个节点都会出现在更大的 Merkle Tree 中。图 5 描绘了大小为 14 的 Merkle Tree。与 [4, 8) 和 [8, 13) 共有的节点按上述方式标记。虽然 [4, 8) 的所有节点都出现在树中,但 [8, 13) 右边缘上的非叶节点则没有。然而,仍有足够的重叠来构造子树一致性证明(第 4.4 节)。
+-----------------------------+
+-----------------------------+ / \ +----------------+ +----------------+
+----------------+ +----------------+ / \ / | +--------+ +========+ +~~~~~~~~~+ |
+--------+ +========+ +~~~~~~~~~+ | / \ / \ / \ | +-----+ +-----+ +=====+ +=====+ +~~~~~~+ +~~~~~~~+ +-------+
+-----+ +-----+ +=====+ +=====+ +~~~~~~+ +~~~~~~~+ +-------+ / \ / \ / \ / \ / \ / \ / \ +-+ +-+ +-+ +-+ +=+ +=+ +=+ +=+ +~+ +~+ +~~+ +~~+ +~~+ +--+
+-+ +-+ +-+ +-+ +=+ +=+ +=+ +=+ +~+ +~+ +~~+ +~~+ +~~+ +--+
Benjamin, et al. Expires 6 May 2027 [Page 16] Internet-Draft Merkle Tree Certificates November 2026
图 5:大小为 14 的 Merkle Tree
附录 B.2 更详细地讨论了子树。
4.3. 子树包含证明
子树是 Merkle Tree,因此可以证明条目包含在子树中。子树 [start, end) 中条目索引的子树包含证明是一个 Merkle 包含证明,如 [RFC9162] 第 2.1.3.1 节所定义,其中 m 为 index - start,树输入为 D[start:end]。
子树包含证明包含一系列节点,这些节点足以从条目索引的哈希 MTH({d[index]}) 重建子树哈希 MTH(D[start:end]),从而证明子树哈希包含该条目的哈希。
大小为 n 的子树的子树包含证明最多包含 ceil(log2(n)) 个哈希,或 BIT_WIDTH(n - 1) 个哈希。
4.3.1. 子树包含证明示例
条目 10 在子树 [8, 13) 中的包含证明包含哈希 MTH({d[11]})、MTH(D[8:10]) 和 MTH({d[12]}),如图 6 所示。MTH({d[10]}) 不属于该证明的一部分,因为假定验证者已经知道其值。
+----------------+
+----------------+ / | +---------+ |
+---------+ | / \ | +======+ +-------+ |
+======+ +-------+ | / \ / \ | +-+ +-+ +~~+ +==+ +==+
+-+ +-+ +~~+ +==+ +==+
图 6:一个子树包含证明示例
Benjamin, et al. Expires 6 May 2027 [Page 17] Internet-Draft Merkle Tree Certificates November 2026
4.3.2. 评估子树包含证明
给定一个针对条目索引 index、哈希为 entry_hash、位于子树 [start, end) 的子树包含证明 inclusion_proof,可以对该子树包含证明进行_评估_,以计算期望的子树哈希:
- 检查 [start, end) 是有效子树(第 4.1 节),并检查 start <= index < end。若任一条件不成立,则证明评估失败。
- 将 fn 设为 index - start,将 sn 设为 end - start - 1。
- 将 r 设为 entry_hash。
- 对 inclusion_proof 数组中的每个值 p:
- 若 sn 为 0,则停止迭代并使证明评估失败。
- 若 LSB(fn) 被置位,或 fn 等于 sn,则:
- 将 r 设为 HASH(0x01 || p || r)。
- 直到 LSB(fn) 被置位,将 fn 和 sn 同时右移。
否则:
- 将 r 设为 HASH(0x01 || r || p)。
- 最后,将 fn 和 sn 各右移一次。
- 若 sn 不为零,则证明评估失败。
- 返回 r 作为期望的子树哈希。
这与 [RFC9162] 第 2.1.3.2 节中的过程相同,其中 leaf_index 为 index - start,tree_size 为 end - start,且返回 r 而非与 root_hash 比较。
附录 B.3 更详细地解释了该过程。
4.3.3. 验证子树包含证明
给定一个针对条目索引 index、哈希为 entry_hash、位于哈希为 subtree_hash 的子树 [start, end) 的子树包含证明 inclusion_proof,可以对该子树包含证明进行_验证_,以验证所描述的条目包含在该子树中:
Benjamin, et al. Expires 6 May 2027 [Page 18] Internet-Draft Merkle Tree Certificates November 2026
- 令 expected_subtree_hash 为按第 4.3.2 节所述评估该包含证明的结果。若评估失败,则证明验证失败。
- 若 subtree_hash 等于 expected_subtree_hash,则该条目包含在子树中。否则,证明验证失败。
4.4. 子树一致性证明
可以高效地证明子树 [start, end) 与完整 Merkle Tree 一致。也就是说,给定 MTH(D[start:end]) 和 MTH(D_n),该证明表明子树哈希的输入 D[start:end] 等于 Merkle Tree 哈希的输入 D_n 中对应的元素。
子树一致性证明包含足够的节点,能够以这样的方式重建子树哈希 MTH(D[start:end]) 和原始树哈希 MTH(D_n):子树哈希的每个输入也都被纳入了原始树哈希。
4.4.1. 生成子树一致性证明
子树一致性证明 SUBTREE_PROOF(start, end, D_n) 的定义类似于 [RFC9162] 第 2.1.4.1 节。
若 start = end,则一致性证明为空:
SUBTREE_PROOF(start, start, D_n) = {}
否则,start < end,且 SUBTREE_PROOF 由辅助函数定义:
SUBTREE_PROOF(start, end, D_n) = SUBTREE_SUBPROOF(start, end, D_n, true)
文章标题:Merkle Tree Certificates
布尔参数用于跟踪证明中的第一个哈希是否会被基本情况省略。当第一个哈希等于原始子树哈希 MTH(D[start:end]) 时会被省略,因为验证者已经知道该哈希。这种情况发生在原始子树的根是由 D_n 构造的 Merkle Tree 中的一个节点时,或者等价地,当原始子树是满的或 end = n 时。
如果 start = 0 且 end = n,则子树就是根(基本情况):
SUBTREE_SUBPROOF(0, n, D_n, true) = {} SUBTREE_SUBPROOF(0, n, D_n, false) = {MTH(D_n)}
Benjamin, et al. Expires 6 May 2027 [Page 19] Internet-Draft Merkle Tree Certificates November 2026
否则,n > 1。令 k 为小于 n 的最大二的幂。一致性证明递归定义如下:
- 如果 end <= k,则子树位于 k 的左侧。该证明针对左子节点证明一致性,并包含右子节点:
SUBTREE_SUBPROOF(start, end, D_n, b) = SUBTREE_SUBPROOF(start, end, D[0:k], b) : MTH(D[k:n])
- 如果 k <= start,则子树位于 k 的右侧。该证明针对右子节点证明一致性,并包含左子节点。
SUBTREE_SUBPROOF(start, end, D_n, b) = SUBTREE_SUBPROOF(start - k, end - k, D[k:n], b) : MTH(D[0:k])
- 否则,start < k < end,这意味着 start = 0。该证明针对右子节点证明一致性,并包含左子节点。
SUBTREE_SUBPROOF(0, end, D_n, b) = SUBTREE_SUBPROOF(0, end - k, D[k:n], false) : MTH(D[0:k])
当 start 为零时,这会计算出一个 Merkle 一致性证明:
SUBTREE_PROOF(0, end, D_n) = PROOF(end, D_n)
当 end = start + 1 时,这会计算出一个 Merkle 包含证明:
SUBTREE_PROOF(start, start + 1, D_n) = PATH(start, D_n)
附录 B.4 更详细地解释了子树一致性证明的结构。
4.4.2. 子树一致性证明示例
针对 [4, 8) 和大小为 14 的树的子树一致性证明包含 MTH(D[0:4]) 和 MTH(D[8:14]),在图 7 中以双线描绘。假设验证者已知子树哈希,因此无需在一致性证明中包含以波浪线描绘的 MTH(D[4:8])。
Benjamin, et al. Expires 6 May 2027 [Page 20] Internet-Draft Merkle Tree Certificates November 2026
+~~~~~~~~+
+~~~~~~~~+ / \ +-----+ +-----+
+-----+ +-----+ / \ / \ +-+ +-+ +-+ +-+
+-+ +-+ +-+ +-+
+-----------------------------+
+-----------------------------+ / \ +----------------+ +================+
+----------------+ +================+ / \ / | +========+ +~~~~~~~~+ +---------+ |
+========+ +~~~~~~~~+ +---------+ | / \ / \ / \ | +-----+ +-----+ +-----+ +-----+ +------+ +-------+ +-------+
+-----+ +-----+ +-----+ +-----+ +------+ +-------+ +-------+ / \ / \ / \ / \ / \ / \ / \ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +--+ +--+ +--+ +--+
+-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +--+ +--+ +--+ +--+
图 7:一个从子树根开始的子树一致性证明示例
Merkle Tree Certificates
针对 [8, 13) 和大小为 14 的树的子树一致性证明 包含 MTH({d[12]})、MTH({d[13]})、MTH(D[8:12]) 和 MTH(D[0:8]), 在图 8 中以双线描绘。并非 [8, 13) 中的每个节点 也都在整棵树中,因此该证明必须包含足够的 节点以重建两个哈希。然而,存在足够的重叠 使该证明成为可能。
Benjamin, et al. Expires 6 May 2027 [Page 21] Internet-Draft Merkle Tree Certificates November 2026
+----------------+
+----------------+ / | +=========+ |
+=========+ | / \ | +------+ +-------+ |
+------+ +-------+ | / \ / \ | +-+ +-+ +--+ +--+ +==+
+-+ +-+ +--+ +--+ +==+
+-----------------------------+
+-----------------------------+ / \ +================+ +----------------+
+================+ +----------------+ / \ / | +--------+ +--------+ +=========+ |
+--------+ +--------+ +=========+ | / \ / \ / \ | +-----+ +-----+ +-----+ +-----+ +------+ +-------+ +-------+
+-----+ +-----+ +-----+ +-----+ +------+ +-------+ +-------+ / \ / \ / \ / \ / \ / \ / \ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +--+ +--+ +==+ +==+
+-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +-+ +--+ +--+ +==+ +==+
图 8:一个分解该子树的子树一致性证明示例
4.4.3. 验证子树一致性证明
以下过程可用于验证子树一致性 证明。
给定一个关于 n 个元素的 Merkle Tree、一个由 [start, end) 定义的子树、一个一致性证明 proof、一个子树哈希 node_hash, 以及一个根哈希 root_hash:
Benjamin, et al. Expires 6 May 2027 [Page 22] Internet-Draft Merkle Tree Certificates November 2026
- 检查 [start, end) 是否为有效子树(第 4.1 节),并
检查 end <= n。若任一条件不成立,则证明验证失败。 这些检查意味着 0 <= start <= end <= n。
- 若 start 等于 end,检查以下条件:
- proof 为空数组。
- node_hash 等于 HASH(),即空字符串的哈希。
若任一条件不成立,则停止并判定证明 验证失败。若两个条件都成立,则停止并接受该证明。
- 将 fn 设为 start,sn 设为 end - 1,tn 设为 n - 1。
- 若 sn 等于 tn,则:
- 直到 fn 等于 sn 为止,将 fn、sn 和 tn 等量右移。
- 否则:
- 直到 fn 等于 sn 或 LSB(sn) 未被置位为止,将 fn、sn 和
tn 等量右移。
- 若 fn 等于 sn,则将 fr 和 sr 设为 node_hash。
- 否则:
- 若 proof 为空数组,则停止并判定验证失败。
- 移除 proof 数组的第一个值,并将 fr 和 sr
设为被移除的值。
- 对于 proof 数组中的每个值 c:
- 若 tn 为 0,则停止迭代并判定证明
验证失败。
- 若 LSB(sn) 被置位,或若 sn 等于 tn,则:
- 若 fn < sn,则将 fr 设为 HASH(0x01 || c || fr)。
- 将 sr 设为 HASH(0x01 || c || sr)。
- 直到 LSB(sn) 被置位为止,将 fn、sn 和 tn 等量右移。
- 否则:
Benjamin, et al. Expires 6 May 2027 [Page 23] Internet-Draft Merkle Tree Certificates November 2026
- 将 sr 设为 HASH(0x01 || sr || c)。
文章标题:Merkle Tree Certificates
正文:
- 将 fn、sn 和 tn 再次右移一位。
- 将 tn 与 0 比较,将 fr 与 node_hash 比较,将 sr 与 root_hash 比较。若任一不相等,则证明验证失败。若全部相等,则接受该证明。
附录 B.5 更详细地解释了该过程。
4.5. 高效覆盖任意区间
本文档使用子树来对 Merkle Tree 的任意区间 [start, end) 进行签名。然而,并非所有区间都是有效子树。虽然协议可以构建一棵更小的 Merkle Tree,即 MTH(D[start:end]),并计算任意元素的包含证明,但一般而言,这棵更小的 Merkle Tree 无法被高效地证明与整体 Merkle Tree 一致。
将区间扩大为有效子树可以缓解这一问题。然而,包含 [start, end) 的最小子树可能远大于 [start, end)。例如,图 9 展示了在 9 元素树中包含 [7, 9) 的最小子树。包含该区间的最小单棵子树是 [0, 9),但这就是整棵树。
+~~~~~~~~~~~~~~~~~~~+
+~~~~~~~~~~~~~~~~~~~+ / | +----------------+ |
+----------------+ | / \ | +--------+ +--------+ |
+--------+ +--------+ | / \ / \ | +-----+ +-----+ +-----+ +-----+ |
+-----+ +-----+ +-----+ +-----+ | / \ / \ / \ / \ | +-+ +-+ +-+ +-+ +-+ +-+ +-+ +=+ +=+
+-+ +-+ +-+ +-+ +-+ +-+ +-+ +=+ +=+
图 9:展示单棵子树低效选择的一个示例
Benjamin, et al. Expires 6 May 2027 [Page 24] Internet-Draft Merkle Tree Certificates November 2026
虽然一棵子树可能效率低下,但如下所述,两棵子树足以高效覆盖任意区间。
4.5.1. 选择两棵子树
给定任意区间 [start, end),本节定义一种选择两棵子树(left 和 right)的过程,使得:
- left 和 right 是有效子树,因此可以计算子树一致性证明。
- left 后接 right 的不相交并集包含 [start, end)。即 left.start <= start <= left.end = right.start <= end <= right.end。
- 虽然 left 可能包含 start 之前的额外元素,但 right 不包含任何额外元素。即 end = right.end。
- 每棵子树的大小至多为 BIT_CEIL(end - start)。
left 和 right 的这对子树哈希可以支持 [start, end) 中任意元素的包含证明。此类包含证明的最大尺寸不超过 MTH(D[start:end]) 中最大包含证明的尺寸。与 MTH(D[start:end]) 不同,这些子树哈希可以使用子树一致性证明来表明与整体 Merkle Tree 一致。
子树的选取如下:
- 如果 end - start 小于或等于 1,返回子树 [start, end) 和 [end, end)。
- 否则:
- 令 last 为 end - 1,即 [start, end) 中的最后一个索引。
- 令 split 为 start 与 last 不同的最高有效位的位索引。位从最低有效位开始编号,从零开始。split 是 start 与 last 在树中路径分叉的高度。
- 令 mid 为将最低的 split 个位设为 0 后的 last。mid 是上述分叉点右分支中最左侧的叶子节点。
- 在 start 的最低 split 个位中,令 b 为值为零的最高有效位的位索引(如果存在):
文章标题:Merkle Tree Certificates
正文: Benjamin, et al. Expires 6 May 2027 [Page 25] Internet-Draft Merkle Tree Certificates November 2026
- 如果存在这样的位,则令 left_split 为 b + 1。
- 否则,令 left_split 为零。
left_split 是 [start, mid) 中各节点的最低公共祖先的高度。
- 令 left_start 为将 start 的最低 left_split 个位设为零后的值。left_start 是上述最低公共祖先的最左侧叶节点。
- 返回子树 [left_start, mid) 和 [mid, end)。
直观地说,该过程考虑树 MTH(D[0:end]),并找到 [start, end) 中各元素的最低公共祖先。它按该祖先的左右子节点切分区间,并返回每一半的最低公共祖先。
以下 Python 代码实现了该过程:
def find_subtrees(start, end): """ Returns a pair of subtrees that efficiently cover [start, end). """ assert start <= end if end - start <= 1: return (start, end), (end, end) last = end - 1
Find where start and last's tree paths diverge. The two
subtrees will be on either side of the split.
split = (start ^ last).bit_length() - 1 mask = (1 << split) - 1 mid = last & ~mask
Maximize the left endpoint. This is just before start's
path leaves the right edge of its new subtree.
left_split = (~start & mask).bit_length() left_start = start & ~((1 << left_split) - 1) return (left_start, mid), (mid, end)
图 10 以波浪线展示了在包含 13 个元素的 Merkle Tree 中覆盖 [5, 13) 的子树。所选的两个子树是 [4, 8) 和 [8, 13)。注意这些子树覆盖的区间比 [5, 13) 略大。
Benjamin, et al. Expires 6 May 2027 [Page 26] Internet-Draft Merkle Tree Certificates November 2026
+-----------------------------+
+-----------------------------+ / \ +----------------+ +~~~~~~~~~~~~~~~~+
+----------------+ +~~~~~~~~~~~~~~~~+ / \ / | +--------+ +~~~~~~~~+ +---------+ |
+--------+ +~~~~~~~~+ +---------+ | / \ / \ / \ | +-----+ +-----+ +-----+ +-----+ +------+ +-------+ |
+-----+ +-----+ +-----+ +-----+ +------+ +-------+ | / \ / \ / \ / \ / \ / \ | +-+ +-+ +-+ +-+ +-+ +=+ +=+ +=+ +=+ +=+ +==+ +==+ +==+
+-+ +-+ +-+ +-+ +-+ +=+ +=+ +=+ +=+ +=+ +==+ +==+ +==+
图 10:为覆盖一个区间而选择子树的一个示例
- Certification Authorities
CA 由以下组件构成:
- 一个 CA ID(第 5.1 节),用于唯一标识该 CA。
- 一个抗碰撞加密哈希函数,供该 CA 的签发日志使用。推荐使用 SHA-256 [SHS]。在本文件中,该哈希函数称为 HASH,其输出大小的字节数称为 HASH_SIZE。
- 一系列签发日志(第 5.2 节),其中包含该 CA 已认证的所有声明。其中一个签发日志被指定为当前日志。
- 一个 CA cosigner(第 5.4 节),它对签发日志的子树进行签名,以认证其内容。
- 可选地,每个日志一个 landmark 序列(第 6.4.1 节),以支持优化的 landmark 相对证书。
第 5.5 节定义了 CA 的 X.509 证书表示。
文章标题:Merkle Tree Certificates
正文: Benjamin, et al. Expires 6 May 2027 [Page 27] Internet-Draft Merkle Tree Certificates November 2026
5.1. 证书颁发机构标识符
每个 Merkle Tree Certificate CA 都有一个 _CA ID_ 用于标识自身。该 CA ID 是一个信任锚标识符 [I-D.ietf-tls-trust-anchor-ids]。
一旦分配,该 ID 的整个对象标识符(OID)弧即被本协议保留。给定一个 OID 表示为 caID 的 CA ID,本文档分配以下 OID:
- 对每个正整数 N,OID {caID logs(0) N} 表示
签发日志 N(第 5.2 节)。
- 对每个正整数 N 和 L,OID {caID landmarks(1) N L}
表示签发日志 N 的地标 L(第 6.4.1 节)。这些 OID 可用作信任锚标识符,如第 8.2 节所述。 当需要标识单个地标时使用这些 OID,例如 如 [I-D.ietf-tls-trust-anchor-ids] 第 5.6 节所述的恢复机制中 那样。
- 对每个正整数 N 和 L,OID {caID landmarkGroups(2)
N L} 表示一个信任锚组([I-D.ietf-tls-trust-anchor-ids] 第 6 节),该组包含日志 N 的地标 L 以及该日志更早的地标,如第 8.2.1 节所定义。 这些 OID 可用于一次性通告一系列地标。
本协议的未来扩展可以通过添加到第 13.2.3 节定义的注册表来 定义更多分配。
CA 的 ID 使用 [I-D.ietf-tls-trust-anchor-ids] 第 4.1 节所述的构造方式确定 CA 的 PKIX 可分辨名称。
5.2. 签发日志
CA 运行一系列签发日志,每个日志由一个正整数 _日志编号_ 标识。 日志编号从 1 连续编号到最多 65535(2^16-1)。
每个签发日志都有一个 _日志 ID_,它是一个信任锚标识符, 由以下 OID 组件串联构造而成:
- CA ID(第 5.1 节)
- 常量 0
- 该日志的日志编号
日志 ID 在单个 ID 中同时指定了 CA 和日志编号。
Benjamin, et al. Expires 6 May 2027 [Page 28] Internet-Draft Merkle Tree Certificates November 2026
每个签发日志描述一个仅追加的序列,最多包含 2^48-1 个 _条目_(第 5.2.1 节)。每个条目由一个整数 _索引_ 标识,索引 从零开始连续分配。每个条目都是 CA 已认证的断言。签发日志 中的条目表示为 Merkle 树,如 [RFC9162] 第 2.1 节所述。
与 [RFC6962] 和 [RFC9162] 不同,签发日志没有 公开提交接口。日志只包含日志操作者(即 CA)选择添加的 条目。随着条目被添加,Merkle 树会更新为基于新序列 计算。
日志的快照称为 _检查点_。检查点由其 _树大小_ 标识,即 当时提交到日志中的元素数量。其内容可由条目零到 tree_size - 1 的 Merkle 树哈希([RFC9162] 第 2.1.1 节)描述。
在任何时间点,CA 的签发日志之一是其 _当前_ 日志。最初,这是 日志 1。CA 不得向任何不是当前日志的日志追加。当前日志之前的 日志可能有历史条目。当前日志之后的日志必须为空。CA 可以在从某些运营故障中恢复时递增其当前日志编号。参见 第 12.2.1 节进一步讨论。
5.2.1. 日志条目
日志中的每个条目是一个 MTCLogEntry,使用下面的 TLS 呈现语法定义。MTCLogEntry 描述 CA 已验证并认证的证书 信息。
Benjamin, et al. Expires 6 May 2027 [Page 29] Internet-Draft Merkle Tree Certificates November 2026
struct {} Empty;
文章标题:Merkle Tree Certificates
正文: enum { (2^16-1) } MTCLogEntryExtensionType;
struct { MTCLogEntryExtensionType extension_type; opaque extension_data<0..2^16-1>; } MTCLogEntryExtension;
enum { null_entry(0), tbs_cert_entry(1), (2^16-1) } MTCLogEntryType;
struct { MTCLogEntryExtension extensions<0..2^16-1>; MTCLogEntryType type; select (type) { case null_entry: Empty; case tbs_cert_entry: opaque tbs_cert_entry_data[N]; / May be extended with future types. / } } MTCLogEntry;
extensions 字段是与日志条目相关联的 tag-length-value 扩展列表。扩展 MUST 按 extension_type 升序出现在列表中,且该列表 MUST NOT 包含两个具有相同 extension_type 的扩展。
当 type 为 null_entry 时,该条目不表示任何信息。日志中任意索引处的条目 MAY 为 null_entry 类型。
当 type 为 tbs_cert_entry 时,N 是消费掉输入剩余部分所需的字节数。MTCLogEntry 预期在已知条目总长度的上下文中进行解码。
tbs_cert_entry_data 包含 TBSCertificateLogEntry(定义见下文)的 DER [X.690] 编码的内容八位组(即不包括初始的标识符八位组和长度八位组)。等价地说,tbs_cert_entry_data 包含 TBSCertificateLogEntry 各个字段的 DER 编码的拼接。这种构造允许在第 7.2 节中实现单遍处理。
Benjamin, et al. Expires 6 May 2027 [Page 30] Internet-Draft Merkle Tree Certificates November 2026
TBSCertificateLogEntry ::= SEQUENCE { version [0] EXPLICIT Version DEFAULT v1, issuer Name, validity Validity, subject Name, subjectPublicKeyAlgorithm AlgorithmIdentifier{PUBLIC-KEY, {PublicKeyAlgorithms}}, subjectPublicKeyInfoHash OCTET STRING, issuerUniqueID [1] IMPLICIT UniqueIdentifier OPTIONAL, subjectUniqueID [2] IMPLICIT UniqueIdentifier OPTIONAL, extensions [3] EXPLICIT Extensions{{CertExtensions}} OPTIONAL }
TBSCertificateLogEntry 的字段定义如下:
- version、validity、subject、issuerUniqueID、subjectUniqueID 和 extensions 的语义与 [RFC5280] 第 4.1.2 节中定义的对应 TBSCertificate 字段相同。
- issuer 是 CA ID,采用 PKIX 可分辨名称表示,如 [I-D.ietf-tls-trust-anchor-ids] 第 4.1 节所述。
- issuer 字段不是人类可读的。TBSCertificateLogEntry MAY 在 issuer alternative name 扩展([RFC5280] 第 4.2.1.7 节)中携带适合在用户界面中显示的 CA 人类可读标签。若存在,该扩展 MUST 标记为非关键。IssuerAltName SEQUENCE MUST 包含一个类型为 directoryName 的 GeneralName,其 Name MUST 使用 rdnSequence CHOICE。每个 RelativeDistinguishedName MUST 包含一个 AttributeTypeAndValue。该扩展纯属装饰性,MUST NOT 用于路径验证或任何其他信任决策。其值 MUST NOT 被假定为跨颁发日志唯一,并且 MAY 在同一颁发日志的不同条目之间发生变化。
- subjectPublicKeyAlgorithm 描述主体公钥的算法。其构造方式与 SubjectPublicKeyInfo 的 algorithm 字段([RFC5280] 第 4.1.2.7 节)完全相同。
- subjectPublicKeyInfoHash 包含主体公钥的哈希值,该公钥编码为 SubjectPublicKeyInfo。哈希使用 CA 的哈希函数(第 5 节),并基于 SubjectPublicKeyInfo 的 DER [X.690] 编码计算。
注意:主体的公钥算法同时被纳入 subjectPublicKeyAlgorithm 和 subjectPublicKeyInfoHash。
Benjamin, et al. Expires 6 May 2027 [Page 31] Internet-Draft Merkle Tree Certificates November 2026
MTCLogEntry 是一个可扩展结构。未来的文档可以通过分别向 Section 13.2.1 和 Section 13.2.2 中定义的注册表添加条目,来为 MTCLogEntryType 或 MTCLogEntryExtensionType 定义新值。另见 Section 5.4 和 Section 12.5 的进一步讨论。
MTCLogEntry 的大小 MUST NOT 超过 65535(2^16-1)字节。 TBSCertificateLogEntry 不包含签名,并对公钥做哈希,因此后量子算法不会增加该大小。
5.2.2. Publishing Logs
本协议旨在使 monitors 能够通过观察签发日志来检测错误签发的证书。见 Section 12.2。
本文档不规定观察签发日志的具体方法。访问协议不影响证书互操作性,不同应用可能有不同需求。例如,认证公共服务的 PKI 可能会公开提供签发日志,而认证单个组织内网服务的 PKI 可能会将日志保持为组织私有。依赖方 SHOULD 在其关于支持哪些 CA 的策略中定义日志服务要求,包括允许的协议和预期可用性。另见 Section 10.3。
如果某个服务协议仅支持提供日志的一部分,依赖方策略 SHOULD 包含关于提供哪些部分的要求。
例如,[MTC-TLOG] 定义了一个使用 [TLOG-TILES] 的 Merkle Tree Certificates 配置。
RFC Editor's Note: [MTC-TLOG] 和其他非规范性 C2SP 引用会引用本文档,且它们自身带有版本。理想情况下,最终 RFC 应引用那些引用最终 RFC 的 C2SP 版本。在最终 RFC 编号分配后,作者可以帮助协调这些引用之间的文档聚类,包括为 C2SP 文档的适当版本打标签。
Benjamin, et al. Expires 6 May 2027 [Page 32] Internet-Draft Merkle Tree Certificates November 2026
5.3. Cosigners
本节定义日志 _cosigner_。cosigner 遵循日志的某个仅追加视图,并对与该视图一致的子树(Section 4)进行签名。cosigner 生成的签名称为 _cosignatures_。cosigner 签名的所有子树 MUST 彼此一致。cosigner 可以位于日志外部,在这种情况下,它可以通过检查一致性证明来确保一致性。cosigner 也可以与日志一起运行,在这种情况下,它可以信任自己的日志状态。
cosignature MAY 隐含地对子树作出附加声明,具体由 cosigner 的角色决定。本文档定义了一种具体的 cosigner 角色,即 CA cosigner(Section 5.4),用于认证日志并证明条目。其他文档和具体部署 MAY 定义其他 cosigner 角色,以在 PKI 中执行不同功能。例如,[TLOG-WITNESS] 定义了一种仅检查日志为仅追加的 cosigner,而 [TLOG-MIRROR] 定义了一种镜像日志的 cosigner。
每个 cosigner 都有一个公钥和一个 _cosigner ID_,用于唯一标识该 cosigner。cosigner ID 是一个信任锚 ID [I-D.ietf-tls-trust-anchor-ids]。通过标识 cosigner,cosigner ID 指定了公钥、签名算法以及 cosigner 签名所作出的任何附加声明。如果单个运营方在一个生态系统中承担多个 cosigner 角色,每个角色 MUST 使用不同的 cosigner ID,并 SHOULD 使用不同的密钥。
文章标题:Merkle Tree Certificates
正文: 遵循密钥分离原则 [KeyReuse],cosigner 密钥 不应当(SHOULD NOT)用于本文档之外的目的。可以定义 其他用途,但不得(MUST NOT)与第 5.3.1 节所定义的签名格式 重叠。其他讨论见第 12.8 节。
单个 cosigner,只要持有单个 cosigner ID 和公钥,就可以(MAY) 为多个日志生成 cosignature。在这种情况下,已签名的 子树只需与同一日志内的其他子树保持一致。
5.3.1. 签名格式
cosigner 通过对 CosignedSubtree 进行签名,为日志中的某个子树计算 _子树签名_(subtree signature);CosignedSubtree 的定义如下, 使用 TLS 表示语言([RFC9846] 第 3 节):
Benjamin, et al. Expires 6 May 2027 [Page 33] Internet-Draft Merkle Tree Certificates November 2026
opaque HashValue[HASH_SIZE];
struct { uint8 label[12] = "subtree/v1\n\0"; opaque cosigner_name<1..2^8-1>; uint64 timestamp; opaque log_origin<1..2^8-1>; uint64 start; uint64 end; HashValue subtree_hash; } CosignedSubtree;
此签名格式的设计与 [TLOG-COSIGNATURE] 中的 ML-DSA-44 签名构造兼容,但它支持 ML-DSA-44 以外的 签名算法以及 SHA-256 以外的树哈希。
label 是用于域分离的固定前缀。其值必须(MUST)为 字符串 subtree/v1,后跟一个换行符(U+000A),再后跟一个零 字节(U+0000)。
cosigner_name 和 log_origin 分别由 cosigner ID 和 签发日志的 ID(第 5.1 节)计算得出。它们包含以下内容的 拼接:
- 16 字节的 ASCII 字符串 oid/1.3.6.1.4.1。
- trust anchor ID 的 ASCII 表示(
[I-D.ietf-tls-trust-anchor-ids] 第 4 节)
这等同于以下内容的拼接:
- 四字节的 ASCII 字符串 oid/
- 以点分十进制表示的完整 OID 形式的 trust anchor ID
例如,trust anchor ID 32473.1 将被编码为 ASCII 字符串 oid/1.3.6.1.4.1.32473.1。
trust anchor ID 中的 OID 分量可以任意大。 实现可以(MAY)根据 [I-D.ietf-tls-trust-anchor-ids] 第 8 节 的指导,对支持的 OID 分量设置上限。此类实现 在 OID 分量超出范围时,必须(MUST)使签名生成或验证 失败。
Benjamin, et al. Expires 6 May 2027 [Page 34] Internet-Draft Merkle Tree Certificates November 2026
start 和 end 必须(MUST)定义该日志的一个有效子树, 并且 subtree_hash 必须(MUST)是 cosigner 所见的该日志中 该子树的哈希值。见第 4.1 节。
如果 timestamp 非零,它必须(MUST)是生成签名的时间。 该时间以自 Epoch 起的秒数表示,定义见 [POSIX] 第 1 卷 第 4.19 节。此外,如果 timestamp 非零,则以下条件 必须(MUST)成立:
- start 必须(MUST)为零。
- end 必须(MUST)是 cosigner 为该日志观察到的最大的
一致树的大小。
timestamp 可以(MAY)为零,此时对 start 或 end 不施加额外 约束(除了必须是有效子树),也不对签名时间或观察到的 最大树作任何声明。
5.3.2. 签名语义
在签署某个日志的子树之前,cosigner 必须(MUST)确保 subtree_hash 与其所见的该日志一致。不同的 cosigner 角色 会以不同方式获得这一保证。例如:
- cosigner 可以(MAY)维护该日志的完整副本,例如当它是
日志运营者时。cosigner 随后可以从该副本计算 subtree_hash。
- cosigner 可以(MAY)维护该日志所观察到的最大的
一致树的哈希。cosigner 随后可以通过子树一致性证明 (第 4.4 节)来校验 subtree_hash。
- cosigner 可以(MAY)维护该日志的任何其他表示,
只要它能据此验证日志的一致性。
文章标题:Merkle Tree Certificates
正文: 在所有情况下,联署方必须确保,在其更新自身对日志的视图时,旧视图与新视图是一致的。
当联署方对一个子树签名时,它被分别追究以下两方面责任:_既_ 要为该子树与其其他签名的一致性负责,_也_ 要为联署方特定的附加声明负责。也就是说,如果联署方对一个不一致的子树签名,它就要对该不一致子树中所有条目的附加声明负责,即使存在某个其他已签名子树主张了不同的条目。
Benjamin, et al. Expires 6 May 2027 [Page 35] Internet-Draft Merkle Tree Certificates November 2026
子树签名可以通过使用非零时间戳来对带时间戳的日志检查点进行签名。带有非零时间戳的签名主张联署方在给定时刻对日志视图的完整状态。这些签名不直接用于 Merkle Tree Certificates(第 6.2 节),但联署方可以生成它们,但须遵守上述规则,作为 PKI 中其他功能的一部分,例如日志服务或将签发日志集成到透明度生态系统中。例如,[TLOG-TILES] 和 [TLOG-WITNESS] 就使用此类签名。
5.3.3. 签名算法
联署方的公钥既指定密钥材料,也指定与该密钥材料配合使用的签名算法。为了更换密钥或签名参数,联署方运营者必须部署一个新的联署方,并赋予新的联署方 ID。签名算法必须完整指定算法参数,例如所使用的哈希函数。签名是在第 5.3.1 节所述的 CosignedSubtree 上计算的。
接受某个联署方联署签名的日志客户端,被假定已配置好验证该联署方签名所需的所有参数,包括签名算法和签名格式版本。
5.4. 证书颁发机构联署方
_CA 联署方_ 是一种对日志内容进行认证的联署方(第 5.3 节)。每个 CA 必须运行一个 CA 联署方,其联署方 ID 与其 CA ID 相同(第 5.1 节)。CA 联署方不得为此 CA 实例之外的日志签署检查点或子树。
当 CA 联署方对一个子树签名时,它作出附加声明,即它已认证该子树中的每个条目。例如,一个域名验证型 CA 声明它已对每个条目执行了域名验证,且验证时间与该条目的有效期一致。CA 对其签署的每个子树中的每个条目负责。证明某个条目被包含(第 4.3 节)在 CA 签名的子树中,就足以证明该 CA 已认证它。
认证一个条目的含义取决于条目类型:
- 认证一个类型为 null_entry 的条目是空操作。CA 可以自由认证 null_entry,而无需为任何验证承担责任。
- 认证一个类型为 tbs_cert_entry 的条目,就是认证第 5.2.1 节所定义的 TBSCertificateLogEntry。
Benjamin, et al. Expires 6 May 2027 [Page 36] Internet-Draft Merkle Tree Certificates November 2026
条目是可扩展的。未来文档可以定义 type 和 extension_type 值,以及它们所含数据的语义。如果子树包含 CA 无法识别的 type 或 extension_type 的条目,CA 不得对该子树签名。这样做将等于认证该 CA 已按某种尚未定义的格式验证了其中的信息。第 12.5 节进一步讨论了此类扩展的安全影响。
文章标题:Merkle Tree Certificates
如果 CA 签发证书吊销列表(CRLs)[RFC5280] 或在线证书状态协议(OCSP)响应 [RFC6960],则 CA 的联署密钥 MAY(可以)用于分别直接签名 TBSCertList 或 OCSP ResponseData 结构,但仅限用于此 CA 实例。此类使用仍受其他 X.509 约束的制约,例如密钥用法扩展,这些约束不在本文档的讨论范围内。关于域分离的讨论,参见第 12.8 节。
如果 CA 运营者还运营一个直接签名的 X.509 CA,则该 CA 密钥必须与任何 Merkle Tree CA 联署密钥不同。特别是,CA 联署密钥不得用于直接签名 TBSCertificate 结构。CA 联署密钥通过签名子树来签发证书。
5.5. 表示证书颁发机构
本节定义了 Merkle Tree CA 的 X.509 Certificate [RFC5280] 表示形式。它标识了 CA 联署者(第 5.4 节)以及相关的签发日志。该信息编码如下:
- subject 字段必须是作为 PKIX 可分辨名称的 CA ID,如 [I-D.ietf-tls-trust-anchor-ids] 第 4.1 节所述。
- subjectPublicKeyInfo 字段必须是 CA 联署者(第 5.4 节)的公钥。
- extensions 字段必须包含一个关键的 Merkle Tree CA 扩展。该扩展定义如下。
- subject key identifier 扩展([RFC5280] 第 4.2.1.2 节),如果存在,应该(SHOULD)设置为 CA ID(第 5.1 节)。CA ID 以其二进制表示形式编码,如 [I-D.ietf-tls-trust-anchor-ids] 第 4 节所定义。
[RFC5280] 中的其他字段和扩展未经修改地适用。特别是:
- key usage 扩展([RFC5280] 第 4.2.1.3 节)必须存在,并至少断言 keyCertSign 位。
Benjamin, et al. Expires 6 May 2027 [Page 37] Internet-Draft Merkle Tree Certificates November 2026
- basic constraints 扩展([RFC5280] 第 4.2.1.9 节)必须存在,并将 cA 字段设置为 TRUE。
Merkle Tree CA 扩展定义了本协议特定的其余参数。它表明证书的主体是一个签发 Merkle Tree Certificates 的 CA。如果存在,它必须被标记为关键。扩展类型标识 Merkle Tree 构造,内容定义 CA 联署者的附加参数。
本文档定义了一种扩展类型,id-pe-mtcCertificationAuthority-SHA256,它表示使用 SHA-256 [SHS] 进行哈希。其他文档可以为其他哈希函数或树构造的新版本定义相应的扩展。
id-pe-mtcCertificationAuthority-SHA256 OBJECT IDENTIFIER ::= { iso(1) identified-organization(3) dod(6) internet(1) security(5) mechanisms(5) pkix(7) pe(1) 38 }
ext-mtcCertificationAuthority-SHA256 EXTENSION ::= { SYNTAX MTCCertificationAuthority IDENTIFIED BY id-pe-mtcCertificationAuthority-SHA256 CRITICALITY TRUE }
-- This is 2^48, the minimum possible serial number in this protocol. mtcMinSerial INTEGER ::= 281474976710656
-- This is 2^64-1, the maximum possible serial number in this protocol. mtcMaxSerial INTEGER ::= 18446744073709551615
MTCCertificationAuthority ::= SEQUENCE { sigAlg AlgorithmIdentifier{SIGNATURE-ALGORITHM, {...}}, minSerial INTEGER (mtcMinSerial..mtcMaxSerial), maxSerial INTEGER (mtcMinSerial..mtcMaxSerial) }
MTCCertificationAuthority 结构的字段定义如下:
- sigAlg 是 CA 联署者的签名算法(第 5.3.3 节)。
- minSerial 和 maxSerial 分别描述来自此 CA 允许的最小和最大序列号。关于设置这些值的讨论,参见第 7.5 节。
文章标题:Merkle Tree Certificates
正文: Benjamin, et al. Expires 6 May 2027 [Page 38] Internet-Draft Merkle Tree Certificates November 2026
如果该扩展存在,则 subjectPublicKeyInfo 中描述的密钥是一个 CA 联合签名密钥,并受第 5.4 节所述使用限制的约束。特别地,它 MUST NOT 被用于直接签名 TBSCertificate 结构。
该扩展指示第 5.3.1 节定义的子树签名格式。如果协议的后续版本定义了新格式,则 SHOULD 在 CA 证书中以新的扩展类型表示。
使用该格式的 CA 证书 SHOULD NOT 由该 CA 自签名。这样做将需要把信息写入签发日志。相反,如果用于表示信任锚,该证书 SHOULD 是一个未签名证书 [RFC9925]。
- Certificates
本节定义如何构造 Merkle Tree Certificates,即断言签发日志条目中信息的 X.509 Certificates [RFC5280]。
6.1. Certificate Inputs
Merkle Tree Certificate 由以下输入构造:
- 一个包含在 CA 的某个签发日志(第 5.2 节)中的 TBSCertificateLogEntry(第 5.2.1 节)
- 一个主题公钥,其哈希与 TBSCertificateLogEntry 匹配
- 该日志条目在签发日志中的 log_number 和从零开始的条目索引,用于构造证书的 serialNumber(第 6.2 节)。
- 一个 MTCProof(第 6.2 节),证明该条目被包含在某个子树中,以及对该子树的一个或多个签名(第 5.3 节),二者共同满足依赖方要求(第 7.3 节)
通过改变子树和签名的选择,可以有多种方式证明该条目在日志中,从而由 CA 认证。第 6.2 节定义了如何基于这些选择构造证书。第 6.3 节和第 6.4 节定义了 Merkle Tree Certificates 的两种配置文件,即独立证书和相对于地标的证书,以及如何为它们选择子树和签名。
Benjamin, et al. Expires 6 May 2027 [Page 39] Internet-Draft Merkle Tree Certificates November 2026
6.2. Certificate Format
信息按如下方式编码在 X.509 Certificate [RFC5280] 中:
TBSCertificate 的 version、issuer、validity、subject、issuerUniqueID、subjectUniqueID 和 extensions MUST 与 TBSCertificateLogEntry 的对应字段相等。如果 TBSCertificateLogEntry 中缺少 issuerUniqueID、subjectUniqueID 或 extensions 中的任一项,则 TBSCertificate 中 MUST 缺少对应字段。根据第 5.2.1 节,这意味着 issuer MUST 是签发日志的 CA ID 作为 PKIX 可分辨名称,如 [I-D.ietf-tls-trust-anchor-ids] 第 4.1 节所述。
TBSCertificate 的 serialNumber 由 TBSCertificateLogEntry 在日志中的从零开始的索引和该日志的编号(第 5.2 节)构造。serialNumber MUST 等于 (log_number << 48) | index。以此方式构造的所有序列号都将为正数,且至多为 2^64-1。
TBSCertificate 的 subjectPublicKeyInfo 包含指定的公钥。其 algorithm 字段 MUST 与 TBSCertificateLogEntry 的 subjectPublicKeyAlgorithm 匹配。其哈希 MUST 与 TBSCertificateLogEntry 的 subjectPublicKeyInfoHash 匹配。
TBSCertificate 的 signature 和 Certificate 的 signatureAlgorithm MUST 包含一个 AlgorithmIdentifier,其 algorithm 为 id-alg-mtcProof(定义如下),且其 parameters 被省略。
id-alg-mtcProof OBJECT IDENTIFIER ::= { iso(1) identified-organization(3) dod(6) internet(1) security(5) mechanisms(5) pkix(7) algorithms(6) 67 }
signatureValue 包含一个 MTCProof 结构,使用 TLS 表示语言([RFC9846] 第 3 节)定义如下:
文章标题:Merkle Tree Certificates
正文: Benjamin, et al. Expires 6 May 2027 [Page 40] Internet-Draft Merkle Tree Certificates November 2026
/ From Section 4 of draft-ietf-tls-trust-anchor-ids / opaque TrustAnchorID<1..2^8-1>;
struct { TrustAnchorID cosigner_id; opaque signature<0..2^16-1>; } Cosignature;
struct { MTCLogEntryExtension extensions<0..2^16-1>; uint48 start; uint48 end; opaque inclusion_proof<0..2^16-1>; Cosignature signatures<0..2^24-1>; } MTCProof;
extensions 必须包含日志条目的 extensions 值(第 5.2.1 节)。
start 和 end 必须包含所选子树的对应参数。inclusion_proof 必须包含该日志条目和该子树的子树包含证明(第 4.3 节)。证明中的每个哈希按顺序拼接。signatures 包含所选子树的签名。在每个签名中,cosigner_id 包含 cosigner ID(第 5.3 节)的二进制表示形式([I-D.ietf-tls-trust-anchor-ids] 第 4 节),signature 包含第 5.3.1 节中描述的签名值。计算签名时使用的 timestamp 字段必须为零。
signatures 字段的每个元素必须具有唯一的 cosigner_id。元素必须按 cosigner_id(不含长度前缀)以如下方式排序:
- 较短的字节串排在较长的字节串之前
- 长度相同的字节串按字典序排序
如果存在重复的 cosigner_id 值,或者它们的排序不正确,MTCProof 解析器必须拒绝该输入。这可以通过检查每个 cosigner_id 值在上述顺序中严格位于前一个值之后来实现。
CA 或其他方可以通过分配一个未使用的 cosigner ID 并将其插入 signatures 字段,从而在 MTCProof 中包含 GREASE [RFC8701] 联合签名。cosigner_id 为该未使用的 cosigner ID,signature 为任意字节串。为 GREASE 分配的 cosigner ID 不得在之后被重新用于真实 cosigner。
Benjamin, et al. Expires 6 May 2027 [Page 41] Internet-Draft Merkle Tree Certificates November 2026
MTCProof 编码进 signatureValue 时不附加任何额外的 ASN.1 包装。signature value 第一个八位组的最高位应成为位串的第一位,以此类推,直到 signature value 最后一个八位组的最低位,其应成为位串的最后一位
6.3. Standalone Certificates
_standalone certificate_ 是一种 Merkle Tree 证书,它包含足够的签名,使得依赖方能够信任子树的选择,而无需除 cosigner 参数之外的任何预分发信息。Standalone 证书可以在没有显著处理延迟的情况下签发。
在签发证书时,CA 首先将 TBSCertificateLogEntry 添加到其签发日志中。然后它调度一个任务来构造 checkpoint 并收集联合签名。该任务按如下方式进行:
- CA 使用其密钥对 checkpoint 签名(第 5.4 节)。
- 使用第 4.5 节中的过程,CA 确定覆盖此 checkpoint 与最近 checkpoint 之间添加的条目的两个子树。
- CA 使用其密钥对每个子树签名(第 5.3 节)。
- CA 向外部 cosigner 请求足够的子树联合签名,以满足依赖方要求(第 7.3 节)。取决于请求子树联合签名的协议(例如 [TLOG-WITNESS] 和 [TLOG-MIRROR]),此步骤可能要求先向每个 cosigner 请求 checkpoint 联合签名(第 5.3 节)。
文章标题:Merkle Tree Certificates
正文:
- 对于区间内的每个日志条目,CA 依据第 6.1 节的输入,使用第 3 步和第 4 步中收集到的覆盖子树与子树联合签名,构造证书(第 6.2 节)。
第 4 步类似于在 Certificate Transparency 中向 CT 日志请求 SCT,区别在于本任务的一次运行会一次性收集许多证书的签名。CA 可以向一组冗余的联合签名者请求签名,并选用最先完成的那些。
本文档不对该任务的运行频率提出任何要求。运行越频繁,签发延迟越低,但签名开销越高。建议 CA 同一时间至多运行
Benjamin, et al. Expires 6 May 2027 [Page 42] Internet-Draft Merkle Tree Certificates November 2026
该任务的一个实例,在前一个实例完成后启动下一个实例。单次运行会收集自最近检查点以来所有条目的签名,因此让它们重叠运行几乎没有好处。较低的运行频率还可能有助于那些希望直接审计签名的依赖方,如 [AuditingRevisited] 第 5.2 节所述,不过本文档并未定义此类系统。
本文档不规定具体的联合签名者角色,也不规定请求联合签名的特定协议。联合签名者的协议可因其需求而异。[TLOG-WITNESS] 和 [TLOG-MIRROR] 中描述了一些示例协议。建议 CA 为认证方收集联合签名,但认证方可以收集额外的联合签名并将其添加到证书中。
6.4. Landmark-Relative Certificates
_landmark-relative certificate_(地标相对证书)是一种 Merkle Tree 证书,它通过假定依赖方已预先分发了关于哪些子树受信任的信息来认证其子树。这使得证书可以省略子树联合签名。
地标相对证书是一种可选的大小优化。它们构造时需要处理延迟,且仅在足够新的依赖方中有效。因此,认证方应当为任何地标相对证书同时部署一份对应的独立证书,并使用某种应用协议特定的机制在两者之间进行选择。第 8 节讨论了 TLS [RFC9846] 的此类机制。
6.4.1. Landmark Tree Sizes
签发地标相对证书的 CA 必须额外维护一个 _landmark sequence_(地标序列)。地标序列是由下文定义的 _landmarks_(地标)构成的序列。地标被用作整个生态系统中用于优化证书的公共参照点。
每个地标由以下内容组成:
- 一个地标编号,用作该地标的标识符
- 一个树大小,即分配该地标时树的大小
- 一个过期时间,以自 Epoch 起的秒数表示([POSIX] 第 1 卷第 4.19 节)
Benjamin, et al. Expires 6 May 2027 [Page 43] Internet-Draft Merkle Tree Certificates November 2026
地标序列是仅追加的,地标从零开始连续编号。地标零的树大小必须为零,过期时间必须为自 Epoch 起的零秒。对于每个后续地标,其树大小必须大于前一个地标,其过期时间必须大于或等于前一个地标。
每个地标有两个 _landmark subtrees_(地标子树)。编号为 L 的地标的地标子树按如下方式确定:
- 若 L 为零,则地标子树为 [0, 0) 和 [0, 0)。
- 否则,设 tree_size 为地标 L 的树大小,prev_tree_size 为地标 L - 1 的树大小。
文章标题:Merkle Tree Certificates
正文:
- 地标子树是覆盖
[prev_tree_size, tree_size) 的两个子树,如第 4.5 节所述。
地标的过期时间必须大于或等于索引小于 树大小的每个 TBSCertificateLogEntry 的 notAfter 时间。在分配地标时,CA 应将过期 时间设置为当前时间加上 CA 的最大证书有效期。
尚未过期的地标称为 _活动_ 地标。地标 零永远不会活动。在任何时候,日志的 _活动地标 子树_ 是每个当前活动地标的 地标子树。活动地标子树会作为受信子树预分发给依赖方, 如第 7.4 节所述。
上述条件意味着日志中每个未过期的条目 要么包含在某个地标子树中,要么是在 最新地标之后的某个时间分配的。
随着签发日志增长,CA 会持续分配新的地标。 更频繁的分配会减少地标相对证书延迟, 而较不频繁的分配会减少依赖方 预分发状态的大小。如第 7.4 节所述,依赖 方对每个 CA 的活动地标数量维持某个上限。CA 应分配地标,使其所有日志中的活动地标 数量处于受支持依赖方的限制范围内。 第 6.4.2 节给出了分配地标的推荐流程。
地标序列分配中的错误只会影响可用性, 不会影响安全性。也就是说,它们不会导致依赖方 接受 CA 未认证条目的证书。然而, 它们可能导致依赖方拒绝 CA 的一些原本 有效的地标相对证书。
Benjamin, et al. Expires 6 May 2027 [Page 44] Internet-Draft Merkle Tree Certificates November 2026
6.4.2. 分配地标
推荐使用以下流程分配地标:
- 令 max_cert_lifetime 为 CA 证书
有效期的某个上限。
- 选择某个 time_between_landmarks 时长。
- 定义一系列连续、不重叠的时间间隔,
每个间隔的时长为 time_between_landmarks。
- 每个时间间隔最多运行一次以下操作:
- 如果当前日志的树大小等于其地标的
树大小,则不执行任何操作。
- 否则,向当前日志追加一个地标,其树
大小为当前树大小,过期时间为当前 时间加上 max_cert_lifetime。
此流程确保在 CA 的所有日志中 最多有 ceil(max_cert_lifetime / time_between_landmarks) + 1 个活动地标。例如,如果 max_cert_lifetime 为 7 天, time_between_landmarks 为 1 小时,则最多会有 169 个活动 地标,或 338 个活动地标子树。使用 SHA-256 时,依赖方状态 则为 10,816 字节。
6.4.3. 发布地标
以下格式可用于表示 CA 的活动 地标。该格式必须包含以下行序列。 每一行必须以换行字符(U+000A)终止:
- 一行头部,由一个十进制整数 latest_landmark 组成,
表示发布时 CA 最新地标的地标编号。该值必须至多为 2^48-1。
- 一个由 num_active_landmarks + 1 行组成的序列,其中
num_active_landmarks 是发布时的活动地标数量。解码器必须拒绝 此类行数大于 latest_landmark + 1 的文档。该序列中的 第 i 行从零开始连续编号,由以下内容组成:
- 地标 latest_landmark - i 的树大小,以十进制
整数表示。该值必须至多为 2^48-1。
文章标题:Merkle Tree Certificates
正文: Benjamin, et al. Expires 6 May 2027 [Page 45] Internet-Draft Merkle Tree Certificates November 2026
- 一个空格字符(U+0020)。
- 地标 latest_landmark - i 的过期时间,以十进制整数表示,包含自 Epoch 起的秒数([POSIX] 第 1 卷第 4.19 节)。
树大小必须严格单调递减,过期时间必须单调递减。必须至少有一个早于当前时间的过期时间。
解码器必须拒绝不严格符合上述要求的文档,包括多余的空格以及缺少已过期地标的情况。解码器可以只处理该文档的一个前缀,前提是至少有一个已过期地标用以标示活动地标的结束。
6.4.4. 构造地标相对证书
给定第 6.1 节中的输入以及相应日志的地标序列,地标相对证书的构造如下:
- 令 idx 为条目索引。
- 令 L 为树大小严格大于 idx 的最低编号地标。如果尚未分配这样的地标,则等待其被分配。如果该条目已过期且历史地标信息不可用,则中止该过程。
- 确定 L 的子树(第 6.4.1 节),并选择其 [start, end) 区间包含 idx 的唯一子树。
- 使用所选子树构造证书(第 6.2 节)。认证该子树不需要 cosignature,不过证书可以出于其他目的包含 cosignature,例如第 6.2 节中所述的 GREASE [RFC8701] cosignature。
上述过程并不特定于 CA。任何持有独立证书(第 6.3 节)的一方都可以通过从该证书中恢复证书输入,并从签发日志中获取地标序列和包含证明哈希,来构造相应的地标相对证书。
Benjamin, et al. Expires 6 May 2027 [Page 46] Internet-Draft Merkle Tree Certificates November 2026
6.5. 大小估计
独立证书和地标相对证书中的包含证明随子树大小呈对数增长。这些大小可以用 CA 的签发速率来估计。下面的字节数假设签发日志的哈希函数为 SHA-256。
一些组织已发布统计数据,可用于估计 Web PKI 的这一速率。截至 2026 年 9 月 18 日:
- [LetsEncrypt] 报告单个 CA 约有 682,000,000 张有效证书
- [CloudflareRadar] 报告 CT 日志中所有 CA 合计约有 2,900,000,000 张未过期证书
- [CloudflareRadar] 报告所有 CA 合计的签发速率约为每小时 591,000 张证书
当前整个 Web PKI 的签发速率未必能代表过渡到短寿命证书之后的 Web PKI。假设证书寿命为 7 天,且订阅者会在其寿命进行到 75% 时更新证书(见第 10.4 节),则每张证书将每 126 小时重新签发一次。由此对上述前两个值给出的签发速率估计约为每小时 5,400,000 张证书和每小时 23,000,000 张证书。注意较大的估计值涵盖所有 CA,而子树只会跨越一个 CA。
使用每 CA 的短寿命估计,如果 CA 每 2 秒生成一个检查点,独立证书子树将跨越约 3,000 张证书,导致包含证明中有 12 个哈希,即 384 字节。独立证书此外还必须携带足够的一组签名以满足依赖方要求。
文章标题:Merkle Tree Certificates
正文: 如果每小时分配一个新的 landmark,则相对于 landmark 的证书子树将涵盖约 5,400,000 张证书,导致包含证明中有 23 个哈希,包含证明大小为 736 字节,且不含签名。这显著小于单个 ML-DSA-44 签名(2,420 字节),并且几乎比包含后量子 SCT 所需的三个 ML-DSA-44 签名小十倍。
证明大小呈对数增长,因此 32 个哈希(即 1024 字节)足以支持最多 2^32(4,294,967,296)张证书的子树。
Benjamin, et al. Expires 6 May 2027 [Page 47] Internet-Draft Merkle Tree Certificates November 2026
- 依赖方
本节讨论依赖方如何验证 Merkle Tree Certificates。
7.1. 依赖方配置
为了接受来自 Merkle Tree CA 的证书,依赖方必须配置以下内容:
- CA 的 ID(第 5.1 节)
- CA 的日志哈希算法,例如 SHA-256
- CA 联合签名者,以及任何其他受支持的联合签名者,以联合签名者 ID 和公钥对的形式给出
- 关于证书中接受哪些联合签名者组合的策略(第 7.3 节)
- 一个可选的受信子树列表,这些子树已知与依赖方的联合签名者要求一致(第 7.4 节)
- 一个已撤销序列号范围列表(第 7.5 节)
这些信息可以从第 5.5 节定义的 CA 证书结构中获取:
- CA ID 由证书的 subject 确定。请注意,虽然一般的 RELATIVE-OID 可以任意长,但 [I-D.ietf-tls-trust-anchor-ids] 第 4 节将信任锚 ID 限制为 32 字节。
- 日志哈希算法由 Merkle Tree CA 扩展的类型确定。
- CA 联合签名者由证书的 subject public key 和 Merkle Tree CA 扩展确定。CA 的联合签名者 ID 与其 CA ID 相同。依赖方根据第 7.3 节的指导将此联合签名者纳入其联合签名者策略。
- CA 证书结构不直接表示任何受信子树,但依赖方可以根据带外信息纳入受信子树。
Benjamin, et al. Expires 6 May 2027 [Page 48] Internet-Draft Merkle Tree Certificates November 2026
- 已撤销序列号范围包括半开区间 [0, minSerial) 和 [maxSerial+1, 2^64),但依赖方可以根据带外信息纳入额外范围。
7.2. 验证证书签名
当验证颁发者为 Merkle Tree CA 的 X.509 证书签名时([RFC5280] 第 6.1.3 节的步骤 (a)(1)),依赖方执行以下过程:
- 检查 TBSCertificate 的 signature 字段是否为 id-alg-mtcProof 且参数省略。如果此检查失败,则中止此过程并验证失败。
- 按第 6.2 节所述将 signatureValue 解码为 MTCProof。如果解码失败,包括 signatureValue 不是 8 位的倍数或 MTCProof 之后有多余数据,则中止此过程并验证失败。
- 令 serial 为证书的序列号。如果 serial 为负数或大于 2^64-1,则中止此过程并验证失败。
- 如果 serial 包含在依赖方的某个已撤销范围(第 7.5 节)中,则中止此过程并验证失败。
- 令 index 为 serial 的最低有效 48 位,令 log_number 为 serial >> 48。如果 log_number 为零,则中止此过程并验证失败。
- 令 log_id 为由 issuer 中的 CA ID 和 log_number 构造的日志 ID(第 5.2 节)。
- 按如下方式构造 TBSCertificateLogEntry:
文章标题:Merkle Tree Certificates
正文:
- 从 TBSCertificate 中复制 version、issuer、validity、subject、issuerUniqueID、
subjectUniqueID 和 extensions 字段。
- 将 subjectPublicKeyAlgorithm 设置为 subjectPublicKeyInfo 的 algorithm 字段。
- 将 subjectPublicKeyInfoHash 设置为 subjectPublicKeyInfo 的 DER 编码的哈希值。
- 按如下方式构造一个 MTCLogEntry:
- 将 type 设置为 tbs_cert_entry。
Benjamin, et al. Expires 6 May 2027 [Page 49] Internet-Draft Merkle Tree Certificates November 2026
- 将 extensions 设置为 MTCProof 的 extensions 值。
- 将 tbs_cert_entry_data 设置为 TBSCertificateLogEntry,按第 5.2.1 节所述进行编码。
- 令 entry_hash 为条目的哈希,即 MTH({entry}) =
HASH(0x00 || entry),定义见 [RFC9162] 第 2.1.1 节。
- 令 expected_subtree_hash 为对条目索引 entry index、以哈希
entry_hash、针对由 MTCProof 的 start 和 end 描述的子树,按照第 4.3.2 节中的过程求值 MTCProof 的 inclusion_proof 所得的结果。如果求值失败,则中止此过程并使验证失败。
- 如果 log_number、start 和 end 与该 CA 的某个受信任子树
(第 7.4 节)匹配,则检查 expected_subtree_hash 是否等于该受信任子树的哈希。若相等则返回成功,否则返回失败。
- 否则,检查 MTCProof 的 signatures 是否包含来自 cosigner 的足够一组有效签名,以满足依赖方的 cosigner 要求(第 7.3 节)。
无法识别的 cosigner 必须被忽略。
签名按第 5.3.1 节所述进行验证。对于每次签名验证, CosignedSubtree 结构按如下方式构造:
- 根据 cosigner ID 按第 5.3.1 节所述设置 CosignedSubtree 的 cosigner_name。
- 将 CosignedSubtree 的 timestamp 设置为零。
- 根据 log_id 按第 5.3.1 节所述设置 CosignedSubtree 的 log_origin。
- 将 CosignedSubtree 的 start 和 end 分别设置为 MTCProof 的
start 和 end。
- 将 CosignedSubtree 的 subtree_hash 设置为
expected_subtree_hash。
此过程仅替换 X.509 路径验证中的签名验证部分。 依赖方必须继续执行其他检查,例如检查是否过期。
Benjamin, et al. Expires 6 May 2027 [Page 50] Internet-Draft Merkle Tree Certificates November 2026
在此过程中,entry_hash 也可以从 DER 编码的 TBSCertificate 通过单次遍历等价地计算出来,而无需将完整的 TBSCertificateLogEntry 或 MTCLogEntry 存储在内存中:
- 初始化一个哈希实例。
- 将八位组 0x00 写入哈希。这是叶节点的域分隔符。
- 将 MTCProof 中的 extensions 字段写入哈希。
- 将大端序的两字节 tbs_cert_entry 值写入哈希。
- 将 TBSCertificate 的 version、issuer、validity 和
subject 字段写入哈希。
- 将 subjectPublicKeyInfo 的 algorithm 字段写入哈希。
- 将八位组 0x04 写入哈希。这是一个 OCTET STRING
标识符。
- 将八位组 L 写入哈希,其中 L 是哈希长度。
(这假设 L 至多为 127。)
- 将 H 写入哈希,其中 H 是整个
subjectPublicKeyInfo 字段的哈希。
- 将 TBSCertificate 内容的其余八位组写入
哈希,起始位置紧接在 subjectPublicKeyInfo 字段之后。
- 完成哈希计算,并将 entry_hash 设置为结果。
之所以可以这样做,是因为第 5.2.1 节中的结构省略了 TBSCertificateLogEntry 的标识符和长度八位组。
7.3. Trusted Cosigners
依赖方的 co-signer 策略决定了在信任发行日志的某个视图之前,必须由哪些 co-signer 集合对该视图签名。
本文件不规定特定策略,但提供一般性指导。依赖方可以实施下述之外的政策,并可以纳入在本文件中未描述的角色中运作的 co-signer。
在选择受信任的 co-signer 时,依赖方应确保以下安全属性:
Benjamin, et al. Expires 6 May 2027 [Page 51] Internet-Draft Merkle Tree Certificates November 2026
真实性:依赖方仅接受由 CA 认证的条目
透明性:依赖方仅接受公开可访问的条目,以便监控者,特别是证书主体,能够注意到任何未经授权的证书
依赖方应通过要求来自 CA co-signer 密钥的签名来确保真实性。这类似于直接签名的 X.509 证书中的签名。如果依赖方从 CA 证书获取 CA 信息,则 CA co-signer 密钥按第 7.1 节确定。
虽然 CA 签名足以证明某个子树来自该 CA,但这不足以确保证书对监控者可见。行为不当的 CA 可能未正确运行日志,要么向依赖方和监控者呈现不一致的日志版本,要么拒绝发布某些条目。
为缓解此问题,依赖方应通过要求来自额外 co-signer 的签名达到法定数量来确保透明性。至少,这些 co-signer 应强制执行日志的一致视图。例如,[TLOG-WITNESS] 描述了一种轻量级的“见证者” co-signer 角色,通过一致性证明来检查这一点。这不足以确保持久记录。第 7.5 节讨论了对此的缓解措施。或者,依赖方可以要求 co-signer 在强制执行一致视图之外,还提供日志的副本。例如,[TLOG-MIRROR] 描述了一种“镜像” co-signer 角色。
依赖方可以跨 CA 接受同一组额外 co-signer。
在不强制执行透明性要求的应用中,依赖方可以实施仅检查来自 CA co-signer 签名的策略。这符合许多现有 X.509 应用的模式,其中 CA 信息直接由 CA 证书确定,无需额外的带外信息。无法识别的 co-signature 会被忽略,因此此类应用可以与为要求额外 co-signer 的透明性强制执行应用所签发的证书互操作。
co-signer 角色可扩展,而无需更改证书验证本身。未来的规范和各个部署可以定义其他 co-signer 角色,以纳入依赖方策略。
Benjamin, et al. Expires 6 May 2027 [Page 52] Internet-Draft Merkle Tree Certificates November 2026
第 10.2 节讨论了 co-signer 选择中的额外部署考虑。
7.4. 受信任子树
作为可选优化,依赖方可以纳入来自 CA 的、定期更新且预先分发的受信任子树列表。这允许依赖方接受针对这些子树构建的相对于地标的证书(第 6.4 节)。
每个受信任子树包含:
- 所属日志的日志编号
- 定义该子树的起始值和结束值
- 子树的哈希
文章标题:Merkle Tree Certificates
CA 的可信子树由其活动地标子树决定,如第 6.4.1 节所述。在将这些子树配置为可信之前,依赖方必须获得保证,即每个子树与足够多联署者观察到的检查点一致(见第 5.3 节),以满足其联署者要求。联署者不必已针对特定子树生成签名,只需这些子树是一致的。
在给定以下内容时,可以检查此标准:
- 某个 _参考检查点_,其树大小大于或等于最新地标的大小
- 对于每个联署者,满足以下之一:
- 对参考检查点的联署签名
- 一个已联署的检查点,其中包含所引用的检查点,以及两者之间有效的 Merkle 一致性证明([RFC9162] 第 2.1.4 节)
- 对于每个子树,一个介于该子树与参考检查点之间的有效子树一致性证明(第 4.4 节)
Benjamin, et al. Expires 6 May 2027 [Page 53] Internet-Draft Merkle Tree Certificates November 2026
如果依赖方无法验证某个活动地标,它可以丢弃该地标,以及日志中比它更新的所有地标,同时仍使用其能够验证的较旧活动地标。例如,假设活动地标的树大小为 200、300、400 和 500,而依赖方无法验证任何大小为 500 或更大的参考检查点。如果依赖方能够验证大小为 350 的参考检查点,它可以纳入前两个地标的子树。
为了限制本地状态,依赖方 SHOULD 为每个 CA 接受的活动地标数量设定某个上限。如果 CA 超过此上限,依赖方 SHOULD 同样丢弃最新的活动地标以满足其限制。
本文档未规定依赖方如何获得可信子树。例如,依赖方 MAY 使用特定于应用的更新服务,例如 [CHROMIUM] 和 [FIREFOX] 中描述的服务。如果依赖方认为该服务足够可信(例如,如果该服务提供信任锚列表或证书验证软件),它 MAY 信任该更新服务来执行这些检查。
依赖方 SHOULD 将其可信子树配置纳入特定于应用协议的证书选择机制中,以允许认证方选择相对于某个地标的证书。地标的信任锚 ID 可用作应用协议中的高效标识符。第 8 节讨论了如何在 TLS [RFC9846] 中做到这一点。
7.5. 已撤销范围
对于每个受支持的 Merkle Tree CA,依赖方维护一个已撤销的序列号范围列表。这可用于撤销签发日志中的条目范围以及签发日志范围,即使内容未知。
当依赖方首次被配置为信任某个签发日志时,SHOULD 将其配置为撤销当时第一个可用的未过期证书之前的所有序列号。随着条目过期,此撤销 SHOULD 被定期更新。如果使用第 5.5 节中定义的格式,这可以通过 minSerial 值进行配置。
此撤销允许 PKI 的其余部分忽略旧条目,即使这些条目尚未被确认为已过期。特别是:
- 如果条目已过期很久且已被撤销,依赖方可以允许 CA 跳过提供旧条目(见第 5.2.2 节)。
Benjamin, et al. Expires 6 May 2027 [Page 54] Internet-Draft Merkle Tree Certificates November 2026
- 新建立的监控器可以跳过处理已过期很久且已被撤销的条目。
文章标题:Merkle Tree Certificates
具有透明度要求的依赖方还应当(SHOULD)撤销所有超过某个阈值的日志编号,以限制监控开销。如果使用第 5.5 节定义的格式,这可以通过 maxSerial 值来配置。参见第 12.2.2 节。
行为不当的 CA 可能正确构造一个全局一致的日志,但拒绝提供某些条目或中间节点。检查点与子树之间的一致性证明会通过,但监控者无法观察到条目本身。其联署策略(第 7.3 节)不要求持久化日志(例如通过 [TLOG-MIRROR])的依赖方尤其容易受到此问题的影响。在这种情况下,缺失条目的索引仍然是已知的,因此依赖方可以使用此机制撤销未知条目,或许可以作为完全移除 CA 之前的初始定向缓解措施。
当发现某个 CA 不可信时,依赖方应当(SHOULD)移除对该 CA 的信任。为了将这一缓解措施的兼容性影响降到最低,可以使用基于索引的撤销,只不信任某个索引之后的条目,同时保留已存在的条目被接受。这类似于某些 PKI 中使用的 [SCTNotAfter] 机制。
本节中的撤销机制是对证书级撤销机制的补充。由于日志条目由其序列号和签发者唯一标识,现有的撤销机制如 CRL [RFC5280] 和 OCSP [RFC6960] 无需修改即可适用。
- 在 TLS 中的使用
大多数 X.509 字段(如 subjectPublicKeyInfo)和 X.509 扩展(如 subjectAltName)在 Merkle Tree 证书中保持不变。它们与任何 X.509 证书一样适用于基于 TLS 的应用。在 TLS 中使用时的主要新考虑因素有:
- 认证方应发送来自某个 Merkle Tree CA、另一个 Merkle Tree CA 还是直接签名的 X.509 CA 的证书
- 认证方应发送独立证书还是相对于地标的证书
- 依赖方应传达什么信息给认证方,以帮助其做出这一决定
Benjamin, et al. Expires 6 May 2027 [Page 55] Internet-Draft Merkle Tree Certificates November 2026
TLS 中的证书选择,如 [RFC9846] 第 4.5.1.2 节所述,结合了 ClientHello 和 CertificateRequest 消息中依赖方提供的显式信息以及隐式的部署特定假设。本节描述了将 Merkle Tree 证书集成到 TLS 信任锚 ID([I-D.ietf-tls-trust-anchor-ids])中的推荐(RECOMMENDED)方式,但应用可以(MAY)在此建议之外或代替此建议使用应用特定的标准。
依赖方不应(SHOULD NOT)将 Merkle Tree CA 包含在 certificate_authorities 扩展中([RFC9846] 第 4.3.4 节)。这样做可能会无意中表示支持相对于地标的证书,因为它们与独立证书具有相同的 issuer 字段。
8.1. 独立证书
认证方和依赖方应当(SHOULD)使用 trust_anchors 扩展来确定独立证书是否可被接受。独立证书的信任锚 ID 为对应的 CA ID(第 5.1 节)。该信任锚 ID 还包含在第 8.2.1 节定义的信任锚组中。
CA ID 可以(MAY)按照 [I-D.ietf-tls-trust-anchor-ids] 第 6 节的指导纳入其他信任锚组。
独立证书也可以(MAY)在没有显式依赖方信任信号的情况下发送,但这样做意味着认证方隐式假设依赖方信任签发 CA。例如,如果该 CA 在受支持的依赖方中相对普遍,这可能是可行的。
8.2. 相对于地标的证书
文章标题:Merkle Tree Certificates
正文: 认证方不应在未发出依赖方信任对应 landmark 子树信号的情况下,发送相对于 landmark 的证书。即使假定依赖方信任签发 CA,依赖方也可能没有足够新的受信子树。这可以通过 CertificatePropertyList 中的 trust_anchor_negotiation 属性来表示(参见 [I-D.ietf-tls-trust-anchor-ids] 第 7.3 节),或其他本地配置。
TLS 实现应使用 trust_anchors 扩展来确定这一点。由 ID 为 caID、日志编号为 N 的 CA 签发、并基于 landmark L 构造的相对于 landmark 的证书,其信任锚 ID 为 {caID landmarks(1) N L}。
Benjamin, et al. Expires 6 May 2027 [Page 56] Internet-Draft Merkle Tree Certificates November 2026
例如,CA 32473.100 的 landmark 42 与日志编号 8 的信任锚 ID 为 32473.100.1.8.42。
当需要标识单个 landmark 时会使用这些信任锚 ID,例如 [I-D.ietf-tls-trust-anchor-ids] 第 5.6 节所述的恢复机制。为了更高效地表达依赖方的完整 landmark 状态,这些 ID 被包含在第 8.2.1 节定义的信任锚组中,使依赖方能够用单个 ID 表达其 landmark 状态。
如果相对于 landmark 的证书和独立证书都可用,认证方应优先使用相对于 landmark 的证书。相对于 landmark 的证书所断言的信息与其独立证书对应物相同,但预期体积更小。
8.2.1. 单日志 Landmark 组
依赖方一次支持每个日志的多个 landmark。为了紧凑地表示这一点,每个日志 ID 隐式定义了一系列信任锚组([I-D.ietf-tls-trust-anchor-ids] 第 6 节),称为 _landmark 组_。
对于每个 ID 为 caID 的 Merkle Tree Certificates CA、每个日志编号 N 和每个 landmark 编号 L,ID {caID landmarkGroups(2) N L} 定义一个 landmark 组。它包含以下信任锚 ID:
- caID 本身(参见第 8.1 节)。这会选择所有独立证书。
- {caID landmarks(1) N M},其中 M 从 0 到 L(含)。这会选择来自截至 L 的活动 landmark 的相对于 landmark 的证书。
为了在认证方中支持这些组,CA 应配置证书以匹配以下信任锚组([I-D.ietf-tls-trust-anchor-ids] 第 5.3 和 7.2 节):
- 独立证书应包含信任锚 ID 模式 caID.2.{0-}.{0-}。
- 相对于 landmark 的日志编号 N 和 landmark L 应包含信任锚 ID 模式 caID.2.N.{L-}。
例如,假设 ID 为 32473.100 的 CA 在日志 8 的 landmark 42 中签发证书:
Benjamin, et al. Expires 6 May 2027 [Page 57] Internet-Draft Merkle Tree Certificates November 2026
- 该独立证书的信任锚 ID 为 32473.100,并包含在组 32473.100.2.{0-}.{0-} 中。
- 该相对于 landmark 的证书的信任锚 ID 为 32473.100.1.8.42,并包含在组 32473.100.2.8.{42-} 中。
在日志 N 中最新受信子树(第 7.4 节)为 landmark L 的依赖方,应配置 trust_anchors 扩展以通告上述 landmark 组。这表示支持独立证书和受支持的 landmark。例如,截至 CA 32473.100 的日志 8 的 landmark 42 已是最新的依赖方,会发送 ID 32473.100.2.8.42。这会表示以下证书:
- 来自 32473.100 的任何独立证书,无论日志或 landmark 编号为何。
- 来自 32473.100、日志 8 的 landmark 23 至 42(含)的任何相对于 landmark 的证书。
如果这一关键信息变得过于陈旧,依赖方应当改为仅通告 CA ID。在上面的示例中,该值为 32473.100。
8.2.2. 带时间戳的关键节点组
上文所述针对单个 CA 的关键节点组,允许依赖方为每个受支持的 CA 通告一个 ID。取决于信任锚的数量,这可能足以有效地表示依赖方状态。在需要时,[I-D.ietf-tls-trust-anchor-ids] 第 6 节描述了 PKI 如何使用跨多个 CA 的信任锚组。本节定义了 [I-D.ietf-tls-trust-anchor-ids] 第 6.1 节所述版本化构造的一种变体,并将其应用于关键节点。
包含 Merkle Tree CA 的信任锚组可以用基于可预测时钟的 OID 组件来表示关键节点。具体而言,该组族由以下参数化:
- 一个基础 OID 弧 base
- 一个时间戳 start_time
- 一个时间时长 tick_duration
给定非负整数 V 和 T,组 base.V 包含由该组版本 V 中某个 CA 签发的独立证书。组 base.V.T 包含:
Benjamin, et al. Expires 6 May 2027 [Page 58] Internet-Draft Merkle Tree Certificates November 2026
- 由该组版本 V 中某个 CA 签发的独立证书。
- 由上述某个 CA 签发、且该关键节点在时间 start_time + T * tick_duration 处于活动状态的关键节点相对证书。
start_time 应设置为该组投入使用之前的某个时间。tick_duration 应设置为该组中关键节点之间预期时间间隔的近似值,例如一小时。这种可预测的节奏使 CA 无需额外协调即可描述已签发证书的信任锚组([I-D.ietf-tls-trust-anchor-ids] 第 7.2 节)。具体而言,如果某个 CA 在 V_min 中被添加、在 V_max + 1 中被移除,并且签发了一张证书,其关键节点首次在时间 T_min 处于活动状态、最后在时间 T_max 处于活动状态:
- 该独立证书包含在组 base.{V_min-V_max} 和 base.{V_min-V_max}.{0-} 中。
- 该关键节点相对证书包含在组 base.{V_min-V_max}.{T_min-T_max} 中。
如果该 CA 在最新版本中尚未被移除,则 V_max 为无穷大,这与 [I-D.ietf-tls-trust-anchor-ids] 第 6.1 节所述构造类似。T_min 和 T_max 按上文所述基于 start_time 和 tick_duration 来度量。
依赖方根据其当前信任锚设置 V,并根据其关键节点信息的年龄设置 T。如果其关键节点过于陈旧,则发送不带任何关键节点时间戳的 base.V。
在某些情况下,依赖方的关键节点信息可能仅部分为最新。依赖方或其更新服务可能无法联系到该组中的某个 CA,例如由于暂时性中断。这使基于时间戳的策略变得复杂:
- 如果依赖方使用较旧的时间戳,它就不会为可联系的 CA 表明其最新状态。这意味着单个无法联系的 CA 可能会干扰由无关 CA 签发的证书的服务。
- 如果依赖方使用较新的时间戳,依赖方可能会表明支持其并不拥有的关键节点。这存在连接失败的风险。如果该无法联系的 CA 签发了近期的关键节点相对证书,这些证书将无法通过验证。
依赖方可以通过多种方式缓解这一问题:
Benjamin, et al. Expires 6 May 2027 [Page 59] Internet-Draft Merkle Tree Certificates November 2026
- 如果信任锚组由来自同一运营方的 CA 组成,等到所有 CA 均可联系所造成的干扰将是最小的。
- 依赖方可以选择发送时间戳较旧的组,并结合其他时间戳较新的、更小的组,以更好地描述其状态。
- 客户端依赖方可以发送较新的时间戳,并且在不可达的 CA 确实签发了近期的以 landmark 为参照的证书的情况下,依赖 [I-D.ietf-tls-trust-anchor-ids] 第 5.6 节所述的恢复机制,从任何信令故障中恢复。
- ACME 扩展
本节描述如何使用 ACME [RFC8555] 签发 Merkle Tree 证书。
9.1. 可选证书
[RFC8555] 第 7.4.2 节描述了 ACME 服务器如何使用 "alternate" 链接关系 [RFC8288] 为某个 ACME 订单提供多条证书链。ACME 客户端可能会获取所有这些证书链,并将其部署到认证方。不同的依赖方需要不同的链,因此 ACME 客户端有理由将任何不可用的 alternate 视为错误。
这种行为对于以 landmark 为参照的证书来说并不理想,因为该证书是异步可用的,并且不打算延迟对应的独立证书。本节定义了 "acme-optional-alternate" 链接关系。在提供证书时,ACME 服务器可以提供一个或多个类型为 "acme-optional-alternate" 的链接关系头字段。"acme-optional-alternate" 标识一条备用证书链,但它是可选的。接受该可选 alternate 的依赖方预期也会接受原始证书链或 "alternate" 链接关系下提供的链。如果证书链尚不可用,"acme-optional-alternate" URL 应返回 HTTP 202(Accepted)响应,并带有 Retry-After 头([RFC9110] 第 10.2.3 节),用于估计该证书链何时可用。
Benjamin, et al. Expires 6 May 2027 [Page 60] Internet-Draft Merkle Tree Certificates November 2026
ACME 客户端可以获取这些 URL 以收集额外的备用证书链。如果资源不可用,ACME 客户端不应使整个事务失败。如果资源返回 HTTP 202(Accepted)响应,ACME 客户端应根据 Retry-After 头稍后重试该请求,但此过程应与部署该 ACME 订单中的其他链相互独立。特别是,在部署新服务时,ACME 客户端不应因可选 alternate 而阻塞部署。
如果正在续期证书,ACME 客户端可以选择等待可选 alternate 以简化证书替换,但仅限于先前的证书仍然有效期间。
9.2. 将 ACME 与 Merkle Tree 证书配合使用
独立证书和以 landmark 为参照的证书代表同一次签发事件,因此它们从同一个订单返回。在处理 Merkle Tree 证书的订单时,ACME 服务器在独立证书可用后将订单移至 "valid" 状态。随后,订单的证书 URL 提供独立证书,其构造方式如第 6.3 节所述。
独立证书响应还应附带一个指向以 landmark 为参照的证书的 "acme-optional-alternate" URL。以 landmark 为参照的证书通常尚不可用,因此它最初返回 HTTP 202 响应,如第 9.1 节所述。一旦分配了下一个 landmark,ACME 服务器便按第 6.4 节所述构造以 landmark 为参照的证书,并从 "acme-optional-alternate" URL 提供该证书。
文章标题:Merkle Tree Certificates
正文: 在下载任一证书时([RFC8555] 第 7.4.2 节), 支持 Merkle Tree 证书的 ACME 客户端 SHOULD 在 Accept 头中发送 "application/pem-certificate-chain-with-properties"([RFC9110] 第 12.5.1 节)。签发 Merkle Tree 证书的 ACME 服务器 SHOULD 随后以该内容类型响应, 以包含一个 CertificatePropertyList。
CertificatePropertyList SHOULD 包含信任锚 ID 信息,如 [I-D.ietf-tls-trust-anchor-ids] 第 7.5 节所述。 第 8 节描述了独立证书和 landmark 相对证书的信任 锚 ID 分配。ACME 服务器至少 SHOULD 包含:
- 一个 trust_anchor_id 属性,带有第 8.1 节和第 8.2 节所述的信任锚 ID
- 一个 trust_anchor_groups 属性,带有第 8.2.1 节所述的信息
Benjamin, et al. Expires 6 May 2027 [Page 61] Internet-Draft Merkle Tree Certificates November 2026
如果 CA 参与其他 landmark 组,例如第 8.2.2 节, ACME 服务器 SHOULD 在 trust_anchor_groups 中包含相应信息。
ACME 服务器 SHOULD 为 landmark 相对证书包含一个 trust_anchor_negotiation 属性。这表明该 landmark 相对证书需要信任锚 ID 匹配,以表明依赖方认可该 landmark。ACME 服务器可以 根据 [I-D.ietf-tls-trust-anchor-ids] 第 7.3 节和第 7.5 节所述的标准, 在独立证书中包含或省略 trust_anchor_negotiation。
- 部署考虑
10.1. 运营成本
10.1.1. 证书颁发机构成本
虽然 Merkle Tree 证书期望 CA 运营日志,但这些日志的 成本预期远低于来自 [RFC6962] 或 [RFC9162] 的 CT 日志:
第 5.2.2 节并未将 API 限制为 [RFC6962] 或 [RFC9162] 中定义的那一个。如果 PKI 使用基于 tile 的协议, 例如 [TLOG-TILES](在 [MTC-TLOG] 中为 Merkle Tree 证书进行了配置),则签发日志可受益于此类设计改进的缓存 特性。
与 CT 日志不同,签发日志没有公开的提交 API。日志条目仅由 CA 直接添加。因此成本预期 随 CA 自身的签发量而扩展。
CA 只需为每个 checkpoint 生成数字签名, 而不是为每个证书生成。更低的签名速率 要求可以允许更安全且/或更经济的密钥存储 选择。
单个条目保持很小,且不随公钥或 签名大小而扩展。这缓解了后量子算法的增长。 条目中的公钥被替换为固定大小的哈希值。条目本身 没有签名,只保留最新 checkpoint 上的签名。每个新 checkpoint 完全 涵盖旧 checkpoint,因此无需保留较旧的 签名。同样,子树只有在包含于另一个已签名的 checkpoint 中时才会被签名。
Benjamin, et al. Expires 6 May 2027 [Page 62] Internet-Draft Merkle Tree Certificates November 2026
对旧条目的显式撤销(第 7.5 节)允许长期存续的 日志仅提供较新的条目,随保留窗口的大小而扩展, 而不是随日志的总生命周期扩展。
日志的镜像也可以降低 CA 的带宽成本,因为 监控器可以从镜像获取数据,而不是直接从 CA 获取。在 将镜像作为 cosigner 策略一部分部署的 PKI 中,依赖方 可以对 CA 设置很少的可用性要求,如 第 10.3 节所述。
10.1.2. Cosigner 成本
Cosigner 的成本因 cosigner 角色而异。一致性检查 cosigner,例如 [TLOG-WITNESS],需要很少的状态,且可以 以低成本运行。
文章标题:Merkle Tree Certificates
正文: 镜像共签者(例如 [TLOG-MIRROR])扮演的角色与 CT 日志相当,但第 10.1.1 节中若干节省成本的性质同样适用:协议更优、条目更小、签名频率更低,以及日志的部分服务。虽然镜像确实需要适应另一方(即 CA)的增长速率,但它只随该单一 CA 的新签发而增长。如果某个 CA 的签发速率超过了镜像的容量,这不会影响该镜像对其他 CA 的副本。镜像也不需要防御客户端一次性上传大量既有证书的情况。提交天然是批量化和序列化的。
10.1.3. 监控成本
在基于 CT 的 PKI 中,每个日志都携带一个可能互不相同的活跃证书子集。监控者必须检查每个 CT 日志的内容。与此同时,证书通常会在 CT 日志之间同步。因此,监控者通常会多次下载每一份证书,每份日志各下载一次。在 Merkle Tree Certificates 中,每个条目只出现在恰好一个日志中。依赖方可能要求一个日志被镜像的法定数量所覆盖,但每个镜像都经过密码学验证,以提供相同的内容。一旦监控者从某个镜像获取了某个条目,就无需再从其他镜像下载它。
除了每个条目只需下载一次之外,条目本身也更小,如第 10.1.1 节所述。
10.2. 选择共签者
在选择受信任的共签者及共签者要求(第 7.3 节)时,依赖方需要权衡若干取舍:
Benjamin, et al. Expires 6 May 2027 [Page 63] Internet-Draft Merkle Tree Certificates November 2026
一致性检查型共签者(例如 [TLOG-WITNESS])运行成本低廉,但不保证持久化日志。镜像型共签者成本更高,且共签结构可能需要更长时间。要求镜像签名可为依赖方提供更强的保证,进而可降低对 CA 的要求(见第 10.3 节),但这可能导致证书签发耗时更长。话虽如此,镜像与 CT 日志成本相当,甚至更低(见第 10.1 节),因此在运行 CT 日志已经可行的 PKI 中,它们可能是合适的。
要求更大法定数量受信任共签者的依赖方,可以降低对任何单个共签者的信任。然而,更大的法定数量会导致独立证书更大、成本更高。独立证书的成本将取决于地标优化在给定 PKI 中出现的频率。反过来,要求较小法定数量的依赖方拥有较小的独立证书,但对其共签者给予更多信任。
依赖方策略也会影响监控者的运行。如果依赖方接受三个共签者中的任意一个,监控者 SHOULD 检查全部三个共签者的检查点。否则,恶意 CA 可能向不同共签者发送不同的分裂视图。更一般地说,监控者 SHOULD 检查所有受支持依赖方所信任的全部共签者并集中的检查点。这是一项高效的检查,因为如果 CA 运行正常,所有共签者将观察到相同的树。因此监控者只需检查检查点之间的一致性证明,并只需检查一次日志内容本身。监控者 MAY 也依赖透明性生态系统中的其他方来执行此检查。
10.3. 日志可用性
CA 和镜像预期通过 HTTP 提供其日志内容。内容有可能不可用,原因可能是临时服务中断,或日志不提供长期过期条目。如果某些资源不可用,它们可能对监控者不可见。
文章标题:Merkle Tree Certificates
正文: 与 CT 一样,部署 Merkle Tree 证书的 PKI 应当(SHOULD)建立可用性策略。受信任的 CA 和镜像应当遵守这些策略,依赖方供应商应将其作为信任条件加以执行。这些服务的具体可用性策略不在本文档的讨论范围内,但本节提供一些通用指导。
可用性策略可以(MAY)允许 CA 和镜像停止提供旧的、早已过期的条目。如果是这样,此类策略至少应当(SHOULD)要求 CA 和镜像保留条目,直到这些条目在最新的依赖方中已被
Benjamin, et al. Expires 6 May 2027 [Page 64] Internet-Draft Merkle Tree Certificates November 2026
吊销为止。详见第 7.5 节。这类似于 CT 中的时间分片(temporal sharding)做法 [CHROME-CT],区别在于签发日志仍与较旧的、未更新的依赖方兼容。
要求镜像联署签名(第 7.3 节)的 PKI 可以在不损害透明度目标的前提下,对 CA 施加最低限度乃至不施加可用性要求。如果 CA 从不公开某个条目,镜像将无法更新。这会阻止依赖方接受未披露的条目。然而,一个持续不可用的 CA 可能无法提供足够的益处,从而不会被认证方使用,也不会被依赖方信任。
然而,如果镜像的接口变得不可用,且这些条目在另一个镜像中也无法获得,监控方可能无法检查是否存在未经授权的签发。这确实会损害透明度目标。因此,可用性策略应当(SHOULD)对镜像设定可用性预期。这也可以通过使用多个镜像来缓解,既可以是在联署签名要求中直接强制执行,也可以是让各镜像彼此保持同步更新。
在不要求镜像联署签名的 PKI 中,CA 的服务端点对监控方而言更为关键。此类 PKI 应当(SHOULD)对 CA 设定可用性要求。
在上述每种情况下,不可用条目的序列号都是已知的。因此,可用性故障可以通过吊销来缓解,如第 7.5 节所述,这很可能作为更广泛的不信任处理的第一步。
10.4. 证书续期
当认证方请求证书时,相对于地标的证书(landmark-relative certificate)要等到下一个地标就绪后才可用。此后,相对于地标的证书还要等到依赖方收到新的受信任子树后才可用。
为最大化相对于地标的证书的覆盖范围,执行常规续期的认证方应当(SHOULD)在上一张 Merkle Tree 证书过期之前请求一张新的 Merkle Tree 证书。建议(RECOMMENDED)在上一张证书生命周期进行到约 75% 时进行续期。此外,认证方应当(SHOULD)在证书集中同时保留新旧两张证书,直到旧证书过期。随着新子树被分发给依赖方,证书协商将把依赖方过渡到新证书,同时为尚未更新的依赖方保留旧证书。
Benjamin, et al. Expires 6 May 2027 [Page 65] Internet-Draft Merkle Tree Certificates November 2026
如果认证方在常规续期的同时进行常规密钥轮换,上述内容同样适用。在这种情况下,证书协商会在证书选择过程中一并选择密钥。这会略微延长旧密钥的生命周期,但能持续保持体积优化。
文章标题:Merkle Tree Certificates
如果服务是为了应对密钥泄露而轮换密钥,那么这个选项并不合适。相反,服务应当立即丢弃旧密钥,并申请独立证书以及撤销先前的证书。在新地标相对证书可用且依赖方更新之前,这会中断大小优化。
- 隐私考量
[I-D.ietf-tls-trust-anchor-ids] 第 10 节中描述的隐私考量适用于其与 Merkle Tree Certificates 配合使用的情形。
特别是,为受信任子树共享更新流程(第 7.4 节)的依赖方将获取相同的更新流。然而,更新可能在不同时间到达不同用户,导致用户之间存在一定差异。这种差异可能助长指纹识别攻击 [RFC6973]。如果 Merkle Tree CA 信任锚在 trust_anchors 中被无条件发送,这种差异将被被动观察到。如果它们被有条件地发送,例如以恢复流程为条件,则信任锚列表将需要主动探测。
- 安全考量
12.1. 真实性
任何 PKI 方案的一项关键安全要求是,依赖方只接受由受信任的证书颁发机构认证的断言。Merkle Tree 证书通过确保依赖方只接受真实的子树哈希来实现这一点:
- 在独立证书中,依赖方的联署方要求(第 7.3 节)预期包含 CA 联署方的某些签名。CA 的联署方(第 5.4 节)被定义为对其签署的每个检查点和子树的内容进行认证。
- 在地标相对证书中,联署方要求在受信任子树被预先分发时(第 7.4 节)提前检查。
Benjamin, et al. Expires 6 May 2027 [Page 66] Internet-Draft Merkle Tree Certificates November 2026
给定一个基于 CA 已认证条目计算出的子树哈希,构造一个不在该列表上的条目以及一个包含证明,并使包含证明验证成功,在计算上必须是不可行的。这要求在 Merkle Tree 构造中使用抗碰撞哈希。
主体公钥本身在并入日志之前也会被哈希。此哈希依赖于第二原像抗性。要为某个现有日志条目(例如描述目标身份的条目)授权错误的公钥,攻击者必须找到另一个具有相同哈希的公钥。虽然能够计算碰撞的攻击者可能找到两个具有相同哈希的公钥,但该哈希不会存在于任何现有日志条目中。攻击者需要被授权请求对此哈希的新条目进行认证。这样的攻击者只能为其自身身份认证碰撞的公钥对。
12.2. 透明度
本文档中的透明度机制并不能阻止 CA 颁发未授权的证书。相反,它们提供了与 Certificate Transparency [RFC9162] 相当的安全属性,确保所有证书要么被依赖方拒绝,要么对监控者、特别是证书主体可见。
与 Certificate Transparency 相比,日志的部分职责已转移到 CA。该系统中 CA 生成的所有签名都是关于 CA 颁发日志某一视图的断言。然而,CA 不需要正确运行来确保透明度属性。依赖方预期要求额外的联署方达到法定人数,这些联署方共同执行日志的属性(第 7.3 节)并阻止或检测 CA 的不当行为:
文章标题:Merkle Tree Certificates
正文: CA 可能违反其日志的 append-only 属性,向不同参与方呈现 不同的视图。然而,每个单独的 cosigner 只会遵循日志历史的 单一 append-only 视图。只要 cosigner 被正确运营,依赖方 和监控者将观察到一致的视图。完全未被 cosign 的视图可能 不会被发现,但依赖方也不会接受它们。
Benjamin, et al. Expires 6 May 2027 [Page 67] Internet-Draft Merkle Tree Certificates November 2026
如果 CA 向某些 cosigner 发送一个视图,向另一些 cosigner 发送 另一个视图,那么依赖方可能会接受多个视图。但在这种情况下, 监控者会观察到 cosigner 之间彼此不一致。依赖方随后可以通过 吊销不一致的序列号范围(第 7.5 节)来做出反应,并很可能移除 该 CA。如果 cosigner 是镜像,两个视图中的底层条目也将可见。
CA 可能正确地构造了其日志,但拒绝提供某些未授权的条目。 影响取决于依赖方的 cosigner 策略:
- 如果依赖方要求来自受信任镜像的 cosignature,该条目要么
会通过镜像对监控者可见,要么从未到达任何镜像。在后一种 情况下,该条目不会被 cosign,因此依赖方不会接受它。
- 如果依赖方接受没有受信任镜像的日志视图,该未授权条目可能
不可用。然而,该索引处存在 _某个_ 条目这一点将是可见的, 因此监控者会知道该 CA 未能呈现某个条目。这足以确定序列号, 因此依赖方随后可以通过吊销未披露的条目(第 7.5 节)来做出 反应,并很可能移除该 CA。
12.2.1. Log Failures
Merkle Tree Certificates 为 PKI 部署引入了额外状态,因而也带来 了新型的运营故障。CA 被要求只签署与每个签发日志的单一 append-only 视图一致的子树哈希。CA 可能因运营故障而违反这一 要求。例如:
- 某个 CA 丢失了部分状态,并签署了来自日志的两个不一致
副本的子树哈希
- 某个 CA 计算错了某个哈希,并签署了一个无法从某个底层条目
序列计算出的子树哈希
如第 12.2 节所述,PKI 可以使用额外的 cosigner 来提供透明度 保证,即使面对此类 CA 违规行为也是如此。在此过程中,单个 cosigner 可能被锁定在日志两个视图中的仅一个上,或者因为某个 哈希的原像未知而无法签署进一步的 checkpoint。此后可能不再 能够向日志添加被现有依赖方信任的条目。
Benjamin, et al. Expires 6 May 2027 [Page 68] Internet-Draft Merkle Tree Certificates November 2026
无论是由于事故还是被攻破,这些违规行为最终都是 CA 故障。 然而,让 CA 实例在事件管理期间及之后保持可用是有益的:
- 在事件诊断期间,认证方可能仍然需要新证书。
- 如果依赖方认为 CA 运营者和 CA 实例仍然可信,在不更换 CA
的情况下修复事件所需开销更小。
- 如果依赖方认为 CA 运营者或 CA 实例不再可信且需要更换,该 CA
可能仍然需要为较旧的、未更新的依赖方提供服务。