arXiv · 2002.07648
Compact Merkle Multiproofs
Abstract
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.
Explore related subjects
Keep this discovery
Lum Ramabaja, Arber Avdullahu. 2020-02-18. Compact Merkle Multiproofs. https://arxiv.org/abs/2002.07648
Cite the original work for its findings. Save a collection to share your selection of sources.