Contributions à la cryptographie post-quantique

Abstract : In the likely event where a quantum computer sees the light, number theoretic based cryptographic primitives being actually in use might become deciduous. This results in an important need to design schemes that could face off this new threat. Lattices and Error Correcting Codes are mathematical tools allowing to build algebraic problems, for which – up to-date – no quantum algorithm significantly speeding up their resolution is known. In this thesis, we propose four such kind cryptographic primitives: two signatures schemes (among those a traceable one) based on lattices, a signature delegation protocol using fully homomorphic encryption, and a new framework for building very efficient and practical code-based cryptosystems. These contributions are fed with concrete parameters allowing to gauge the concrete costs of security in a post-quantum world.
Document type :
Theses
Complete list of metadatas

Cited literature [170 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01466726
Contributor : Abes Star <>
Submitted on : Monday, February 13, 2017 - 4:55:38 PM
Last modification on : Wednesday, December 5, 2018 - 11:24:02 PM
Long-term archiving on : Sunday, May 14, 2017 - 3:01:37 PM

File

2016LIMO0112.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01466726, version 1

Collections

Citation

Jean-Christophe Deneuville. Contributions à la cryptographie post-quantique. Cryptographie et sécurité [cs.CR]. Université de Limoges, 2016. Français. ⟨NNT : 2016LIMO0112⟩. ⟨tel-01466726⟩

Share

Metrics

Record views

1182

Files downloads

1835