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 …

The return of the SDitH

C Aguilar-Melchor, N Gama, J Howe, A Hülsing… - … Conference on the …, 2023 - Springer
This paper presents a code-based signature scheme based on the well-known syndrome
decoding (SD) problem. The scheme builds upon a recent line of research which uses the …

Take your MEDS: digital signatures from matrix code equivalence

T Chou, R Niederhagen, E Persichetti… - … on cryptology in Africa, 2023 - Springer
In this paper, we show how to use the Matrix Code Equivalence (MCE) problem as a new
basis to construct signature schemes. This extends previous work on using isomorphism …

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 …

Zero knowledge protocols and signatures from the restricted syndrome decoding problem

M Baldi, S Bitzer, A Pavoni, P Santini… - … Conference on Public …, 2024 - Springer
Abstract The Restricted Syndrome Decoding Problem (R-SDP) cor-responds to the
Syndrome Decoding Problem (SDP) with the additional constraint that all entries of the …

Mr-dss–smaller minrank-based (ring-) signatures

E Bellini, A Esser, C Sanna, J Verbel - International Conference on Post …, 2022 - Springer
In the light of NIST's announced reopening of the call for digital signature proposals in 2023
due to lacking diversity, there is a strong need for constructions based on other established …

Cutting the grass: Threshold group action signature schemes

M Battagliola, G Borin, A Meneghetti… - Cryptographers' Track at …, 2024 - Springer
Group actions are fundamental mathematical tools, with a long history of use in
cryptography. Indeed, the action of finite groups at the basis of the discrete logarithm …

FuLeeca: a Lee-based signature scheme

S Ritterhoff, G Maringer, S Bitzer, V Weger… - Code-Based …, 2023 - Springer
In this work, we introduce a new code-based signature scheme, called FuLeeca, based on
the NP-hard problem of finding codewords of given Lee-weight. The scheme follows the …

Compact Post-quantum Signatures from Proofs of Knowledge Leveraging Structure for the, and Problems

L Bidoux, P Gaborit - International Conference on Codes, Cryptology, and …, 2023 - Springer
The MPC-in-the-head introduced in has established itself as an important paradigm to
design efficient digital signatures. For instance, it has been leveraged in the Picnic scheme …