zkMatrix: Batched Short Proof for Committed Matrix Multiplication

ePrint Report: zkMatrix: Batched Short Proof for Committed Matrix Multiplication

Mingshu Cong, Tsz Hon Yuen, Siu Ming Yiu

Matrix multiplication is a common operation in applications like machine learning and data analytics. To demonstrate the correctness of such an operation in a privacy-preserving manner, we propose zkMatrix, a zero-knowledge proof for the multiplication of committed matrices. Among the succinct non-interactive zero-knowledge protocols that have an $O(\log n)$ transcript size and $O(\log n)$ verifier time, zkMatrix stands out as the first …

analytics applications correctness data data analytics eprint report knowledge machine machine learning matrix privacy proof report