Cryptology ePrint Archive: Report 2021/396

LESS-FM: Fine-tuning Signatures from a Code-based Cryptographic Group Action

Alessandro Barenghi and Jean-Francois Biasse and Edoardo Persichetti and Paolo Santini

Abstract: Code-based cryptographic schemes are highly regarded among the quantum-safe alternatives to current standards. Yet, designing code-based signatures using traditional methods has always been a challenging task, and current proposals are still far from the target set by other post-quantum primitives (e.g. lattice-based). In this paper, we revisit a recent work using an innovative approach for signing, based on the hardness of the code equivalence problem. We introduce some optimizations and provide a security analysis for all variants considered. We then show that the new parameters produce instances of practical interest.

Category / Keywords: public-key cryptography / Code-based, Post-Quantum, Code Equivalence, Signatures

Date: received 24 Mar 2021

Contact author: epersichetti at fau edu

Available format(s): PDF | BibTeX Citation

Version: 20210327:071546 (All versions of this report)

Short URL: ia.cr/2021/396


[ Cryptology ePrint archive ]