MDPC decoding algorithms and their impact on the McEliece cryptosystem

Artur Janoska
2018 Proceedings of the 2018 Federated Conference on Computer Science and Information Systems  
In recent years, research has been conducted aimed at finding alternative asymmetric systems other than traditional systems such as RSA (Rivest-Shamir-Adleman algorithm) and ECC (Elliptic-curve cryptography). One of the most promising is code-based cryptosystems since their security is based on well-known NP-hard problems. Especially, the most interesting cryptosystem is system proposed by Misoczki et al. based on QC-MDPC codes which use the modified BitFlip algorithm as the decoding algorithm.
more » ... decoding algorithm. This work presents a comparison of different variants of MDPC decoding algorithms and their impact on the cryptosystem. We present a complete analysis of modification of this algorithm and new results of the likelihood of correct word decoding for security systems which ensure security level 2 128 and 2 256 .
doi:10.15439/2018f99 dblp:conf/fedcsis/Janoska18 fatcat:hjmk6d4p3beivovyxk2b3x2lqe