Sok: vector OLE-based zero-knowledge protocols

Carsten Baum, Samuel Dittmer, Peter Scholl*, Xiao Wang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


A zero-knowledge proof is a cryptographic protocol where a prover can convince a verifier that a statement is true, without revealing any further information except for the truth of the statement. This article is a survey of recent developments in building practical zero-knowledge proof systems using vector oblivious linear evaluation (VOLE), a tool from secure two-party computation. In this work, we attempt to systematize the recent works on VOLE-based Zero-Knowledge proofs and make the state of the art accessible in one document.

Original languageEnglish (US)
Pages (from-to)3527-3561
Number of pages35
JournalDesigns, Codes, and Cryptography
Issue number11
StatePublished - Nov 2023


  • Correlated randomness
  • Vector OLE
  • Zero-knowledge proofs

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science Applications
  • Discrete Mathematics and Combinatorics
  • Applied Mathematics


Dive into the research topics of 'Sok: vector OLE-based zero-knowledge protocols'. Together they form a unique fingerprint.

Cite this