Open AccessComputer ScienceMathematics

Alessandro Barenghi, J. Biasse, Tra Ngô, Edoardo Persichetti, Paolo Santini

2022.3.1International Journal of Computer Mathematics- Computer Systems Theory

DOI: 10.1080/23799927.2022.2048206

tlooto Summary

This paper adapts a recent protocol of Beullens et al. to obtain a construction for (linkable) ring signatures, and realizes an identity-based signature scheme following the traditional approach by Joye and Neven.

Abstract

The LESS signature scheme, introduced in 2020, represented a fresh start for code-based signatures. In this paper we explore advanced functionalities for signature schemes, stemming from the work of LESS. First, we adapt a recent protocol of Beullens et al. to obtain a construction for (linkable) ring signatures. Then, we realize an identity-based signature scheme following the traditional approach by Joye and Neven. Our performance numbers confirm that signature schemes based on the code equivalence problem have considerable potential for practical applications.

Citation format

BARENGHI, Alessandro, et al. Advanced signature functionalities from the code equivalence problem. International Journal of Computer Mathematics- Computer Systems Theory, 2022, 7: 112–128.