New protocols and new attacks on rank metric code-based cryptography - Archive ouverte HAL Access content directly
Theses Year : 2017

New protocols and new attacks on rank metric code-based cryptography

Nouveaux protocoles et nouvelles attaques pour la cryptologie basée sur les codes en métrique rang

(1)
1

Abstract

Security of public keys cryptography is based on difficult mathematic problems, especially in number field theory, such as the factorization for RSA or the discrete logarithm for ElGamal. However, algorithms are more and more efficient to solve these problems. Furthermore, quantum computers would be able to easily break these cryptosystems. Code-based cryptography in rank metric is a solid candidate to design new postquatum cryptosystems since it is fast and has low weight keysize. The goals of this thesis are to study hard problems in rank metric and algorithms which solve them, also to search for new attacks and new primitives based on these problems.
La sécurité de la cryptographie à clés publiques repose sur des problèmes mathématiques difficiles, notamment en théorie des nombres, tels que la factorisation pour RSA ou le logarithme discret pour ElGamal. Cependant les progrès des algorithmes rendent les protocoles basés sur des problèmes de théorie des nombres de moins en moins efficaces. De plus, l'arrivée de l'ordinateur quantique rendrait ces cryptosystèmes inutilisables. La cryptographie basée sur les codes en métrique rang est une alternative crédible pour concevoir des cryptosystèmes post-quantiques en raison de sa rapidité et de la faible taille de ses clés. Le but de cette thèse est d'étudier les problèmes difficiles en métrique rang et les algorithmes permettant de les résoudre, ainsi que de chercher de nouvelles attaques et de nouvelles primitives basées sur ces problèmes.
Fichier principal
Vignette du fichier
2017LIMO0088.pdf (540.5 Ko) Télécharger le fichier
Origin : Version validated by the jury (STAR)
Loading...

Dates and versions

tel-01704790 , version 1 (08-02-2018)

Identifiers

  • HAL Id : tel-01704790 , version 1

Cite

Adrien Hauteville. Nouveaux protocoles et nouvelles attaques pour la cryptologie basée sur les codes en métrique rang. Cryptographie et sécurité [cs.CR]. Université de Limoges, 2017. Français. ⟨NNT : 2017LIMO0088⟩. ⟨tel-01704790⟩
233 View
302 Download

Share

Gmail Facebook Twitter LinkedIn More