本论文提出了一种名为 Reckle trees 的新型向量承诺(vector commitment)方案,其核心创新在于将简洁递归论证(succinct recursive arguments)与 Merkle 树相结合,从而支持可更新的简洁批量证明(updatable succinct batch proofs)。在区块链场景中,验证者常常需要针对不断更新的区块流维护证明,传统 Merkle 批量证明在叶子节点变化时需要重新计算,效率低下。Reckle trees 通过一种称为 canonical hashing 的基于哈希的累加器,将批量哈希的计算嵌入到递归 Merkle 验证过程中,使得当任何 Merkle 叶子(无论是否属于批量证明)发生变化时,批量证明可以在对数时间内完成更新,并借助存储先前递归证明的数据结构避免重复计算。此外,在足够并行度的条件下,批量证明的初始计算复杂度为 O(log n) 并行时间,且与批量大小无关。论文还进一步扩展到 Reckle+ trees,用于支持可更新的简洁 Map/Reduce 计算证明:证明者可以承诺一个内存 M,针对 M 的子集 I 生成简洁证明,并在 I 或 M 变化时高效更新证明。该研究为区块链轻节点、跨链桥、状态通道等需要高效证明维护的应用提供了新的密码学原语。
💡 推荐理由: 该研究为区块链和分布式系统中的证明维护提供了新思路,可降低轻节点验证成本,提升跨链和状态更新场景的效率,对密码学与共识协议研究者具有重要参考价值。
🎯 建议动作: 研究跟进