Mise en oeuvre de cryptosystèmes basés sur les codes correcteurs d'erreurs et de leurs cryptanalyses

Abstract : This thesis is about algorithmic problems arising when someone wants to implement a cryptosystem based on error correcting codes or a cryptanalysis of such a system.The benefits of these systems come from their excellent algorithmic complexity, better of several orders than the classical public key schemes. They also bring a credible alternative to the current systems that for most of them rely on number theory and on the problems of factorisation and discrete logarithm. P.Shor showed that these two problems could be solved in polynomial time in the quantum computer model. This computer is far from being operational but we will need alternatives we can trust and that have efficient implementations.
Document type :
Theses
Complete list of metadatas

Cited literature [69 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01142563
Contributor : Abes Star <>
Submitted on : Wednesday, April 15, 2015 - 2:52:25 PM
Last modification on : Thursday, February 7, 2019 - 1:32:11 AM
Long-term archiving on : Monday, September 14, 2015 - 9:25:37 AM

File

2014PA066602.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01142563, version 1

Citation

Gregory Landais. Mise en oeuvre de cryptosystèmes basés sur les codes correcteurs d'erreurs et de leurs cryptanalyses. Théorie de l'information [cs.IT]. Université Pierre et Marie Curie - Paris VI, 2014. Français. ⟨NNT : 2014PA066602⟩. ⟨tel-01142563⟩

Share

Metrics

Record views

416

Files downloads

4009