References & Citations
Computer Science > Cryptography and Security
Title: Compact Merkle Multiproofs
(Submitted on 18 Feb 2020 (v1), last revised 24 Feb 2020 (this version, v2))
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.
Submission history
From: Lum Ramabaja [view email][v1] Tue, 18 Feb 2020 15:35:47 GMT (568kb,D)
[v2] Mon, 24 Feb 2020 18:14:29 GMT (569kb,D)
Link back to: arXiv, form interface, contact.