Fiche de MORA Rocco

Informations professionnelles


Statut: Docteur ED
ED: EDITE
Unité de recherche: Inria-Paris (ED-130)
Employeur: Sorbonne Université


Date de debut de thèse: 1 octobre 2019
Date soutenance de thèse: 7 avril 2023
Directeur de thèse: Jean-Pierre TILLICH (Inria-Paris (ED-130))
Sujet de thèse: Algebraic Structures in Code-based Cryptography
Date de prévisionnelle de soutenance: 7 avril 2023

Soutenance de thèse

Données générales

Titre : Algebraic techniques for decoding Reed-Solomon codes and cryptanalyzing McEliece-like cryptosystems
Date : 7 avril 2023
Heure: 14:00
Résumé : Algebraic error-correcting codes respond to numerous needs that emerge from the world of digital communications. The mathematical structure of these families of codes allows to design efficient encoding and decoding algorithms, thus enabling a variety of applications in modern technologies. In this manuscript, we delve into two of these aspects. First, we tackle the decoding problem for Reed-Solomon codes, by solving a polynomial system, related to the key-equations from power decoding, with Gröbner bases techniques. Then we study the security of Goppa codes in code-based cryptography. We investigate an algebraic method that allows to distinguish alternant and Goppa codes from random ones, for high enough rates. This study brings us to develop a polynomial-time attack on high-rate alternant codes. Again, we exploit Gröbner bases to solve a polynomial system modeling the key-recovery problem. Finally, we give a procedure to enhance in some cases the range of distinguishable parameters.
Lieu : 2 rue Simone Iff, 75012 Paris (Inria de Paris)

Rapporteurs/ Rapporteuses

Personne Qualité Etablissement
M. Otmani Ayoub Professeur des universités Laboratoire d'informatique de traitement de l'information et des systèmes, Univ. Rouen
M. Smith-tone Daniel Professeur des universités Univ. of Louisville (États-Unis)

Composition du jury

Personne Qualité Etablissement
Mme. Bardet Magali Maîtresse de Conférences Laboratoire d'informatique de traitement de l'information et des systèmes, Univ. Rouen
M. Couvreur Alain Chargé de recherche (HDR) Laboratoire d'Informatique de l'Ecole Polytechnique, INRIA
M. Neiger Vincent Maître de Conférences LIP6, Sorbonne Université
M. Otmani Ayoub Professeur des universités Laboratoire d'informatique de traitement de l'information et des systèmes, Univ. Rouen
M. Rosenthal Joachim Professeur des universités Univ. of Zurich (Suisse)
M. Sendrier Nicolas Directeur de recherche (HDR) Institut National de recherche en informatique et en automatique - Paris centre, Sorbonne Université
M. Smith-tone Daniel Professeur des universités Univ. of Louisville (États-Unis)
M. Tillich Jean-pierre Directeur de recherche (HDR) Institut National de recherche en informatique et en automatique - Paris centre, Sorbonne Université