The research activities of the ECO group covers a large spectrum at the interface of computer algebra, coding theory and cryptography, with motivations ranging from the theoretical foundations to the practical applications of these domains. The originality of our approach is to combine various aspects of computer science and mathematics. In particular, we are interested in:
- Algebra to understand and to describe the underlying structure of the objects
- Combinatorics to analyse their properties
- Arithmetic to efficiently solve computational problems
- Softwares to turn our theoretical results into effective solutions
- Complexity theory, to assess the efficiency of the algorithms and the security of cryptosystems
More precisely, our current works include the following problems:
- Computer Algebra: efficient algorithms in linear algebra, sparse or in-place polynomial arithmetic, finite field arithmetic, verified computing
- Cryptography: public-key cryptography, elliptic curves, side-channel attacks and countermeasures, design and proofs of protocols, advanced cryptography, multi-party computation, post-quantum crypto
- Error Correcting Codes: algebraic decoding algorithms, bounds on parameters, fault tolerant linear algebra
curlGET failed: SSL: no alternative certificate subject name matches target host name ‘api.lirmm.fr’
curlGET failed: SSL: no alternative certificate subject name matches target host name ‘api.lirmm.fr’
curlGET failed: SSL: no alternative certificate subject name matches target host name ‘api.lirmm.fr’
Title: Étude des gadgets masqués dans Kyber
PhD defendant: Camille Mutschler
Defense date: 2024-12-17
Thesis director:
Laurent Imbert
Title: Algorithmes pour les polynômes creux: interpolation, arithmétique, test d’identité
PhD defendant: Armelle Perret Du Cray
Defense date: 2023-03-29
Thesis director:
Pascal Giorgi
Title: Reconstruction Rationnelle Simultanée et applications à la Théorie des Codes Correcteurs d’Erreurs
PhD defendant: Ilaria Zappatore
Defense date: 2020-10-16
Thesis director:
Laurent Imbert
Title: Détection de comportements à risque dans les applications en utilisant l’analyse statique
PhD defendant: Denis Martinez
Defense date: 2016-02-02
Thesis directors:
Laurent Imbert,
Roland Ducournau