Paper 2022/566
AntMan: Interactive Zero-Knowledge Proofs with Sublinear Communication
Chenkai Weng, Kang Yang, Zhaomin Yang, Xiang Xie, and Xiao Wang
Abstract
Recent works on interactive zero-knowledge (ZK) protocols provide a new paradigm with high efficiency and scalability. However, these protocols suffer from high communication overhead, often linear to the circuit size. In this paper, we proposed two new ZK protocols with communication sublinear to the circuit size, while maintaining a similar level of computational efficiency.
-- We designed a ZK protocol that can prove
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint. MINOR revision.
- Keywords
- zero-knowledge proofs
- Contact author(s)
-
ckweng @ u northwestern edu
yangk @ sklc org
yangzhaomin @ matrixelements com
xiexiang @ matrixelements com
wangxiao @ cs northwestern edu - History
- 2022-05-10: received
- Short URL
- https://ia.cr/2022/566
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/566, author = {Chenkai Weng and Kang Yang and Zhaomin Yang and Xiang Xie and Xiao Wang}, title = {{AntMan}: Interactive Zero-Knowledge Proofs with Sublinear Communication}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/566}, year = {2022}, url = {https://eprint.iacr.org/2022/566} }