Quantcast
Channel: Active questions tagged merkle-tree - Bitcoin Stack Exchange
Viewing all articles
Browse latest Browse all 94

Bulletproofs vs Merkle paths for inclusion proofs

$
0
0

In this blog post, Andrew Poelstra comments that bulletproofs can be used for efficient merkle inclusion proofs.

How would these proofs compare in size and verifying time to simple merkle paths? Take for instance proving a thousand elements in a set of millions. Can we use batch verification and/or aggregation of bulletproofs?

Although the bulletproof would prove inclusion in zero knowledge, could we reveal the leaves so that they match the proof?


Viewing all articles
Browse latest Browse all 94

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>