[Resource Topic] 2020/594: LESS is More: Code-Based Signatures without Syndromes

Welcome to the resource topic for 2020/594

Title:
LESS is More: Code-Based Signatures without Syndromes

Authors: Jean-Francois Biasse, Giacomo Micheli, Edoardo Persichetti, Paolo Santini

Abstract:

Devising efficient and secure signature schemes based on coding theory is still considered a challenge by the cryptographic community. In this paper, we construct a signature scheme by exploring a new approach to the area. To do this, we design a zero-knowledge identification scheme, which we then render static via standard means (e.g. Fiat-Shamir). We show that practical instances of our protocol have the potential to outperform the state of the art on code-based signatures, achieving small data sizes with a low computational complexity.

ePrint: https://eprint.iacr.org/2020/594

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .