Compact Merkle Multiproofs

02/18/2020
by   Lum Ramabaja, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset