Committed Vector Oblivious Linear Evaluation and Its Applications
Yunqing Sun, Hanlin Liu, Kang Yang, Yu Yu, Xiao Wang, Chenkai Weng
2025Year
2Top-tier citations
Abstract
We introduce the notion of committed vector oblivious linear evaluation (C-VOLE), which allows a party holding a pre-committed vector to generate VOLE correlations with multiple parties on the committed value. It is a unifying tool that can be found useful in zero-knowledge proofs (ZKPs) of committed values, actively secure multi-party computation, private set intersection (PSI), etc.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers2
- PICS: Private Intersection over Committed (and reusable) SetsAarushi Goel, Peihan Miao, Phuoc Van Long Pham, Satvinder SinghUSENIX Security 2026 · 1 citation
- Proving Circuit Functional Equivalence in Zero KnowledgeSirui Shen, Zunchen Huang, Chenglu JinCCS 2026
Builds on20
- Poseidon: A New Hash Function for Zero-Knowledge Proof SystemsLorenzo Grassi, Dmitry Khovratovich, Christian Rechberger, Arnab Roy et al.USENIX Security 2021 · 410 citations
- Function Secret Sharing: Improvements and ExtensionsElette Boyle, Niv Gilboa, Yuval IshaiCCS 2016 · 404 citations
- Compressing Vector OLEElette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval IshaiCCS 2018 · 220 citations
- Global-Scale Secure Multiparty ComputationXiao Wang, Samuel Ranellucci, Jonathan KatzCCS 2017 · 220 citations
- Wolverine: Fast, Scalable, and Communication-Efficient Zero-Knowledge Proofs for Boolean and Arithmetic CircuitsChenkai Weng, Kang Yang, Jonathan Katz, Xiao WangS&P 2021 · 205 citations
Related papers
- Just-in-Time-OPRFs and a Modular Framework for Fast Private Set IntersectionMihir Bellare, Rishabh Ranjan, Doreen RiepelCRYPTO 2026
- Distributed Vector-OLE: Improved Constructions and ImplementationPhillipp Schoppmann, Adrià Gascón, Leonie Reichert, Mariana RaykovaCCS 2019 · 126 citations
- Batchman and Robin: Batched and Non-batched Branching for Interactive ZKYibin Yang, David Heath, Carmit Hazay, Vladimir Kolesnikov et al.CCS 2023 · 15 citations
- Faster Than Ever: A New Lightweight Private Set Intersection and Its VariantsGuowei Ling, Peng Tang, Jinyong Shan, Liyao Xiang et al.NDSS 2026
- Laconic Private Set-Intersection From PairingsDiego F. Aranha, Chuanwei Lin, Claudio Orlandi, Mark SimkinCCS 2022 · 24 citations
