Dual support decomposition in the head: Shorter signatures from rank SD and MinRank

L Bidoux, T Feneuil, P Gaborit, R Neveu… - … Conference on the …, 2025 - Springer
The MPC-in-the-Head (MPCitH) paradigm is widely used for building post-quantum
signature schemes, as it provides a versatile way to design proofs of knowledge based on …

Code-Based Zero-Knowledge from VOLE-in-the-Head and Their Applications: Simpler, Faster, and Smaller

Y Ouyang, D Tang, Y Xu - International Conference on the Theory and …, 2025 - Springer
Zero-Knowledge (ZK) protocols allow a prover to demonstrate the truth of a statement
without disclosing additional information about the underlying witness. Code-based …

Cache Timing Leakages in Zero-Knowledge Protocols

S Mukherjee, C Rechberger… - Cryptology ePrint …, 2024 - eprint.iacr.org
The area of modern zero-knowledge proof systems has seen a significant rise in popularity
over the last couple of years, with new techniques and optimized constructions emerging on …

Post-Quantum Threshold Ring Signature Applications from VOLE-in-the-Head

JHY Chiang, I Damgård, WR Duro, S Engan… - Cryptology ePrint …, 2025 - eprint.iacr.org
We propose efficient, post-quantum threshold ring signatures constructed from one-wayness
of AES encryption and the VOLE-in-the-Head zero-knowledge proof system. Our scheme …

On Threshold Signatures from MPC-in-the-Head

E Carozza, G Couteau - Cryptology ePrint Archive, 2024 - eprint.iacr.org
We investigate the feasibility of constructing threshold signature schemes from the MPC-in-
the-head paradigm. Our work addresses the significant challenge posed by recent …

PRISM: Simple And Compact Identification and Signatures From Large Prime Degree Isogenies

A Basso, G Borin, W Castryck, MCR Santos… - Cryptology ePrint …, 2025 - eprint.iacr.org
The problem of computing an isogeny of large prime degree from a supersingular elliptic
curve of unknown endomorphism ring is assumed to be hard both for classical as well as …

Report on evaluation of KpqC Round-2 candidates

DJ Bernstein, J Cottaar, E Di Giandomenico… - Cryptology ePrint …, 2024 - eprint.iacr.org
This report covers our analysis (security, proofs, efficiency) of the Round-2 candidates to the
Korean post-quantum competiton KpqC. Signature systems covered in the report are AIMer …

AES-based CCR Hash with High Security and Its Application to Zero-Knowledge Proofs

H Cui, C Guo, X Wang, C Weng, K Yang… - Cryptology ePrint …, 2024 - eprint.iacr.org
The recent VOLE-based interactive zero-knowledge (VOLE-ZK) protocols along with non-
interactive zero-knowledge (NIZK) proofs based on MPC-in-the-Head (MPCitH) and VOLE …

Modelings for generic PoK and Applications: Shorter SD and PKP based Signatures

S Bettaieb, L Bidoux, P Gaborit… - Cryptology ePrint Archive, 2024 - eprint.iacr.org
Abstract The Multi-Party Computation in the Head (MPCitH) paradigm has proven to be a
versatile tool to design proofs of knowledge (PoK) based on variety of computationally hard …

Shorter VOLEitH Signature from Multivariate Quadratic

D Bui - Cryptology ePrint Archive, 2024 - eprint.iacr.org
The VOLE-in-the-Head paradigm, recently introduced by Baum et al.(Crypto 2023), is a
compiler that uses SoftspokenOT (Crypto 2022) to transfer any VOLE-based designated …