On Decoding Schemes for the MDPC-McEliece Cryptosystem

Konferenz: SCC 2019 - 12th International ITG Conference on Systems, Communications and Coding
11.02.2019 - 14.02.2019 in Rostock, Germany

doi:10.30420/454862042

Tagungsband: SCC 2019

Seiten: 6Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Autoren:
Bartz, Hannes; Liva, Gianluigi (Institute of Communication and Navigation, Deutsches Zentrum für Luft- und Raumfahrt (DLR), Wessling, Germany)

Inhalt:
In this paper, classical (iterative) decoding schemes for moderate-density parity-check (MDPC) codes are considered. The algorithms are analyzed with respect to their error-correction capability as well as their resilience against a recently proposed reaction-based key-recovery attack on a variant of the MDPC-McEliece cryptosystem by Guo, Johansson and Stankovski (GJS). New message-passing decoding algorithms are presented and analyzed. The proposed decoding algorithms have an improved error-correction performance compared to existing hard-decision decoding schemes and can reduce the effectiveness of the GJS reaction-based attack for an appropriate choice of the algorithm’s parameters.