论文标题
紧凑型默克尔多个漆
Compact Merkle Multiproofs
论文作者
论文摘要
紧凑型默克尔多层面是一种新的,更明显的记忆有效的方法,可以生成和验证稀疏的默克尔多层面。标准的稀疏默克尔多层面需要为每个非叶片堆积的每个非叶片放置一个索引。另一方面,紧凑型默克尔多层仅需要$ k $叶子索引,其中$ k $是用于创建多个泛件的元素数量。这大大降低了多型的大小,尤其是对于大型梅克树而言。
The compact Merkle multiproof is a new and significantly more memory-efficient way to generate and verify sparse Merkle multiproofs. A standard sparse Merkle multiproof requires to store an index for every non-leaf hash in the multiproof. The compact Merkle multiproof on the other hand requires only $k$ leaf indices, where $k$ is the number of elements used for creating a multiproof. This significantly reduces the size of multirpoofs, especially for larger Merke trees.