Advanced signature functionalities from the code equivalence problem. Issue 2 (3rd April 2022)

• Record Type: Journal Article
• Authors: Barenghi, Alessandro; Biasse, Jean-François; Ngo, Tran; Persichetti, Edoardo; Santini, Paolo
• Is Part Of: International journal of computer mathematics. Volume 7:Issue 2(2022)
• Page Start: 112
• Page End: 128
• Publication Date: 2022-04-03
• Subjects: Post-quantum -- signatures -- identity-based -- ring signatures -- code equivalence; 11T71 -- 94A60; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2022.2048206
• Languages: English
• ISSNs: 2379-9927

Abstract

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.