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.

Advanced signature functionalities from the code equivalence problem / Barenghi, Alessandro; Biasse, Jean-François; Ngo, Tran; Persichetti, Edoardo; Santini, Paolo. - In: INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. COMPUTER SYSTEMS THEORY. - ISSN 2379-9927. - 7:2(2022), pp. 112-128. [10.1080/23799927.2022.2048206]

Advanced signature functionalities from the code equivalence problem

Edoardo Persichetti;
2022

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.
2022
Post-quantum; signatures; identity-based; ring signatures; code equivalence
01 Pubblicazione su rivista::01a Articolo in rivista
Advanced signature functionalities from the code equivalence problem / Barenghi, Alessandro; Biasse, Jean-François; Ngo, Tran; Persichetti, Edoardo; Santini, Paolo. - In: INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. COMPUTER SYSTEMS THEORY. - ISSN 2379-9927. - 7:2(2022), pp. 112-128. [10.1080/23799927.2022.2048206]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1667095
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 4
social impact