Skip to Main content Skip to Navigation

Etude de cryptosystèmes à clé publique basés sur les codes MDPC quasi-cycliques

Abstract : Considering the McEliece cryptosystem using quasi-cylcic MDPC (Moderate Density Parity Check matrix) codes allows us to build a post-quantum encryption scheme with nice features. Namely, it has reasonable key sizes and both encryption and decryption are performed using binary operations. Thus, this scheme seems to be a good candidate for embedded and lightweight implementations. In this case, any information obtained through side channels can lead to an attack. In the McEliece cryptosystem, the decryption process essentially consists in decoding. As we consider the use of an iterative and probabilistic algorithm, the number of iterations needed to decode depends on the instance considered and some of it may fail to be decoded. These behaviors are not suitable because they may be used to extract information about the secrets. One countermeasure could be to bound the number of encryptions using the same key. Another solution could be to employ a constant time decoder with a negligible decoding failure probability, that is to say which is about the expected security level of the cryptosystem. The main goal of this thesis is to present new methods to analyse decoder behavior in a cryptographic context.Second, we explain why a McEliece encryption scheme based on polar code does not ensure the expected level of security. To do so, we apply new techniques to resolve the code equivalence problem. This allows us to highlight several common properties shared by Reed-Muller codes and polar codes. We introduce a new family of codes, named decreasing monomial codes, containing both Reed-Muller and polar codes. These results are also of independent interest for coding theory.
Document type :
Complete list of metadata

Cited literature [71 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Monday, October 2, 2017 - 10:45:05 AM
Last modification on : Thursday, January 7, 2021 - 3:38:03 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01599347, version 1


Julia Chaulet. Etude de cryptosystèmes à clé publique basés sur les codes MDPC quasi-cycliques. Cryptographie et sécurité [cs.CR]. Université Pierre et Marie Curie - Paris VI, 2017. Français. ⟨NNT : 2017PA066064⟩. ⟨tel-01599347⟩



Record views


Files downloads