A survey on exotic signatures for post-quantum blockchain: Challenges and research directions

M Buser, R Dowsley, M Esgin, C Gritti… - ACM Computing …, 2023 - dl.acm.org
Blockchain technology provides efficient and secure solutions to various online activities by
utilizing a wide range of cryptographic tools. In this article, we survey the existing literature …

Publicly verifiable zero-knowledge and post-quantum signatures from vole-in-the-head

C Baum, L Braun, CD de Saint Guilhem… - Annual International …, 2023 - Springer
We present a new method for transforming zero-knowledge protocols in the designated
verifier setting into public-coin protocols, which can be made non-interactive and publicly …

Syndrome decoding in the head: Shorter signatures from zero-knowledge proofs

T Feneuil, A Joux, M Rivain - Annual International Cryptology Conference, 2022 - Springer
Zero-knowledge proofs of knowledge are useful tools to design signature schemes. The
ongoing effort to build a quantum computer urges the cryptography community to develop …

One tree to rule them all: Optimizing ggm trees and owfs for post-quantum signatures

C Baum, W Beullens, S Mukherjee, E Orsini… - … Conference on the …, 2025 - Springer
The use of MPC-in-the-Head (MPCitH) based zero knowledge proofs of knowledge (ZKPoK)
to prove knowledge of a preimage of a one-way function (OWF) is a popular approach …

Limbo: Efficient zero-knowledge MPCitH-based arguments

C Delpech de Saint Guilhem, E Orsini… - Proceedings of the 2021 …, 2021 - dl.acm.org
This work introduces a new interactive oracle proof system based on the MPC-in-the-Head
paradigm. To improve concrete efficiency and offer flexibility between computation time and …

Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature

T Feneuil, A Joux, M Rivain - Designs, Codes and Cryptography, 2023 - Springer
The threat of a coming quantum computer motivates the research for new zero-knowledge
proof techniques for (or based on) post-quantum cryptographic problems. One of the few …

Short signatures from regular syndrome decoding in the head

E Carozza, G Couteau, A Joux - … on the Theory and Applications of …, 2023 - Springer
We introduce a new candidate post-quantum digital signature scheme from the regular
syndrome decoding (RSD) assumption, an established variant of the syndrome decoding …

Threshold linear secret sharing to the rescue of MPC-in-the-head

T Feneuil, M Rivain - International Conference on the Theory and …, 2023 - Springer
The MPC-in-the-Head paradigm is a popular framework to build zero-knowledge proof
systems using techniques from secure multi-party computation (MPC). While this paradigm …

Shorter signatures based on tailor-made minimalist symmetric-key crypto

C Dobraunig, D Kales, C Rechberger… - Proceedings of the …, 2022 - dl.acm.org
Signature schemes based on the MPC-in-the-head approach (MPCitH) have either been
designed by taking a proof system and selecting a suitable symmetric-key primitive (Picnic …

Threshold computation in the head: Improved framework for post-quantum signatures and zero-knowledge arguments

T Feneuil, M Rivain - Cryptology ePrint Archive, 2023 - eprint.iacr.org
The MPC-in-the-Head paradigm is instrumental in building zero-knowledge proof systems
and post-quantum signatures using techniques from secure multi-party computation. In this …