紧凑默克尔多重证明
密码学与安全
2020-02-25 v2 数据结构与算法
摘要
紧凑默克尔多重证明是一种生成和验证稀疏默克尔多重证明的新的且显著更节省内存的方法。标准的稀疏默克尔多重证明需要为多重证明中的每个非叶哈希存储一个索引。而紧凑默克尔多重证明仅需要 个叶索引，其中 是用于创建多重证明的元素数量。这显著减小了多重证明的大小，尤其是对于较大的默克尔树。
引用
@article{arxiv.2002.07648,
title = {Compact Merkle Multiproofs},
author = {Lum Ramabaja and Arber Avdullahu},
journal= {arXiv preprint arXiv:2002.07648},
year = {2020}
}