Fantastic trees and how to hash them   Alin Tomescu
Channel: Protocol Labs
Date: 2022-04-11

Are Merkle trees a panacea? In this talk, I argue they are not and present several tree-based vector commitments that offer interesting trade-offs when compared to Merkle’s classic construction. First, I will cover previous work on tree-based VCs from polynomial commitments and lattices. Unlike Merkle trees, these constructions have a combination of smaller proof sizes, useful homomorphisms and more efficient proof aggregation.