Cryptology ePrint Archive: Report 2020/594

LESS is More: Code-Based Signatures without Syndromes

Jean-Francois Biasse and Giacomo Micheli and 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.

Category / Keywords: public-key cryptography / Code-Based, Signature, Zero-Knowledge, Code Equivalence

Original Publication (in the same form): AFRICACRYPT 2020

Date: received 19 May 2020

Contact author: epersichetti at fau edu

Available format(s): PDF | BibTeX Citation

Version: 20200522:151239 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]