Projet de recherche doctoral numero :8280


Date depot: 10 mars 2022
Titre: The algebra of the MinRank problem in post-quantum cryptography: Gröbner bases, complexity, and implementations
Directeur de thèse: Ludovic PERRET (LIP6)
Encadrant : Vincent NEIGER (LIP6)
Encadrant : Éric SCHOST (Cheriton School of Computer Science)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Calcul arithmétique et formel, codage et cryptologie

Resumé: This PhD project aims at foundational results on the complexity of the so-called MinRank problem which takes a key role in the design of post-quantum cryptosystems based either on error-correcting codes or on multivariate cryptography. The PhD candidate will leverage reductions to polynomial system solving and efficient linear algebra subroutines with an approach driven by the algebra of the MinRank problem.