arrow
Return

A Decoder for a Lightweight McEliece Cryptosystem Based on Concatenated Codes

delete2023-09-01
delete2
PRE
AI
J
Johann-Philipp Thiers
J
Jürgen Freudenberger *
DOI:10.1109/MCE.2022.3192126delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Large-scale quantum computers threaten the security of today's public-key cryptography. The McEliece cryptosystem is one of the most promising candidates for postquantum 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.
Keywords:
Codes
Decoding
Symbols
Generators
Consumer electronics
Concatenated codes
Channel models

Journal

IEEE Consumer Electronics Magazine cover
IEEE Consumer Electronics Magazine
IF:
4.1
Papers:
1.3K
Citations:
1.8K

Organization