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 metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01664082
Contributor : Valentin Vasseur <>
Submitted on : Thursday, December 14, 2017 - 3:06:10 PM
Last modification on : Thursday, April 26, 2018 - 10:27:45 AM

File

Vasseur-QC-MDPC.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01664082, version 1

Collections

Citation

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

Share

Metrics

Record views

150

Files downloads

89