Shorter VOLEitH Signature from Multivariate Quadratic

ePrint Report: Shorter VOLEitH Signature from Multivariate Quadratic

Dung Bui

VOLE-in-the-head paradigm recently introduced by Baum et al. (Crypto 2023) allows transforming zero-knowledge protocols in the designated verifier setting into public-coin protocols, which can be made non-interactive and publicly verifiable. Our transformation applies to a large class of ZK protocols based on vector oblivious linear evaluation (VOLE) and leads to resulting ZK protocols that have linear proof size and are simpler, smaller, and faster than related approaches based on MPC-in-the-head. …

can class crypto eprint report head knowledge large non oblivious paradigm protocols public report signature transformation