TY  - JOUR
U1  - Zeitschriftenartikel, wissenschaftlich - begutachtet (reviewed)
A1  - Thiers, Johann-Philipp
A1  - Freudenberger, Jürgen
T1  - Code-Based Cryptography With Generalized Concatenated Codes for Restricted Error Values
JF  - IEEE Open Journal of the Communications Society
N2  - Code-based cryptosystems are promising candidates for post-quantum cryptography. Recently, generalized concatenated codes over Gaussian and Eisenstein integers were proposed for those systems. For a channel model with errors of restricted weight, those q-ary codes lead to high error correction capabilities. Hence, these codes achieve high work factors for information set decoding attacks. In this work, we adapt this concept to codes for the weight-one error channel, i.e., a binary channel model where at most one bit-error occurs in each block of m bits. We also propose a low complexity decoding algorithm for the proposed codes. Compared to codes over Gaussian and Eisenstein integers, these codes achieve higher minimum Hamming distances for the dual codes of the inner component codes. This property increases the work factor for a structural attack on concatenated codes leading to higher overall security. For comparable security, the key size for the proposed code construction is significantly smaller than for the classic McEliece scheme based on Goppa codes.
KW  - Code-based cryptography
KW  - Generalized concatenated codes
KW  - McEliece cryptosystem
KW  - Public-key cryptography
KW  - Restricted error values
Y1  - 2022
UN  - https://nbn-resolving.org/urn:nbn:de:bsz:kon4-opus4-32724
SN  - 2644-125X
SS  - 2644-125X
U6  - https://doi.org/10.1109/OJCOMS.2022.3206395
DO  - https://doi.org/10.1109/OJCOMS.2022.3206395
N1  - Corresponding author: Jürgen Freudenberger
VL  - Vol. 3
SP  - 1528
EP  - 1539
PB  - IEEE
ER  -