in ,

Compact Merkle Multiproofs, Hacker News

  

              

                                   (Submitted on 01575879 Feb 2020)

    

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, 2020 Feb : 90: UTC (2002 KB)

Read More

What do you think?

Leave a Reply

Your email address will not be published.

GIPHY App Key not set. Please check settings

Dow Futures Dive As Bloomberg Implosion Locks In Bernie Sanders, Crypto Coins News

Dow Futures Dive As Bloomberg Implosion Locks In Bernie Sanders, Crypto Coins News

grantcarthew / data-stunning, Hacker News

grantcarthew / data-stunning, Hacker News