[Resource Topic] 2021/396: LESS-FM: Fine-tuning Signatures from the Code Equivalence Problem

Welcome to the resource topic for 2021/396

LESS-FM: Fine-tuning Signatures from the Code Equivalence Problem

Authors: Alessandro Barenghi, Jean-Francois Biasse, Edoardo Persichetti, Paolo Santini


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.

ePrint: https://eprint.iacr.org/2021/396

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .