土法炼钢 · 系统与基础设施

Merkle 树与认证数据结构：包含证明、一致性证明与构造陷阱

2026-04-24 | algorithms · cryptography | #merkle-tree #authenticated-data-structure #rfc9162 #certificate-transparency #consistency-proof #sparse-merkle-tree #merkle-patricia-trie #verkle-tree #cve-2012-2459 #git

按 RFC 9162 实现 Merkle 树哈希、包含证明与一致性证明并用公开向量验证，复现域分离缺失与 Bitcoin CVE-2012-2459 两类缺陷，实测 k 叉 trie 证明大小，梳理从 Merkle 1979 到 Verkle 与二叉状态树之争。