Xproofs: New Aggregatable and Maintainable Matrix Commitment with Optimal Proof Size

ePrint Report: Xproofs: New Aggregatable and Maintainable Matrix Commitment with Optimal Proof Size

Xinwei Yong, Jiaojiao Wu, Jianfeng Wang

Vector Commitment (VC) enables one to commit to a vector, and then the element at a specific position can be opened, with proof of consistency to the initial commitment. VC is a powerful primitive with various applications, including stateless cryptocurrencies. Recently, matrix commitment Matproofs (Liu and Zhang CCS 2022), as an extension of VC, has been proposed to reduce the communication …

can commit consistency eprint report matrix proof report size wang