A New Class of Q-Ary Codes for the McEliece Cryptosystem

Gespeichert in:
Bibliographische Detailangaben
Titel: A New Class of Q-Ary Codes for the McEliece Cryptosystem
Autoren: Jürgen Freudenberger, Johann-Philipp Thiers
Quelle: Cryptography, Vol 5, Iss 11, p 11 (2021)
Verlagsinformationen: MDPI AG
Publikationsjahr: 2021
Bestand: Directory of Open Access Journals: DOAJ Articles
Schlagwörter: public-key cryptography, code-based cryptosystem, McEliece cryptosystem, Gaussian integers, decoding attack, information-set decoding, Technology
Beschreibung: The McEliece cryptosystem is a promising candidate for post-quantum public-key encryption. In this work, we propose q -ary codes over Gaussian integers for the McEliece system and a new channel model. With this one Mannheim error channel, errors are limited to weight one. We investigate the channel capacity of this channel and discuss its relation to the McEliece system. The proposed codes are based on a simple product code construction and have a low complexity decoding algorithm. For the one Mannheim error channel, these codes achieve a higher error correction capability than maximum distance separable codes with bounded minimum distance decoding. This improves the work factor regarding decoding attacks based on information-set decoding.
Publikationsart: article in journal/newspaper
Sprache: English
Relation: https://www.mdpi.com/2410-387X/5/1/11; https://doaj.org/toc/2410-387X; https://doaj.org/article/53340758c7854554bb80810ce5e4788e
DOI: 10.3390/cryptography5010011
Verfügbarkeit: https://doi.org/10.3390/cryptography5010011
https://doaj.org/article/53340758c7854554bb80810ce5e4788e
Dokumentencode: edsbas.41F7DA30
Datenbank: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://doi.org/10.3390/cryptography5010011#
    Name: EDS - BASE (s4221598)
    Category: fullText
    Text: View record from BASE
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Freudenberger%20J
    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.41F7DA30
RelevancyScore: 919
AccessLevel: 3
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 918.9462890625
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A New Class of Q-Ary Codes for the McEliece Cryptosystem
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Jürgen+Freudenberger%22">Jürgen Freudenberger</searchLink><br /><searchLink fieldCode="AR" term="%22Johann-Philipp+Thiers%22">Johann-Philipp Thiers</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: Cryptography, Vol 5, Iss 11, p 11 (2021)
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: MDPI AG
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2021
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: Directory of Open Access Journals: DOAJ Articles
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22public-key+cryptography%22">public-key cryptography</searchLink><br /><searchLink fieldCode="DE" term="%22code-based+cryptosystem%22">code-based cryptosystem</searchLink><br /><searchLink fieldCode="DE" term="%22McEliece+cryptosystem%22">McEliece cryptosystem</searchLink><br /><searchLink fieldCode="DE" term="%22Gaussian+integers%22">Gaussian integers</searchLink><br /><searchLink fieldCode="DE" term="%22decoding+attack%22">decoding attack</searchLink><br /><searchLink fieldCode="DE" term="%22information-set+decoding%22">information-set decoding</searchLink><br /><searchLink fieldCode="DE" term="%22Technology%22">Technology</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: The McEliece cryptosystem is a promising candidate for post-quantum public-key encryption. In this work, we propose q -ary codes over Gaussian integers for the McEliece system and a new channel model. With this one Mannheim error channel, errors are limited to weight one. We investigate the channel capacity of this channel and discuss its relation to the McEliece system. The proposed codes are based on a simple product code construction and have a low complexity decoding algorithm. For the one Mannheim error channel, these codes achieve a higher error correction capability than maximum distance separable codes with bounded minimum distance decoding. This improves the work factor regarding decoding attacks based on information-set decoding.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: article in journal/newspaper
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: https://www.mdpi.com/2410-387X/5/1/11; https://doaj.org/toc/2410-387X; https://doaj.org/article/53340758c7854554bb80810ce5e4788e
– Name: DOI
  Label: DOI
  Group: ID
  Data: 10.3390/cryptography5010011
– Name: URL
  Label: Availability
  Group: URL
  Data: https://doi.org/10.3390/cryptography5010011<br />https://doaj.org/article/53340758c7854554bb80810ce5e4788e
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.41F7DA30
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.41F7DA30
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.3390/cryptography5010011
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: public-key cryptography
        Type: general
      – SubjectFull: code-based cryptosystem
        Type: general
      – SubjectFull: McEliece cryptosystem
        Type: general
      – SubjectFull: Gaussian integers
        Type: general
      – SubjectFull: decoding attack
        Type: general
      – SubjectFull: information-set decoding
        Type: general
      – SubjectFull: Technology
        Type: general
    Titles:
      – TitleFull: A New Class of Q-Ary Codes for the McEliece Cryptosystem
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Jürgen Freudenberger
      – PersonEntity:
          Name:
            NameFull: Johann-Philipp Thiers
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2021
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
          Titles:
            – TitleFull: Cryptography, Vol 5, Iss 11, p 11 (2021
              Type: main
ResultId 1