Company
Date Published
Author
Chainlink Labs Research
Word count
2417
Language
English
Hacker News points
None

Summary

The fourth post in a series by the Chainlink Labs Research Team delves into an interactive variant of commit-and-prove zero-knowledge (CnP-ZK) protocols, focusing on enhancing efficiency and scalability through symmetric-key operations. This protocol utilizes an interactive commitment scheme and an additively homomorphic commitment scheme, allowing for local computation of addition gate outputs and efficient handling of multiplication commitments, emphasizing batch checking to reduce computation costs. The described protocol processes tens of millions of gates per second and manages large circuits with minimal memory requirements, leveraging Vector Oblivious Linear Evaluation (VOLE) for efficient commitments. The post also introduces the Quicksilver protocol, which represents statements as Boolean circuits and allows a prover to demonstrate knowledge of a private vector without revealing it. The protocol incorporates IT-MAC-based commitments and a consistency check inspired by previous protocols, enabling effective batch consistency checks for AND gates. Recent extensions of the protocol include various VOLE enhancements that offer additional features such as improved communication efficiency and the ability to handle more complex statements, including those involving RAM access and integer-based statements.