Generalized Concatenated Codes over Gaussian Integers for the McEliece Cryptosystem
- Code-based cryptography is a promising candidate for post-quantum public-key encryption. The classic McEliece system uses binary Goppa codes, which are known for their good error correction capability. However, the key generation and decoding procedures of the classic McEliece system have a high computation complexity. Recently, q-ary concatenated codes over Gaussian integers were proposed for the McEliece cryptosystem together with the one-Mannheim error channel, where the error values are limited to Mannheim weight one. For this channel, concatenated codes over Gaussian integers achieve a higher error correction capability than maximum distance separable (MDS) codes with bounded minimum distance decoding. This improves the work factor regarding decoding attacks based on information-set decoding. This work proposes an improved construction for codes over Gaussian integers. These generalized concatenated codes extent the rate region where the work factor is beneficial compared to MDS codes. They allow for shorter public keys for the same level of security as the classic Goppa codes. Such codes are beneficial for lightweight code-based cryptosystems.
Author: | Johann-Philipp ThiersORCiD, Jürgen FreudenbergerORCiDGND |
---|---|
DOI: | https://doi.org/10.1109/ICCE-Berlin53567.2021.9720027 |
ISBN: | 978-1-6654-2831-6 |
ISBN: | 978-1-6654-2834-7 |
Parent Title (English): | 11th IEEE International Conference on Consumer Electronics (ICCE-Berlin 2021), 15 - 18 Nov. 2021, Berlin, virtual |
Publisher: | IEEE |
Document Type: | Conference Proceeding |
Language: | English |
Year of Publication: | 2022 |
Release Date: | 2022/01/10 |
Page Number: | 6 |
Note: | Volltextzugriff für Angehörige der Hochschule Konstanz via Datenbank IEEE Xplore möglich |
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 |