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.
LESS is more: code-based signatures without syndromes / Biasse, J. -F.; Micheli, G.; Persichetti, E.; Santini, P.. - 12174:(2020), pp. 45-65. (Intervento presentato al convegno 12th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2020 tenutosi a Egypt nel 2020) [10.1007/978-3-030-51938-4_3].