Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadatas

Cited literature [239 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01910241
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

File

These-RICHMOND-Tania-2016.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01910241, version 1

Citation

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⟩

Share

Metrics

Record views

521

Files downloads

620