QC-MDPC McEliece: an Optimized Implementation of a New McEliece Variant
Copyright policy )QC-MDPC McEliece: an Optimized Implementation of a New McEliece Variant
This paper presents the implementation of an optimized version of a McEliece variant. The McEliece cryptosystem is an example of code-based cryptography which is an alternative to the most popular and commercial cryptosystems nowadays as it is believed to be immune to quantum computing. It has simple and fast algorithms, but its drawback is the size of the keys it has to deal with. By substituting the Goppa codes of the McEliece original proposal by LDPC and MDPC codes it's possible to achieve much smaller keys. And by applying programming technics such as parallelization of operations and also utilizing efficient decoders of LDPC codes it's possible to achieve really good results and optimal performances of the code-based cryptosystem showing that it really has to be considered as a strong substitute to RSA and DSA as quantum computers emerge to easily compute discrete logarithms and factor large integers.
- University of Washington United States
- University of Brasília Brazil
LDPC, code-based cryptography, quantum computers, optimisation, Post-quantum cryptography, Decoding, Coding-theory, low density parity check codes, quantum computing, Hardware, Algorithm design and analysis, Goppa codes, McEliece cryptosystem, code-based cryptosystem, Efficient decoding, RSA codes, public key cryptography, 004, 620, DSA codes, Cryptography, McEliece variant, MDPC codes, quantum cryptography, parity check codes, QC-MDPC McEliece
LDPC, code-based cryptography, quantum computers, optimisation, Post-quantum cryptography, Decoding, Coding-theory, low density parity check codes, quantum computing, Hardware, Algorithm design and analysis, Goppa codes, McEliece cryptosystem, code-based cryptosystem, Efficient decoding, RSA codes, public key cryptography, 004, 620, DSA codes, Cryptography, McEliece variant, MDPC codes, quantum cryptography, parity check codes, QC-MDPC McEliece
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!