Next Article in Journal
Grid Cyber-Security Strategy in an Attacker-Defender Model
Previous Article in Journal
The Cryptographic Complexity of Anonymous Coins: A Systematic Exploration
Article

A New Class of Q-Ary Codes for the McEliece Cryptosystem

Institute for System Dynamics (ISD), HTWG Konstanz, University of Applied Sciences, 78462 Konstanz, Germany
*
Author to whom correspondence should be addressed.
Received: 8 February 2021 / Revised: 5 March 2021 / Accepted: 9 March 2021 / Published: 15 March 2021
(This article belongs to the Special Issue Public-Key Cryptography in the Post-quantum Era)
The McEliece cryptosystem is a promising candidate for post-quantum public-key encryption. In this work, we propose q-ary codes over Gaussian integers for the McEliece system and a new channel model. With this one Mannheim error channel, errors are limited to weight one. We investigate the channel capacity of this channel and discuss its relation to the McEliece system. The proposed codes are based on a simple product code construction and have a low complexity decoding algorithm. For the one Mannheim error channel, these codes achieve a higher error correction capability than maximum distance separable codes with bounded minimum distance decoding. This improves the work factor regarding decoding attacks based on information-set decoding. View Full-Text
Keywords: public-key cryptography; code-based cryptosystem; McEliece cryptosystem; Gaussian integers; decoding attack; information-set decoding public-key cryptography; code-based cryptosystem; McEliece cryptosystem; Gaussian integers; decoding attack; information-set decoding
Show Figures

Figure 1

MDPI and ACS Style

Freudenberger, J.; Thiers, J.-P. A New Class of Q-Ary Codes for the McEliece Cryptosystem. Cryptography 2021, 5, 11. https://0-doi-org.brum.beds.ac.uk/10.3390/cryptography5010011

AMA Style

Freudenberger J, Thiers J-P. A New Class of Q-Ary Codes for the McEliece Cryptosystem. Cryptography. 2021; 5(1):11. https://0-doi-org.brum.beds.ac.uk/10.3390/cryptography5010011

Chicago/Turabian Style

Freudenberger, Jürgen, and Johann-Philipp Thiers. 2021. "A New Class of Q-Ary Codes for the McEliece Cryptosystem" Cryptography 5, no. 1: 11. https://0-doi-org.brum.beds.ac.uk/10.3390/cryptography5010011

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop