This paper defines a new practical construction for a code-based signature scheme. We
introduce a new protocol that is designed to follow the recent paradigm known as “Sigma …

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 …

The improvements on quantum technology are threatening our daily cybersecurity, as a
capable quantum computer can break all currently employed asymmetric cryptosystems. In …

The security of code-based cryptography usually relies on the hardness of the Syndrome
Decoding (SD) problem for the Hamming weight. The best generic algorithms are all …

This paper studies how to incorporate small information leakages (called “hints”) into
information-set decoding (ISD) algorithms. In particular, the influence of these hints on …

Code-based cryptosystems are promising candidates for post-quantum cryptography.
Recently, generalized concatenated codes over Gaussian and Eisenstein integers were …

Stern's signature scheme is a historically important code-based signature scheme. A crucial
optimization of this scheme is to generate pseudo-random vectors and permutation instead …

Blockchain is a method of recording information that makes it not feasible for the system to
be replaced, attacked, or manipulated. A blockchain is equipped with a notebook that copies …

Several recently proposed code-based cryptosystems base their security on a slightly
generalized version of the classical (syndrome) decoding problem. Namely, in the so-called …

The code-based McEliece cryptosystem is a promising candidate for post-quantum
cryptography. The sender encodes a message, using a public scrambled generator matrix …