Pierre Briaud

I am a post-doctoral researcher in the Cryptography department of Simula UiB. I am interested in algebraic cryptanalysis, applied to various constructions.

Prior to that, I was a PhD student at Inria Paris and Sorbonne Université where I was advised by Jean-Pierre Tillich.

During this PhD, I spent the summer of 2023 working with Ray Perlner at the National Institute of Standards and Technology (NIST).

Publications

Conferences

• 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

• RQC revisited and more cryptanalysis for Rank-based Cryptography, with L. Bidoux, M. Bros, P. Gaborit.
  IEEE IT
  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

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