Paper 2020/594 Original: eprint.iacr.org/2020/594 ↗
LESS is More: Code-Based Signatures without Syndromes
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
- Preprint.
- History
- 2020-05-22: last updated
- 2020-05-22: published
- Short URL
- https://ia.cr/2020/594
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}