Generalized Concatenated Codes over Gaussian and Eisenstein Integers for Code-Based Cryptography
- The code-based McEliece and Niederreiter cryptosystems are promising candidates for post-quantum public-key encryption. 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. Due to the limited error values, the codes over Gaussian integers achieve a higher error correction capability than maximum distance separable (MDS) codes with bounded minimum distance decoding. This higher error correction capability improves the work factor regarding decoding attacks based on information-set decoding. The codes also enable a low complexity decoding algorithm for decoding beyond the guaranteed error correction capability. In this work, we extend this coding scheme to codes over Eisenstein integers. These codes have advantages for the Niederreiter system. Additionally, we propose an improved code construction based on generalized concatenated codes. These codes extent the rate region where the work factor is beneficial compared to MDS codes. Moreover, generalized concatenated codes are more robust against structural attacks than ordinary concatenated codes.
Author: | Johann-Philipp ThiersORCiD, Jürgen FreudenbergerORCiDGND |
---|---|
URN: | urn:nbn:de:bsz:kon4-opus4-29750 |
DOI: | https://doi.org/10.3390/cryptography5040033 |
ISSN: | 2410-387X |
Parent Title (English): | Cryptography |
Volume: | 5 |
Publisher: | MDPI |
Place of publication: | Basel |
Document Type: | Article |
Language: | English |
Year of Publication: | 2021 |
Release Date: | 2022/01/10 |
Tag: | Public-key cryptography; McEliece cryptosystem; Niederreiter cryptosystem; maximum distance separable codes; concatenated codes |
Issue: | 4 |
Page Number: | 18 |
Article Number: | 33 |
Note: | Corresponding author: Jürgen Freudenberger |
Institutes: | Institut für Systemdynamik - ISD |
DDC functional group: | 004 Informatik |
Open Access?: | Ja |
Relevance: | Peer reviewed Publikation in Master Journal List |
Licence (German): | Creative Commons - CC BY - Namensnennung 4.0 International |