Paper 2020/594
LESS is More: Code-Based Signatures without Syndromes
Jean-Francois Biasse, Giacomo Micheli, Edoardo Persichetti, and 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.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. AFRICACRYPT 2020
- Keywords
- Code-BasedSignatureZero-KnowledgeCode Equivalence
- Contact author(s)
- epersichetti @ fau edu
- History
- 2020-05-22: received
- Short URL
- https://ia.cr/2020/594
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/594,
author = {Jean-Francois Biasse and Giacomo Micheli and Edoardo Persichetti and Paolo Santini},
title = {{LESS} is More: Code-Based Signatures without Syndromes},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/594},
year = {2020},
url = {https://eprint.iacr.org/2020/594}
}
