Advanced signature functionalities from the code equivalence problem

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) ri...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of computer mathematics. Computer systems theory Vol. 7; no. 2; pp. 112 - 128
Main Authors Barenghi, Alessandro, Biasse, Jean-François, Ngo, Tran, Persichetti, Edoardo, Santini, Paolo
Format Journal Article
LanguageEnglish
Published Taylor & Francis 03.04.2022
Subjects
code equivalence
identity-based
Post-quantum
ring signatures
signatures
Online AccessGet full text
ISSN2379-9927
2379-9935
DOI10.1080/23799927.2022.2048206

Cover

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.
AbstractList 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.
Author Ngo, Tran
Persichetti, Edoardo
Barenghi, Alessandro
Santini, Paolo
Biasse, Jean-François
Author_xml – sequence: 1
  givenname: Alessandro
  surname: Barenghi
  fullname: Barenghi, Alessandro
  organization: Politecnico di Milano
– sequence: 2
  givenname: Jean-François
  orcidid: 0000-0001-8591-8408
  surname: Biasse
  fullname: Biasse, Jean-François
  organization: University of South Florida
– sequence: 3
  givenname: Tran
  surname: Ngo
  fullname: Ngo, Tran
  organization: Florida Atlantic University
– sequence: 4
  givenname: Edoardo
  orcidid: 0000-0002-1895-377X
  surname: Persichetti
  fullname: Persichetti, Edoardo
  email: epersichetti@fau.edu
  organization: Florida Atlantic University
– sequence: 5
  givenname: Paolo
  orcidid: 0000-0003-0631-3668
  surname: Santini
  fullname: Santini, Paolo
  organization: Università Politecnica delle Marche
BookMark eNqFkNFKwzAUhoNMcM49gtAX6ExP2qXBG8d0Kgy80etwmiYaaZuZZJO9vS2bXnihN-ccfvh-Dt85GXWu04RcZnSW0ZJeAeNCCOAzoAD9yEug8xMyHvJUCFaMfm7gZ2QawjulNOOCUSjG5HZR77BTuk6Cfe0wbr1OzLZT0boOGxutDonxrk3im06Uq3WiP7Z2h43uoWTjXdXo9oKcGmyCnh73hLys7p6XD-n66f5xuVinCkoeU0VhbipkOVe1yTRmjAEoypgoFOZYo6lqgQYrxYGVvCooai4KlmuEHArGJuT60Ku8C8FrI5WNOLwaPdpGZlQOTuS3Ezk4kUcnPV38ojfetuj3_3I3B852xvkWP51vahlx3zhvfC_PBsn-rvgCzQZ7lw
CitedBy_id crossref_primary_10_2478_tmmp_2022_0018
crossref_primary_10_1155_2023_1794053
Cites_doi 10.1109/ACCESS.2020.2967789
10.1137/S0097539795293172
10.1007/978-3-642-10366-7_6
10.1007/978-3-030-81293-5_2
10.1109/TIT.1982.1056498
10.1007/s00145-008-9028-8
10.1016/j.sysarc.2019.101692
10.1371/journal.pone.0182894
10.1007/3-540-48329-2_2
10.1007/978-3-030-17659-4_25
10.1109/18.850662
10.1007/978-3-030-01446-9_12
10.1007/978-3-030-34578-5_2
10.1007/3-540-48184-2_32
10.1109/ISIT.2007.4557225
10.1007/3-540-45682-1_10
10.1109/CIS.2016.0060
10.1007/978-3-540-39927-8_28
10.1007/978-3-642-23141-4_14
10.1007/978-3-030-51938-4_3
10.1007/978-3-030-81652-0_15
10.1007/978-3-030-64834-3_16
10.1007/978-3-642-19574-7_12
ContentType Journal Article
Copyright 2022 Informa UK Limited, trading as Taylor & Francis Group 2022
Copyright_xml – notice: 2022 Informa UK Limited, trading as Taylor & Francis Group 2022
DBID AAYXX
CITATION
DOI 10.1080/23799927.2022.2048206
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 2379-9935
EndPage 128
ExternalDocumentID 10_1080_23799927_2022_2048206
2048206
Genre Research Article
GroupedDBID 0BK
0R~
30N
AALDU
AAMIU
AAPUL
AAQRR
AASAQ
ABCCY
ABLIJ
ABPAQ
ABPEM
ABXUL
ABXYU
ACGFS
ADCVX
ADFNY
ADGTB
AECIN
AEEWU
AEISY
AGDLA
AHDZW
AIJEM
AKBVH
ALMA_UNASSIGNED_HOLDINGS
ALQZU
BLEHA
CCCUG
DEAQA
DGEBU
EBS
EUPTU
H13
KYCEM
LJTGL
M4Z
O9-
RIG
RNANH
ROSJB
RTWRZ
SOJIQ
TBQAZ
TDBHL
TEJ
TFL
TFT
TFW
TTHFI
TUROJ
UK1
ZGOLN
AAGDL
AAHIA
AAYXX
AFRVT
AIYEW
CITATION
TASJS
ID FETCH-LOGICAL-c287t-c026fba347cdf1ea13322c03395ca4adafbd9afabc72387b50ae79534ea242533
ISSN 2379-9927
IngestDate Thu Apr 24 22:50:53 EDT 2025
Wed Oct 01 04:45:00 EDT 2025
Wed Dec 25 09:05:36 EST 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c287t-c026fba347cdf1ea13322c03395ca4adafbd9afabc72387b50ae79534ea242533
ORCID 0000-0003-0631-3668
0000-0001-8591-8408
0000-0002-1895-377X
OpenAccessLink https://hdl.handle.net/11311/1233846
PageCount 17
ParticipantIDs informaworld_taylorfrancis_310_1080_23799927_2022_2048206
crossref_citationtrail_10_1080_23799927_2022_2048206
crossref_primary_10_1080_23799927_2022_2048206
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 04/03/2022
2022-04-03
PublicationDateYYYYMMDD 2022-04-03
PublicationDate_xml – month: 04
  year: 2022
  text: 04/03/2022
  day: 03
PublicationDecade 2020
PublicationTitle International journal of computer mathematics. Computer systems theory
PublicationYear 2022
Publisher Taylor & Francis
Publisher_xml – name: Taylor & Francis
References CIT0030
CIT0010
CIT0032
CIT0031
Beullens W. (CIT0011) 2020; 12107
CIT0012
Joye M. (CIT0023) 2009; 2
CIT0014
McEliece R. (CIT0025) 1978; 44
CIT0013
CIT0016
CIT0015
CIT0018
CIT0019
CIT0021
CIT0020
CIT0001
CIT0022
cr-split#-CIT0017.1
cr-split#-CIT0017.2
CIT0003
CIT0002
CIT0024
Zheng D. (CIT0033) 2007; 5
CIT0005
CIT0027
CIT0004
CIT0026
CIT0007
CIT0029
CIT0006
CIT0028
CIT0009
CIT0008
References_xml – ident: #cr-split#-CIT0017.2
– volume: 44
  start-page: 114
  year: 1978
  ident: CIT0025
  publication-title: Deep Space Network Progress Report
– volume: 12107
  start-page: 183
  year: 2020
  ident: CIT0011
  publication-title: EUROCRYPT (3)
– ident: CIT0027
  doi: 10.1109/ACCESS.2020.2967789
– ident: CIT0030
  doi: 10.1137/S0097539795293172
– ident: CIT0021
  doi: 10.1007/978-3-642-10366-7_6
– ident: CIT0002
– ident: CIT0007
  doi: 10.1007/978-3-030-81293-5_2
– ident: CIT0024
  doi: 10.1109/TIT.1982.1056498
– ident: CIT0009
  doi: 10.1007/s00145-008-9028-8
– ident: CIT0004
  doi: 10.1016/j.sysarc.2019.101692
– volume: 2
  start-page: 75
  issue: 31
  year: 2009
  ident: CIT0023
  publication-title: Identity-based Cryptography
– ident: CIT0031
  doi: 10.1371/journal.pone.0182894
– ident: CIT0032
  doi: 10.1007/3-540-48329-2_2
– ident: CIT0005
  doi: 10.1007/978-3-030-17659-4_25
– ident: CIT0029
  doi: 10.1109/18.850662
– ident: CIT0014
  doi: 10.1007/978-3-030-01446-9_12
– volume: 5
  start-page: 154
  issue: 2
  year: 2007
  ident: CIT0033
  publication-title: Int. J. Netw. Secur.
– ident: CIT0019
  doi: 10.1007/978-3-030-34578-5_2
– ident: CIT0026
  doi: 10.1007/3-540-48184-2_32
– ident: CIT0008
  doi: 10.1007/978-3-030-81293-5_2
– ident: CIT0020
– ident: CIT0015
  doi: 10.1109/ISIT.2007.4557225
– ident: CIT0018
  doi: 10.1007/3-540-45682-1_10
– ident: #cr-split#-CIT0017.1
  doi: 10.1109/CIS.2016.0060
– ident: CIT0028
– ident: CIT0006
  doi: 10.1007/978-3-540-39927-8_28
– ident: CIT0001
– ident: CIT0003
  doi: 10.1007/978-3-642-23141-4_14
– ident: CIT0013
  doi: 10.1007/978-3-030-51938-4_3
– ident: CIT0022
– ident: CIT0010
  doi: 10.1007/978-3-030-81652-0_15
– ident: CIT0012
  doi: 10.1007/978-3-030-64834-3_16
– ident: CIT0016
  doi: 10.1007/978-3-642-19574-7_12
SSID ssj0001793025
Score 2.287637
Snippet The LESS signature scheme, introduced in 2020, represented a fresh start for code-based signatures. In this paper we explore advanced functionalities for...
SourceID crossref
informaworld
SourceType Enrichment Source
Index Database
Publisher
StartPage 112
SubjectTerms code equivalence
identity-based
Post-quantum
ring signatures
signatures
Title Advanced signature functionalities from the code equivalence problem
URI https://www.tandfonline.com/doi/abs/10.1080/23799927.2022.2048206
Volume 7
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVLSH
  databaseName: aylor and Francis Online
  customDbUrl:
  mediaType: online
  eissn: 2379-9935
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001793025
  issn: 2379-9927
  databaseCode: AHDZW
  dateStart: 20160101
  isFulltext: true
  providerName: Library Specific Holdings
– providerCode: PRVAWR
  databaseName: Taylor & Francis Science and Technology Library-DRAA
  customDbUrl:
  eissn: 2379-9935
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001793025
  issn: 2379-9927
  databaseCode: 30N
  dateStart: 20160101
  isFulltext: true
  titleUrlDefault: http://www.tandfonline.com/page/title-lists
  providerName: Taylor & Francis
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lb9QwELaWcuFCeYqWh3zgtkpw1k6yPlZQVCGxp63UW2Q7NqoEu9BkL_wn_iMztpN424rnJYocObE8Xzzj8cw3hLzGkyCpHcuUtiwTbV1kS164zBVOaDAAjPBJYR9X1dm5-HBRXsxmP5KopV2vc_P91rySf5EqtIFcMUv2LyQ7vhQa4B7kC1eQMFz_SMYnwwE-RmF4hs456qng3vNUqVP6COauz-233SUMwP_NsZRMap3uuwcTUgkTaz_Mv4wsr10-HypCRDroLmRFThkSmGcWigZjHk3XKSRHmLzyYLYHB75VmwwNaH9oX28vRzN_9ck7clGfTkv4VYfRq30IQzhttwDxbeq7gG0vhrzwEW3rG2VEptVvwWuZSRmIA3KbtgV-k2H5rhOULpKluIjh2UGrFyEF_YbCCBGW-GL8Vo6DzJHLeMGuEXR7lR-f3CF3F3VVYcEMzlaTSw_WOubL_I6DH3LGluzNrd_Ys4b2uHITK2f9gNyP2xN6ErD2kMzs5hE5HARNoyZ4TN4N0KMj9Og16FGEHgVIUIQeTaBHI_SekPP3p-u3Z1ksyJEZ2Fj3mYENu9OKi9q0rrCq4KAODONclkYJ1SqnW6mc0gZL2dW6ZMrWsuTCKtzZcv6UHGy2G_uMUKO1sHjmbUorbGWXshR66VhpyoqDXjkiYpiYxkS2eiya8rkpIqntMJ8NzmcT5_OI5GO3r4Gu5XcdZDrrTe8h6QIaG_7Lvsf_0fc5uTf9EC_IQX-1sy_BvO31Kw-qn9PioYM
linkProvider Taylor & Francis
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwED5BGWChPEV5emB1SWK7acYKqAq0nVqpW2S7toRA5aF04dfjcxxokYChc_RFyeVi353v-w7gEk-CMmUjKpWJKJ-mMW2z2FIbW65cAKC5J4UNhq3emN9PxGSBC4NtlZhD21Iowq_V-HNjMbpqibtKWOrimiR16V2CZCqOIuTrsCFQaQRpHNHwu87iHDDys1cRRRFWEXl-u9PSFrUkYLqw9XTroKuHLjtOnprzQjX1xw89x9Xeage2Q2RKOqUr7cKame1BvZr6QMIisA83ndA2QLD3w-uCEtwdy6KiF2glSFohLrQkyJgn5m3-6Bwa4SQMsDmAcfd2dN2jYRYD1S6nKqh2uZpVkvFUT21spEttk0RHjGVCSy6n0qppJq1UGqeYpUpE0qSZYNxITGoYO4Ta7GVmjoBopbjB404tDDct084EV20bCS1azC0pDeCV-XMdhMpxXsZzHgc908pSOVoqD5ZqQPML9loqdfwHyBa_bV74Eokt55nk7E_s8QrYC9jsjQb9vH83fDiBLbzkW4HYKdSK97k5c1FOoc69G38C8oDtUg
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwED5BkRAL5SnK0wOrSxI7STNWlKq8KgYqsUW2Y0sIVAqkC78en-NAiwQMnaMvSi6X8519930Ap3gSlEkTUCF1QHmRhrTDQkNNaLi0CYDibijsdpgMRvzqIa67Cd99WyXW0KYiinCxGn_uSWHqjriziKU2rYlSW91FOEvFkYN8GVYSnDPFKY5g-L3NYv0vcNKriKIIq-d4frvT3Ao1x186s_L0myDrZ64aTp7a01K21ccPOseFXmoD1n1eSrqVI23Ckh5vQbPWfCA-BGxDr-ubBgh2fjhWUIJrY7Wl6OhZCY6sEJtYEpyXJ_p1-mjdGeHEy9fswKh_cX8-oF6JgSpbUZVU2UrNSMF4qgoTamEL2yhSAWNZrAQXhTCyyIQRUqGGWSrjQOg0ixnXAksaxnahMX4Z6z0gSkqu8bBTxZrrRHeymMuOCWIVJ8wGlBbw2vq58jTlqJbxnIeezbS2VI6Wyr2lWtD-gk0qno7_ANnsp81Lt0FiKjWTnP2J3V8AewKrd71-fnM5vD6ANbzi-oDYITTKt6k-silOKY-dE38CIxTr_w
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Advanced+signature+functionalities+from+the+code+equivalence+problem&rft.jtitle=International+journal+of+computer+mathematics.+Computer+systems+theory&rft.au=Barenghi%2C+Alessandro&rft.au=Biasse%2C+Jean-Fran%C3%A7ois&rft.au=Ngo%2C+Tran&rft.au=Persichetti%2C+Edoardo&rft.date=2022-04-03&rft.pub=Taylor+%26+Francis&rft.issn=2379-9927&rft.eissn=2379-9935&rft.volume=7&rft.issue=2&rft.spage=112&rft.epage=128&rft_id=info:doi/10.1080%2F23799927.2022.2048206&rft.externalDocID=2048206
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2379-9927&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2379-9927&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2379-9927&client=summon