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.
| Author: | Johann-Philipp ThiersORCiD, Jürgen FreudenbergerORCiDGND |
|---|---|
| DOI: | https://doi.org/10.1109/ISIT50566.2022.9834784 |
| Parent Title (English): | IEEE International Symposium on Information Theory (ISIT 2022), 26 June - 1 July 2022, Espoo, Finland |
| Publisher: | IEEE |
| Document Type: | Conference Proceeding |
| Language: | English |
| Year of Publication: | 2022 |
| Release Date: | 2023/01/11 |
| First Page: | 2785 |
| Last Page: | 2790 |
| Note: | 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): |  Urheberrechtlich geschützt |
