Improving Line-Point Zero Knowledge
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security30 citationsDOI
Abstract
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.
Topics & Concepts
Computer scienceZero-knowledge proofProtocol (science)Point (geometry)CryptographyLine (geometry)VoleCryptographic protocolTheoretical computer scienceAlgorithmMathematicsPopulationMedicineDemographyAlternative medicineGeometryPathologySociologyCryptography and Data SecurityCryptographic Implementations and SecurityAdversarial Robustness in Machine Learning