LESS is More: Code-Based Signatures Without Syndromes [chapter]

Jean-François Biasse, Giacomo Micheli, Edoardo Persichetti, Paolo Santini
2020 Lecture Notes in Computer Science  
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.
doi:10.1007/978-3-030-51938-4_3 fatcat:5hw4o4loifcyfcofwjmehpns5u