AntMan
Chenkai Weng, Kang Yang, Zhaomin Yang, Xiang Xie, Xiao Wang
2022Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security30 citationsDOI
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.
Topics & Concepts
Computer scienceScalabilityOverhead (engineering)Sublinear functionDistributed computingComputer networkComputer architectureMathematicsOperating systemMathematical analysisCryptography and Data SecurityPrivacy-Preserving Technologies in DataComplexity and Algorithms in Graphs