A New Class of Q-Ary Codes for the McEliece Cryptosystem
Gespeichert in:
| 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 |
Nájsť tento článok vo Web of Science