Paper 2022/710 Original: eprint.iacr.org/2022/710 ↗

Advanced Signature Functionalities from the Code Equivalence Problem

Alessandro Barenghi
Jean-Francois Biasse
Tran Ngo
Edoardo Persichetti
Paolo Santini
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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2022-06-03: last updated
2022-06-03: published
Short URL
https://ia.cr/2022/710
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2022/710,
      author = {Alessandro Barenghi and Jean-Francois Biasse and Tran Ngo and Edoardo Persichetti and Paolo Santini},
      title = {Advanced Signature Functionalities from the Code Equivalence Problem},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/710},
      year = {2022},
      url = {https://eprint.iacr.org/2022/710}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.