Post-Quantum Signatures from Symmetric-Key-Friendly Techniques: From MPC-in-the-Head to VOLE-in-the-Head
Dung Bui (Northwestern University, USA)The MPC-in-the-Head (MPCitH) paradigm turns a secure multiparty computation protocol into a zero-knowledge proof and, via Fiat–Shamir, into a signature scheme whose security relies only on symmetric-key primitives. The framework of Katz, Kolesnikov and Wang (KKW, CCS18), which moves most of the MPC work into a committed preprocessing phase that the verifier checks by opening all-but-one of the parties, made this approach practical and underlies Picnic as well as several candidates in NIST’s call for additional post-quantum signatures (such as SDitH, MQOM and FAEST). More recently, VOLE-in-the-Head (VOLEitH) replaced the simulated MPC with a vector oblivious linear evaluation correlation, which leads to smaller and faster signatures.
In this talk, I will give an overview of my work on both paradigms, from faster signatures and the security of their underlying zero-knowledge proofs to advanced signatures such as anamorphic signatures. I will then focus on post-quantum adaptor signatures, showing how VOLEitH-based zero-knowledge proofs can be used to build them.