Skip to Main content Skip to Navigation

Implantation sécurisée de protocoles cryptographiques basés sur les codes correcteurs d'erreurs

Abstract : The first cryptographic protocol based on error-correcting codes was proposed in 1978 by Robert McEliece. Cryptography based on codes is called post-quantum because until now, no algorithm able to attack this kind of protocols in polynomial time, even using a quantum computer, has been proposed. This is in contrast with protocols based on number theory problems like factorization of large numbers, for which efficient Shor's algorithm can be used on quantum computers. Nevertheless, the McEliece cryptosystem security is based not only on mathematical problems. Implementation (in software or hardware) is also very important for its security. Study of side-channel attacks against the McEliece cryptosystem have begun in 2008. Improvements can still be done. In this thesis, we propose new attacks against decryption in the McEliece cryptosystem, used with classical Goppa codes, including corresponding countermeasures. Proposed attacks are based on evaluation of execution time of the algorithm or its power consumption analysis. Associate countermeasures are based on mathematical and algorithmic properties of the underlying algorithm. We show that it is necessary to secure the decryption algorithm by considering it as a whole and not only step by step
Document type :
Complete list of metadatas

Cited literature [239 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, October 31, 2018 - 4:53:06 PM
Last modification on : Monday, January 13, 2020 - 5:46:07 PM
Long-term archiving on: : Friday, February 1, 2019 - 5:00:50 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01910241, version 1


Tania Richmond. Implantation sécurisée de protocoles cryptographiques basés sur les codes correcteurs d'erreurs. Cryptographie et sécurité [cs.CR]. Université de Lyon, 2016. Français. ⟨NNT : 2016LYSES048⟩. ⟨tel-01910241⟩



Record views


Files downloads