Book Chapter10.1007/978-3-030-76508-8_25
Comparative Study on the McEliece Public-Key Cryptosystem Based on Goppa and QC-MDPC Codes
Es-said Azougaghe,Abderrazak Farchane,Idriss Tazigh,Ali Azougaghe +3 more
- 27 May 2021
- pp 348-360
2
TL;DR: In this article, the authors presented a public key cryptosystem of McEliece based on the correcting codes, using two types of correcting codes; QC-MDPC and Goppa correcting codes.
read more
Abstract: In recent years, much research has been conducted on quantum computers – machine that exploit the phenomena of quantum mechanics to solve difficult or insoluble mathematical problems for conventional computers. If large-scale quantum computers are built, they will be able to break many of the public key cryptosystems currently in use. This would seriously compromise the confidentiality and integrity of digital communications on the internet. Post-quantum cryptography aims to develop secure cryptographic systems against both conventional as well as quantum computers for interacting with existing protocols and communication networks. In this paper we present a public key cryptosystem of McEliece based on the correcting codes, using two types of correcting codes; QC-MDPC and Goppa correcting codes. This latter seems very interesting considering its two characteristics, namely the power of correction and the efficient decoding algorithm which resistant to quantum attacks due to difficulty of decoding a linear code. On the other hand, QC-MDPC cryptosystem code is rapid and more secure than Goppa cryptosystem.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Bit Flipping Key Encapsulation for the Post-Quantum Era
01 Jan 2023
TL;DR: In this article , the authors present an in-depth review and analysis of the Bit Flipping Key Encapsulation (BIKE) scheme with respect to relevant attacks and present a detailed discussion on its practical challenges.
Bit Flipping Key Encapsulation for the Post-Quantum Era
TL;DR: In this paper , the authors present an in-depth review and analysis of the Bit Flipping Key Encapsulation (BIKE) scheme with respect to relevant attacks and present a detailed discussion on its practical challenges.
References
A method for obtaining digital signatures and public-key cryptosystems
TL;DR: An encryption method is presented with the novel property that publicly revealing an encryption key does not thereby reveal the corresponding decryption key.
•Book
Low-Density Parity-Check Codes
Robert G. Gallager
- 01 Jan 1963
TL;DR: A simple but nonoptimum decoding scheme operating directly from the channel a posteriori probabilities is described and the probability of error using this decoder on a binary symmetric channel is shown to decrease at least exponentially with a root of the block length.
On the inherent intractability of certain coding problems (Corresp.)
TL;DR: The fact that the general decoding problem for linear codes and the general problem of finding the weights of a linear code are both NP-complete is shown strongly suggests, but does not rigorously imply, that no algorithm for either of these problems which runs in polynomial time exists.
1.7K
Report on Post-Quantum Cryptography
Lidong Chen,Stephen P. Jordan,Yi-Kai Liu,Dustin Moody,René Peralta,Ray A. Perlner,Daniel Smith-Tone +6 more
- 28 Apr 2016
TL;DR: The National Institute of Standards and Technology (NIST)'s current understanding about the status of quantum computing and post-quantum cryptography is shared, and NIST’s initial plan to move forward is outlined.
Related Papers (5)
Suanne Au Christina Eubanks-Turner,Jennifer Everson +1 more
- 01 Jan 2003
Nicolas Sendrier
- 01 Jan 2002