Linear Algebra with Sub-linear Zero-Knowledge Arguments

@inproceedings{Groth2009LinearAW,
  title={Linear Algebra with Sub-linear Zero-Knowledge Arguments},
  author={Jens Groth},
  booktitle={CRYPTO},
  year={2009}
}
We suggest practical sub-linear size zero-knowledge arguments for statements involving linear algebra. Given commitments to matrices over a finite field, we give a sub-linear size zero-knowledge argument that one committed matrix is the product of two other committed matrices. We also offer a sub-linear size zero-knowledge argument for a committed matrix being equal to the Hadamard product of two other committed matrices. Armed with these tools we can give many other sub-linear size zero… CONTINUE READING
Highly Cited
This paper has 57 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 38 extracted citations

58 Citations

0510'09'11'13'15'17
Citations per Year
Semantic Scholar estimates that this publication has 58 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…