A Decoder for a Lightweight McEliece Cryptosystem based on Concatenated Codes
- Large-scale quantum computers threaten the security of today's public-key cryptography. The McEliece cryptosystem is one of the most promising candidates for post-quantum cryptography. However, the McEliece system has the drawback of large key sizes for the public key. Similar to other public-key cryptosystems, the McEliece system has a comparably high computational complexity. Embedded devices often lack the required computational resources to compute those systems with sufficiently low latency. Hence, those systems require hardware acceleration. Lately, a generalized concatenated code construction was proposed together with a restrictive channel model, which allows for much smaller public keys for comparable security levels. In this work, we propose a hardware decoder suitable for a McEliece system based on these generalized concatenated codes. The results show that those systems are suitable for resource-constrained embedded devices.
| Author: | Johann-Philipp ThiersORCiD, Jürgen FreudenbergerORCiDGND |
|---|---|
| DOI: | https://doi.org/10.1109/MCE.2022.3192126 |
| ISSN: | 2162-2248 |
| Parent Title (English): | IEEE Consumer Electronics Magazine |
| Publisher: | IEEE |
| Document Type: | Article |
| Language: | English |
| Year of Publication: | 2022 |
| Release Date: | 2023/01/11 |
| Tag: | Electrical and Electronic Engineering; Computer Science Applications; Hardware and Architecture; Human-Computer Interaction |
| Edition: | Early Access |
| Page Number: | 7 |
| Note: | Volltext im Campusnetz der Hochschule Konstanz abrufbar. |
| Institutes: | Institut für Systemdynamik - ISD |
| Relevance: | Peer reviewed Publikation in Master Journal List |
| Open Access?: | Nein |
| Licence (German): |  Urheberrechtlich geschützt |
