L'algebre du problème MinRank en cryptographie post-quantique: Bases de Gröbner, complexité et implémentations
FR |
EN
Auteur / Autrice : | Sriram Gopalakrishnan |
Direction : | Ludovic Perret, Éric Schost, Vincent Neiger |
Type : | Projet de thèse |
Discipline(s) : | Sciences et technologies de l'information et de la communication |
Date : | Inscription en doctorat le 01/11/2022 |
Etablissement(s) : | Sorbonne université en cotutelle avec Université de Waterloo |
Ecole(s) doctorale(s) : | École doctorale Informatique, télécommunications et électronique de Paris (1992-...) |
Partenaire(s) de recherche : | Laboratoire : LIP6 |
Mots clés
FR |
EN
Mots clés libres
Résumé
FR |
EN
Ce projet a pour but des résultats fondamentaux sur la complexité du problème MinRank, qui joue un rôle clé dans la conception de cryptosystèmes post-quantiques basés sur les codes correcteurs d'erreur ou la cryptographie multivariée. L'objectif est de tirer parti de réductions à la résolution des systèmes polynomiaux et des sous-routines efficaces d'algèbre linéaire en suivant une approche basée sur l'algèbre du problème MinRank.