Skip to Main content Skip to Navigation
Theses

Contributions à la cryptographie post-quantique

Résumé : Avec la possibilité de l’existence d’un ordinateur quantique, les primitives cryptographiques basées sur la théorie des nombres risquent de devenir caduques. Il devient donc important de concevoir des schémas résistants à ce nouveau type de menaces. Les réseaux euclidiens et les codes correcteurs d’erreurs sont deux outils mathématiques permettant de construire des problèmes d’algèbre linéaire, pour lesquels il n’existe aujourd’hui pas d’algorithme quantique permettant d’accélérer significativement leur résolution. Dans cette thèse, nous proposons quatre primitives cryptographiques de ce type : deux schémas de signatures (dont une signature traçable) basés sur les réseaux, un protocole de délégation de signature utilisant du chiffrement complètement homomorphe, et une nouvelle approche permettant de construire des cryptosystèmes très efficaces en pratique basés sur les codes. Ces contributions sont accompagnées de paramètres concrets permettant de jauger les coûts calculatoires des primitives cryptographique dans un monde post-quantique.
Document type :
Theses
Complete list of metadatas

Cited literature [170 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01466726
Contributor : Abes Star :  Contact
Submitted on : Monday, February 13, 2017 - 4:55:38 PM
Last modification on : Wednesday, May 20, 2020 - 2:38:08 PM
Document(s) archivé(s) le : 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

1260

Files downloads

2502