My research fields are:
Cryptography,
Applied Mathematics,
Computer Algebra,
and Computer Science.
In particular, I work on
Algebraic Attacks
against Post-Quantum cryptosystems.
In order to study the security of these cryptosystems,
I evaluate the complexity of computing Gröbner bases of
systems of multivariate polynomials over finine fields.
I am one of the authors of the current best attacks
against the Rank Decoding and
MinRank problems; these
two problems are at the core of rank and multivariate-based
cryptography.
I am part of the RQC team;
Rank Quasi-Cyclic (RQC) is a
rank-based cryptosystem which made it to the 2nd Round of
the NIST Post-Quantum Standardization Process.
I am one of the scientists who introduced the
SquareSpace problem in 2022.
This problem
relies on the factorization of vector spaces, and we used it
to design new post-quantum signature and encryption schemes.
- December 2022 -
Algebraic Cryptanalysis and Contributions to Post-Quantum Cryptography based on Error-Correcting Codes in the Rank-metric
[pdf here (in English)]
.
University of Limoges, XLIM, UMR CNRS 7252, France.
Supervisors: Philippe Gaborit and Vincent Neiger .
- July - August 2022 - 2-month internship:
Implementation in C of a SquareSpace-based signature
.
Student: Frédéric Canaud, Master 1 in Computer Science, University of Limoges. - July - August 2022 - 2-month internship:
Algebraic Attacks against the SquareSpace problem
.
Student: Romaric Neveu, Master 1 in Mathematics, University of Limoges.
- December 2021 -
Cryptanalysis of the Rank Preserving Signature,
Nicolas Aragon, Maxime Bros, Philippe Gaborit.
18th IMA International Conference on Cryptography and Coding (IMACC 2021), virtual conference. - December 2020 -
Improvements of Algebraic Attacks for solving the
Rank Decoding and MinRank problems,
Magali Bardet, Maxime Bros, Daniel Cabarcas, Philippe Gaborit, Ray Perlner, Daniel Smith-Tone, Jean-Pierre Tillich, Javier Verbel.
ASIACRYPT 2020, virtual conference. [article here]. - May 2020 -
An Algebraic Attack on Rank Metric Code-Based Cryptosystems,
Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Vincent Neiger, Olivier Ruatta, Jean-Pierre Tillich.
EUROCRYPT 2020, virtual conference. [article here].
- April 2020 -
Rank Quasi-Cyclic (RQC) [website],
[documentation].
Carlos Aguilar Melchor, Nicolas Aragon, Slim Bettaieb, Loïc Bidoux, Olivier Blazy,
Maxime Bros, Alain Couvreur, Jean-Christophe Deneuville, Philippe Gaborit, Adrien Hauteville,
Gilles Zémor.
2nd Round of the National Institute of Standards and Technology (NIST) Post-Quantum Standardization Process.
- September 2019 - On the Complexity of Gröbner Basis Attacks for the Rank Decoding Problem. Report of a Six-Month Research Internship at the University of Limoges, France.
Supervisors: Philippe Gaborit, Vincent Neiger, and Olivier Ruatta.
- February 2019 - Cryptanalysis of MinRank.
Master 2 of Applied Mathematics, University of Limoges. - January 2019 - On the Complexity of the
Rank Syndrome Decoding Problem.
Master 2 of Applied Mathematics, University of Limoges. Coauthor: Olivier Gimenez. - May 2018 - Privacy in a blockchain :
Bitcoin analysis and Zcash.
Master 1 of Applied Mathematics, University of Limoges. Coauthor: Do Dai Chi. - May 2017 - Théorème de l’Universalité de Wigner : Démonstration combinatoire et Étude empirique de la vitesse de convergence.
Master 1 of Pure Mathematics, University of Burgundy.