Improving Line-Point Zero Knowledge: Two Multiplications for the Price of One
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022年份
30被引次数
12顶会引用
摘要
Recent advances in fast protocols for vector oblivious linear evaluation (VOLE) have inspired a family of new VOLE-based lightweight designated-verifier NIZK protocols (Weng et al., S&P 2021, Baum et al., Crypto 2021, Dittmer et al., ITC 2021, Yang et al., CCS 2021). In particular, the Line-Point Zero Knowledge (LPZK) protocol of Dittmer et al. has the advantage of being entirely non-cryptographic given a single instance of a random VOLE correlation.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式，引用它的顶会 Paper 也一样。你提问，回答直接引用原文。
引用它的顶会 Paper12
- Scalable Zero-knowledge Proofs for Non-linear Functions in Machine LearningMeng Hao, Hanxiao Chen, Hongwei Li, Chenkai Weng 等USENIX Security 2024 · 被引用 29 次
- Actively Secure Half-Gates with Minimum Overhead Under Duplex NetworksHongrui Cui, Xiao Wang, Kang Yang, Yu YuEUROCRYPT 2023 · 被引用 16 次
- Two Shuffles Make a RAM: Improved Constant Overhead Zero Knowledge RAMYibin Yang, David HeathUSENIX Security 2024 · 被引用 14 次
- Ironman: Accelerating Oblivious Transfer Extension for Privacy-Preserving AI with Near-Memory ProcessingChenqi Lin, Kang Yang, Tianshi Xu, Ling Liang 等MICRO 2025 · 被引用 4 次
- Ou: Automating the Parallelization of Zero-Knowledge ProtocolsYuyang Sang, Ning Luo, Samuel Judson, Ben Chaimberg 等CCS 2023 · 被引用 2 次
它引用的顶会 Paper11
- Ligero: Lightweight Sublinear Arguments Without a Trusted SetupScott Ames, Carmit Hazay, Yuval Ishai, Muthuramakrishnan VenkitasubramaniamCCS 2017 · 被引用 338 次
- A Refined Laser Method and Faster Matrix MultiplicationJosh Alman, Virginia Vassilevska WilliamsSODA 2021 · 被引用 275 次
- Compressing Vector OLEElette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval IshaiCCS 2018 · 被引用 220 次
- Wolverine: Fast, Scalable, and Communication-Efficient Zero-Knowledge Proofs for Boolean and Arithmetic CircuitsChenkai Weng, Kang Yang, Jonathan Katz, Xiao WangS&P 2021 · 被引用 205 次
- Transparent Polynomial Delegation and Its Applications to Zero Knowledge ProofJiaheng Zhang, Tiancheng Xie, Yupeng Zhang, Dawn SongS&P 2020 · 被引用 192 次
相关 Paper
- Mozarella: Efficient Vector-OLE and Zero-Knowledge Proofs over Carsten Baum, Lennart Braun, Alexander Munch-Hansen, Peter SchollCRYPTO 2022 · 被引用 30 次
- Batchman and Robin: Batched and Non-batched Branching for Interactive ZKYibin Yang, David Heath, Carmit Hazay, Vladimir Kolesnikov 等CCS 2023 · 被引用 15 次
- Publicly Verifiable Zero-Knowledge and Post-Quantum Signatures from VOLE-in-the-HeadCarsten Baum, Lennart Braun, Cyprien Delpech de Saint Guilhem, Michael Klooß 等CRYPTO 2023 · 被引用 75 次
- JesseQ: Efficient Zero-Knowledge Proofs for Circuits Over Any FieldMengling Liu, Yang Heng, Xingye Lu, Man Ho AuS&P 2025
- More Efficient Zero-Knowledge Protocols over via Galois RingsFuchun Lin, Chaoping Xing, Yizhou YaoCRYPTO 2024 · 被引用 11 次
