A BUD You Can Count On: Efficient, Verifiable Membership Proofs

Alejandro Ranchal-Pedrosa, Cody Littley, Ben Marsh

A block typically changes only a small fraction of blockchain state, yet producing a state root makes validators update an authenticated tree spanning it all. We show how to suppor…