2 ms·

The Bitcoin p2p protocol has used compact merkle multiproofs since ~2012: https://github.com/bitcoin/bitcoin/commit/4bedfa9223d38bbc322d19e28ca03417c216700b htt

by nullc 7y ago

The Bitcoin p2p protocol has used compact merkle multiproofs since ~2012: https://github.com/bitcoin/bitcoin/commit/4bedfa9223d38bbc322d19e28ca03417c216700b https://github.com/bitcoin/bitcoin/commit/4bedfa9223d38bbc32... (Other bitcoin things/proposals have had efficient multiproof encodings for non-complete tree too. Also signaling/index free encodings for non-multiproof merkle multisets.)

irwt 7y ago
Very clever design. It's not exactly like our proposal, or the one implemented by @nemo1618 a year ago, but it's just as legit. I will edit the paper and cite your work properly.