Volltext-Downloads (blau) und Frontdoor-Views (grau)

Decoding of Generalized Concatenated Codes Over the One-Lee Error Channel for the McEliece Cryptosystem

  • The code-based McEliece cryptosystem is a promising candidate for post-quantum cryptography. The sender encodes a message, using a public scrambled generator matrix, and adds a random error vector. In this work, we consider q-ary codes and restrict the Lee weight of the added error symbols. This leads to an increased error correction capability and a larger work factor for information-set decoding attacks. In particular, we consider codes over an extension field and use the one-Lee error channel, which restricts the error values to Lee weight one. For this channel model, generalized concatenated codes can achieve high error correction capabilities. We discuss the decoding of those codes and the possible gain for decoding beyond the guaranteed error correction capability.

Export metadata

Additional Services

Share in Twitter Search Google Scholar


Author:Johann-Philipp ThiersORCiD, Jürgen FreudenbergerORCiDGND
Parent Title (English):IEEE International Symposium on Information Theory (ISIT 2022), 26 June - 1 July 2022, Espoo, Finland
Document Type:Conference Proceeding
Year of Publication:2022
Release Date:2023/01/11
First Page:2785
Last Page:2790
Volltext im Campusnetz der Hochschule Konstanz via Datenbank IEEE Xplore abrufbar.
Institutes:Institut für Systemdynamik - ISD
Relevance:Keine peer reviewed Publikation (Wissenschaftlicher Artikel und Aufsatz, Proceeding, Artikel in Tagungsband)
Open Access?:Nein
Licence (German):License LogoUrheberrechtlich geschützt