Improved All-but-One Vector Commitment with Applications to Post-Quantum Signatures

ePrint Report: Improved All-but-One Vector Commitment with Applications to Post-Quantum Signatures

Dung Bui, Kelong Cong, Cyprien Delpech de Saint Guilhem

Post-quantum digital signature schemes have recently received increased attention due to the NIST standardization project for additional signatures. MPC-in-the-Head and VOLE-in-the-Head are general techniques for constructing such signatures from zero-knowledge proof systems. A common theme between the two is an all-but-one vector commitment scheme which internally uses GGM trees. This primitive is responsible for a significant part of the computational …

applications attention digital digital signature eprint report general head knowledge mpc nist post-quantum project proof quantum report signature signatures standardization techniques