Research interests

So far, my PhD and post-doctoral research have focused on algebraic cryptanalysis, applied to both public-key and secret-key schemes.

My work in public-key cryptography mainly concerns code-based and multivariate schemes, two major families believed to be resistant to quantum attacks. Much of this research has been motivated by the NIST post-quantum standardization process.

I started working on secret-key cryptanalysis near the end of my PhD. Algebraic attacks currently play a central role in the analysis of so-called arithmetization-oriented primitives, symmetric constructions designed for integration into advanced cryptographic protocols (for an accurate introduction to this topic, see this webpage or these slides).

Papers

Conferences

• A Heuristic Subexponential Attack on the McEliece Cryptosystem,
  with A. Lemoine, H. Randriambololona, J.-P. Tillich.
  ASIACRYPT 2026
  paper

• Quantum Advantage via Solving Multivariate Polynomials,
  with I. Dinur, R. Ghosal, A. Jain, P. Lou, A. Sahai.
  SODA 2026
  paper

• Practical Attack on All Parameters of the HPPC Signature Scheme,
  with M. Bros, R. Perlner, D. Smith-Tone.
  SAC 2025
  paper

• Improved Resultant Attack against Arithmetization-Oriented Primitives,
  with A. Bariant, A. Boeuf, M. Hostettler, M. Øygarden, H. Raddum.
  CRYPTO 2025
  paper

• The Blockwise Rank Syndrome Learning problem and its applications to cryptography,
  with N. Aragon, V. Dyseryn, P. Gaborit, A. Vinçotte.
  PQCrypto 2024
  paper

• Practical Attack on All Parameters of the DME Signature Scheme,
  with M. Bros, R. Perlner, D. Smith-Tone.
  EUROCRYPT 2024
  paper

• New Design Techniques for Efficient Arithmetization-Oriented Hash Functions: Anemoi Permutations and Jive Compression Mode,
  with C. Bouvier, P. Chaidos, L. Perrin, R. Salen, V. Velichkov, D. Willems.
  CRYPTO 2023
  paper

• Cryptanalysis of rank-metric schemes based on distorted Gabidulin codes,
  with P. Loidreau.
  PQCrypto 2023
  paper

• A New Algebraic Approach to the Regular Syndrome Decoding Problem and Implications for PCG Constructions,
  with M. Øygarden.
  EUROCRYPT 2023
  paper

• Improving Support-Minors rank attacks: applications to GeMSS and Rainbow,
  with J. Baena, D. Cabarcas, R. Perlner, D. Smith-Tone, J. Verbel.
  CRYPTO 2022
  paper

• A polynomial time key-recovery attack on the Sidon cryptosystem,
  with J.-P. Tillich, J. Verbel.
  SAC 2021
  paper

• An algebraic approach to the Rank Support Learning problem,
  with M. Bardet.
  PQCrypto 2021
  paper

• An Algebraic Attack on Rank Metric Code-Based Cryptosystems,
  with M. Bardet, M. Bros, P. Gaborit, V. Neiger, O. Ruatta, J.-P. Tillich.
  EUROCRYPT 2020
  paper

Journals

• Cryptanalysis of the Subfield Bilinear Collision Problem,
  with R. Neveu.
  IACR Communications in Cryptology
  paper

• A Security Analysis of Restricted Syndrome Decoding Problems,
  with W. Beullens, M. Øygarden.
  IACR Communications in Cryptology
  paper

• RQC revisited and more cryptanalysis for Rank-based Cryptography,
  with L. Bidoux, M. Bros, P. Gaborit.
  IEEE Transactions on Information Theory
  paper

• Revisiting Algebraic Attacks on MinRank and on the Rank Decoding Problem,
  with M. Bardet, M. Bros, P. Gaborit, J.-P. Tillich.
  Designs, Codes and Cryptography
  paper

Preprints

• The Non-Intersecting Codewords Problem and its Application to MPC-in-the-Head Signatures,
  with P. Gaborit, R. Neveu, G. Zémor.
  paper

• The Algebraic CheapLunch: Extending FreeLunch Attacks on Arithmetization-Oriented Primitives Beyond CICO-1,
  with A. Bak, A. Bariant, A. Boeuf, M. Øygarden, A. Phanse.
  paper

Students

Internships

• 06/2026-09/2026: Mathis Préault, University of Rennes (M2),
  co-supervised with O. Ruatta.
  

• 06/2025-08/2025: Imane Elaceri, University of Limoges (M1),
  co-supervised with H. Raddum.
  

Program Committees

• Eurocrypt 2027.
• PKC 2026, Crypto 2026, SAC 2026.
• Crypto 2025, SAC 2025.
• Member of the editorial board of the journal IACR Communications in Cryptology in 2025 and 2026.