Skip to Main content Skip to Navigation
Master thesis

Cryptographie post-quantique : étude du décodage des codes QC-MDPC

Abstract : In this work, I look at a variant of the McEliece cryptosystem aiming at reducing the key size. This scheme is based on correcting codes and it relies on a simple probabilistic decoding algorithm. However the failures of the decoding algorithm can be used to retrieve the secrete key. During my internship I tried to reduce that decoding failure rate by introducing as little complexity to the algorithm as possible. Here, I present a few variants of the algorithm and look at how they perform on simulations. Finally I try to find models on the evolution of certain quantities during the algorithm. The knowledge of these evolutions could be used to improve the variants of the algorithm.
Document type :
Master thesis
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Valentin Vasseur Connect in order to contact the contributor
Submitted on : Thursday, December 14, 2017 - 3:06:10 PM
Last modification on : Friday, February 12, 2021 - 11:14:02 AM


Files produced by the author(s)


  • HAL Id : hal-01664082, version 1



Valentin Vasseur. Cryptographie post-quantique : étude du décodage des codes QC-MDPC. Cryptography and Security [cs.CR]. 2017. ⟨hal-01664082⟩



Record views


Files downloads