Informations professionnelles
Statut: Docteur ED
ED: EDITE
Unité de recherche: Inria-Paris (ED-130)
Employeur: Sorbonne Université Date de debut de thèse: 9 novembre 2020 Date soutenance de thèse: 1 décembre 2023 Directeur de thèse: Jean-Pierre TILLICH (Inria-Paris (ED-130)) Sujet de thèse: Etude des cryptosystèmes post-quantiques fondés sur le problème MinRank
Employeur: Sorbonne Université Date de debut de thèse: 9 novembre 2020 Date soutenance de thèse: 1 décembre 2023 Directeur de thèse: Jean-Pierre TILLICH (Inria-Paris (ED-130)) Sujet de thèse: Etude des cryptosystèmes post-quantiques fondés sur le problème MinRank
Soutenance de thèse
Données générales
Titre : Algebraic Cryptanalysis of Post-Quantum Schemes and Related Assumptions
Date : 1 décembre 2023
Heure: 23:59
Résumé : This thesis studies the effect of algebraic techniques on certain post-quantum cryptosystems. We give attacks on multivariate and code-based schemes in the rank metric, some of which have been proposed to standardization by NIST. Most of these works involve the MinRank problem or structured versions of it. We have devised new polynomial modelings for some of these versions and contributed to analysis of existing ones, in particular the Support-Minors modeling (Bardet et al., EUROCRYPT 2020). Our break of a recent multivariate encryption scheme (Raviv et al. , PKC 2021) is also a MinRank attack. Finally, we studied other algebraic systems no longer related to MinRank arising from the cryptanalysis of Regular Syndrome Decoding (Augot et al. Mycrypt 2005) and that of a symmetric primitive tailored to zero-knowledge proofs (Bouvier et al., CRYPTO 2023).
Lieu : Centre Inria de Paris
2, rue Simone IFF
75012, Paris
Rapporteurs/ Rapporteuses
| Personne | Qualité | Etablissement |
|---|---|---|
| M. Goubin Louis | Professeur des universités | Laboratoire de Mathématiques de Versailles |
| M. Joux Antoine | Professeur des universités | CISPA, CISPA Helmholtz Center for Information Security (Allemagne) |
Composition du jury
| Personne | Qualité | Etablissement |
|---|---|---|
| M. Albrecht Martin | Professeur des universités | Royal Holloway, University of London (Royaume-Uni) |
| Mme. Bardet Magali | Maîtresse de Conférences | Laboratoire d'informatique de traitement de l'information et des systèmes, Univ. Rouen |
| M. Fouque Pierre-alain | Professeur des universités | Institut de Recherche en Informatique et Systèmes Aléatoires, Univ. Rennes |
| M. Goubin Louis | Professeur des universités | Laboratoire de Mathématiques de Versailles |
| M. Joux Antoine | Professeur des universités | CISPA, CISPA Helmholtz Center for Information Security (Allemagne) |
| M. Neiger Vincent | Maître de Conférences | LIP6, Sorbonne Université |
| M. Renault Guénael | Professeur des universités | Laboratoire d'Informatique de l'Ecole Polytechnique |
| M. Tillich Jean-pierre | Directeur de recherche (HDR) | Institut National de recherche en informatique et en automatique - Paris centre, Sorbonne Université |