Vector and Functional Commitments from Lattices   Chris Peikert
Channel: Protocol Labs
Date: 2022-04-11

Vector commitments (VCs) allow one to commit concisely to an ordered sequence of values, so that the values at desired positions can later be concisely and verifiably revealed. In addition, a VC can be statelessly updatable, meaning that commitments and proofs can be updated to reflect changes to individual entries, using knowledge of just those changes (and not the entire vector). To date, there have been relatively few post-quantum constructions.