Paper 2020/1425
Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads
Abstract
Zero-knowledge protocols enable the truth of a mathematical statement to be certified by a verifier without revealing any other information. Such protocols are a cornerstone of modern cryptography and recently are becoming more and more practical. However, a major bottleneck in deployment is the efficiency of the prover and, in particular, the space-efficiency of the protocol.
For every
Note: Fixed abstract and added full version of paper.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- A major revision of an IACR publication in TCC 2020
- DOI
- 10.1007/978-3-030-64378-2_7
- Keywords
- zero-knowledgeSNARKsspace efficiency
- Contact author(s)
- alexander r block @ gmail com
- History
- 2023-11-12: revised
- 2020-11-15: received
- See all versions
- Short URL
- https://ia.cr/2020/1425
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1425, author = {Alexander R. Block and Justin Holmgren and Alon Rosen and Ron D. Rothblum and Pratik Soni}, title = {Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/1425}, year = {2020}, doi = {10.1007/978-3-030-64378-2_7}, url = {https://eprint.iacr.org/2020/1425} }