Attaques algébriques en métrique rang

Sujets de thèse 2014

Intitulé de la thèse
Attaques algébriques en métrique rang
Publication du sujet sur le site de l’ABG : NON
Nature du financement : Financement institutionnel, Contrat Doctoral, Financement régional, Contrats université sur projets,)
Domaine de compétences principal (pour l’ABG) : Informatique, électronique
Domaine de compétences secondaire (pour l’ABG) : Mathématiques
Spécialité de doctorat : Informatique et Applications

Lieu de travail
Laboratoire XLIm Limoges
Date Limite de candidature : 01/06/2014
Laboratoire d’accueil : XLIM/DMI

Présentation de l’équipe de recherche
Equipe PICC Protection de
l’Information, Codage et Cryptographie (PICC), dirigée par Thierry
Berger.

Résumé de la thèse en français
La cryptographie en métrique rang est un domaine très prometteur de la cryptographie par les petites tailles de clés obtenus. Le sujet de la thèse vise à étudier la complexité du problème du décodage en métrique rang par rapport aux attaques algébriques.

Résumé de la thèse en anglais
Rank metric based cryptography is very promising field in cryptography because of the small size of keys induced. The purpose of this subject is the study of the rank syndrome decoding problem by algebraic attacks.

Description complète du sujet de thèse
La cryptographie en métrique rang est un domaine très prometteur de la cryptographie par les petites tailles de clés obtenus. Le sujet de la thèse vise à étudier la complexité du problème du décodage en métrique rang par rapport aux attaques algébriques.

L’introduction récente des codes LRPC basés sur la métrique rang ont permis de proposer un système de chiffrement cryptographique avec une très petite taille de clés de moins de 2000 bits ce qui est comparable au système RSA par exemple. Le contexte de la métrique rang est naturellement un contexte très algébrique, puisque cette métrique est intrinséquement lié au rang de certaines matrices sur des corps finis.
Ainsi développer une approche algébrique dans ce cas parait particulièrement opportun. Une première approche a déjà été faite en généralisant le cas simple de l’information set decoding. Ici on s’intéressera en particulier aux généralisations de cette approche comme par exemple l’algorithme de Stern.
On pourra aussi s’interesser à construire de nouveaux cryptosystèmes.

Objectifs scientifiques de la thèse
– améliorer la complexité des attaques connues en métrique rang
– proposer de nouvelles primitives cryptographiques

Compétences à l’issue de la thèse
– cryptographie
– programmation
– complexité

Mots clés (séparés par des virgules)
cryptographie, métrique rang, codes correcteurs
Conditions restrictive de candidature (nationalité, âge, …) : NON

Expérience/profil souhaité(e)
master 2 math/info
école d’ingenieurs

Modalité de dépôt des candidatures
envoi CV + lettre motivation, par mail à philippe gaborit
gaborit@unilim.fr

Directeur de thèse
Philippe gaborit
Adresse mail du directeur de thèse : gaborit@unilim.fr
Téléphone Directeur de thèse : 0587506781

Co-directeur de thèse
olivier ruatta
Adresse mail du co-directeur de thèse : olivier.ruatta@unilim.fr
Téléphone co-Directeur de thèse : 0587506780
Cofinancement LABEX SigmaLIM demandé : NON

Recherche

Menu principal

Haut de page