Description
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 (LRE)
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.
Doctorant.e: Gopalakrishnan Sriram