Zobrazit v EDS

New code-based cryptosystems via the IKKR framework

Uloženo v:
Podrobná bibliografie
Název: New code-based cryptosystems via the IKKR framework
Autoři: Lau, TSC, Ivanov, F, Ariffin, MRK, Chin, J-J, Yap, TTV
Informace o vydavateli: Elsevier BV
Rok vydání: 2023
Sbírka: PEARL (Plymouth Electronic Archiv & ResearchLibrary, Plymouth University)
Témata: McEliece framework, Reed-Solomon codes, Public-key encryption, Post-quantum cryptography, Code-based cryptography, Syndrome Decoding problem
Popis: One main construct for code-based public key cryptosystems is the McEliece framework that hedges upon the hardness of decoding arbitrary linear codes. Based on Goppa codes, the original McEliece cryptosystem however, suffers from having very large public keys. To alleviate this problem, we define a new problem that is NP-complete and use this assumption of the intractability of the decisional problem to construct a IND-CCA2-secure code-based public key encryption scheme. We consider generalized Reed–Solomon codes in our public-key cryptosystem and show that it resists Sidelnikov and Shestakov’s key recovery attack. Our generalized Reed–Solomon code encryption scheme achieves optimal public key size when compared with other PKE or key encapsulation mechanisms with deterministic decryption or decapsulation, as it requires only 88.1 kilobytes to store public key for schemes achieving 128-bit security level and 399.69 kilobytes to store public key for schemes achieving 256-bit security level. A public key size reduction of nearly 92% is obtained as compared to the classic McEliece PKE, and nearly 53% compared to the Reed–Solomon code-based PKE.
Druh dokumentu: article in journal/newspaper
Popis souboru: 103530-103530; application/pdf
Jazyk: English
ISSN: 2214-2126
2214-2134
Relation: E-ISSN:2214-2134; 103530; https://pearl.plymouth.ac.uk/handle/10026.1/20981
DOI: 10.1016/j.jisa.2023.103530
Dostupnost: https://pearl.plymouth.ac.uk/handle/10026.1/20981
https://doi.org/10.1016/j.jisa.2023.103530
Přístupové číslo: edsbas.5C3D53BE
Databáze: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://pearl.plymouth.ac.uk/handle/10026.1/20981#
    Name: EDS - BASE (s4221598)
    Category: fullText
    Text: View record from BASE
  – Url: https://resolver.ebscohost.com/openurl?sid=EBSCO:edsbas&genre=article&issn=22142126&ISBN=&volume=&issue=&date=20230101&spage=&pages=&title=New code-based cryptosystems via the IKKR framework&atitle=New%20code-based%20cryptosystems%20via%20the%20IKKR%20framework&aulast=Lau%2C%20TSC&id=DOI:10.1016/j.jisa.2023.103530
    Name: Full Text Finder
    Category: fullText
    Text: Full Text Finder
    Icon: https://imageserver.ebscohost.com/branding/images/FTF.gif
    MouseOverText: Full Text Finder
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Lau%20TSC
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edsbas
DbLabel: BASE
An: edsbas.5C3D53BE
RelevancyScore: 874
AccessLevel: 3
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 873.653564453125
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: New code-based cryptosystems via the IKKR framework
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Lau%2C+TSC%22">Lau, TSC</searchLink><br /><searchLink fieldCode="AR" term="%22Ivanov%2C+F%22">Ivanov, F</searchLink><br /><searchLink fieldCode="AR" term="%22Ariffin%2C+MRK%22">Ariffin, MRK</searchLink><br /><searchLink fieldCode="AR" term="%22Chin%2C+J-J%22">Chin, J-J</searchLink><br /><searchLink fieldCode="AR" term="%22Yap%2C+TTV%22">Yap, TTV</searchLink>
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: Elsevier BV
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2023
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: PEARL (Plymouth Electronic Archiv & ResearchLibrary, Plymouth University)
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22McEliece+framework%22">McEliece framework</searchLink><br /><searchLink fieldCode="DE" term="%22Reed-Solomon+codes%22">Reed-Solomon codes</searchLink><br /><searchLink fieldCode="DE" term="%22Public-key+encryption%22">Public-key encryption</searchLink><br /><searchLink fieldCode="DE" term="%22Post-quantum+cryptography%22">Post-quantum cryptography</searchLink><br /><searchLink fieldCode="DE" term="%22Code-based+cryptography%22">Code-based cryptography</searchLink><br /><searchLink fieldCode="DE" term="%22Syndrome+Decoding+problem%22">Syndrome Decoding problem</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: One main construct for code-based public key cryptosystems is the McEliece framework that hedges upon the hardness of decoding arbitrary linear codes. Based on Goppa codes, the original McEliece cryptosystem however, suffers from having very large public keys. To alleviate this problem, we define a new problem that is NP-complete and use this assumption of the intractability of the decisional problem to construct a IND-CCA2-secure code-based public key encryption scheme. We consider generalized Reed–Solomon codes in our public-key cryptosystem and show that it resists Sidelnikov and Shestakov’s key recovery attack. Our generalized Reed–Solomon code encryption scheme achieves optimal public key size when compared with other PKE or key encapsulation mechanisms with deterministic decryption or decapsulation, as it requires only 88.1 kilobytes to store public key for schemes achieving 128-bit security level and 399.69 kilobytes to store public key for schemes achieving 256-bit security level. A public key size reduction of nearly 92% is obtained as compared to the classic McEliece PKE, and nearly 53% compared to the Reed–Solomon code-based PKE.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: article in journal/newspaper
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: 103530-103530; application/pdf
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: ISSN
  Label: ISSN
  Group: ISSN
  Data: 2214-2126<br />2214-2134
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: E-ISSN:2214-2134; 103530; https://pearl.plymouth.ac.uk/handle/10026.1/20981
– Name: DOI
  Label: DOI
  Group: ID
  Data: 10.1016/j.jisa.2023.103530
– Name: URL
  Label: Availability
  Group: URL
  Data: https://pearl.plymouth.ac.uk/handle/10026.1/20981<br />https://doi.org/10.1016/j.jisa.2023.103530
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.5C3D53BE
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.5C3D53BE
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.jisa.2023.103530
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: McEliece framework
        Type: general
      – SubjectFull: Reed-Solomon codes
        Type: general
      – SubjectFull: Public-key encryption
        Type: general
      – SubjectFull: Post-quantum cryptography
        Type: general
      – SubjectFull: Code-based cryptography
        Type: general
      – SubjectFull: Syndrome Decoding problem
        Type: general
    Titles:
      – TitleFull: New code-based cryptosystems via the IKKR framework
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Lau, TSC
      – PersonEntity:
          Name:
            NameFull: Ivanov, F
      – PersonEntity:
          Name:
            NameFull: Ariffin, MRK
      – PersonEntity:
          Name:
            NameFull: Chin, J-J
      – PersonEntity:
          Name:
            NameFull: Yap, TTV
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2023
          Identifiers:
            – Type: issn-print
              Value: 22142126
            – Type: issn-print
              Value: 22142134
            – Type: issn-locals
              Value: edsbas
ResultId 1