Thomas Debris-Alazard

About

I am a research scientist (chargé de recherche) at Inria in the Grace project-team and part-time assistant professor at École Polytechnique. My main research interests are code and lattice-based cryptography.

"Montagne Sainte-Victoire, Paul Cézanne."

Resume (PDF)
Google Scholar Profile
DBLP

Address: Laboratoire LIX
École Polytechnique.
91128 PALAISEAU CEDEX
Office 2047
E-mail: thomas δot debris at inria δot fr

Teaching

• Code-based Cryptography (lecture notes, work in progress)
  • An intractable problem related to codes, decoding
  • Random codes
  • Information set decoding algorithms

• Introduction to quantum computer science and applications (INF587, École Polytechnique)

PhD Students

• Pierre Loisel (2023 -) (co-advised with Alain Couvreur)

• Maxime Bombar (2020 - 2023), defended on December 15, 2023 (co-advised with Alain Couvreur)

Manuscript

• PhD (in french), defended on December 17, 2019

Wave

• Wave is a post-quantum signature scheme based on hard problems in coding theory which has been submitted to the standardization process launched by the NIST in 2023 (some slides)

Publications

• Exploiting signature leakages: breaking Enhanced pqsigRM
  Thomas Debris-Alazard, Pierre Loisel and Valentin Vasseur
  Isit 2024
  

• Quantum Oblivious LWE Sampling and Insecurity of Standard Model Lattice-Based SNARKs
  Thomas Debris-Alazard, Pouria Fallahpour and Damien Stehlé
  STOC 2024
  

• Reduction from sparse LPN to LPN, Dual Attack 3.0
  Kevin Carrier, Thomas Debris-Alazard, Charles Meyer-Hilfiger and Jean-Pierre Tillich
  Eurocrypt 2024
  

• Quantum reduction of finding short code vectors to the decoding problem
  Thomas Debris-Alazard, Maxime Remaud and Jean-Pierre Tillich
  IEEE IT 2023
  

• On the pseudorandomness of the decoding problem via the Oracle Comparison Problem
  Maxime Bombar, Alain Couvreur and Thomas Debris-Alazard
  Asiacrypt 2023
  

• Smoothing codes and lattices: systematic study and new bounds
  Thomas Debris-Alazard, Léo Ducas, Nicolas Resch and Jean-Pierre Tillich
  IEEE IT 2023
  

• Statistical Decoding 2.0: Reducing Decoding to LPN
  Kevin Carrier, Thomas Debris-Alazard, Charles Meyer-Hilfiger and Jean-Pierre Tillich
  Asiacrypt 2022
  

• On codes and learning with errors over function fields
  Maxime Bombar, Alain Couvreur and Thomas Debris-Alazard
  Crypto 2022
  

• An algorithmic reduction theory for binary codes: LLL and more
  Thomas Debris-Alazard, Léo Ducas and Wessel P.J. van Woerden
  IEEE IT 2022 ; [Slides]
  

• Classical and quantum algorithms for generic Syndrome Decoding problems and applications to the Lee metric
  André Chailloux, Thomas Debris-Alazard and Simona Etinski
  PQCrypto 2021
  

• Tight and optimal reductions for signatures based on average trapdoor preimage sampleable functions and applications to code-based signatures
  André Chailloux and Thomas Debris-Alazard
  PKC 2020 ; [Slides]
  

• Wave: a new family of trapdoor one-way preimage sampleable functions based on codes
  Thomas Debris-Alazard, Nicolas Sendrier and Jean-Pierre Tillich
  Asiacrypt 2019 (Best Paper Award) ; [Slides]
  

• Ternary syndrome decoding with large weights
  Rémi Bricout, André Chailloux, Thomas Debris-Alazard and Matthieu Lequesne
  SAC 2019
  

• Two attacks on rank metric code-based schemes: Ranksign and an identity-based-encryption scheme
  Thomas Debris-Alazard and Jean-Pierre Tillich
  Asiacrypt 2018 ; [Slides]
  

• Statistical decoding
  Thomas Debris-Alazard and Jean-Pierre Tillich
  Isit 2017 ; [Slides]
  

Preprints

• New Solutions to Delsarte's Dual Linear Programs
  André Chailloux and Thomas Debris-Alazard
  arXiv 2024
  

• Worst and average case hardness of decoding via smoothing bounds
  Thomas Debris-Alazard and Nicolas Resch
  eprint.iacr.org 2022
  

• Wavelet: code-based postquantum signatures with fast verification on microcontrollers
  Gustavo Banegas, Thomas Debris-Alazard, Milena Nedeljković and Benjamin Smith
  eprint.iacr.org 2021
  

• On the hardness of code equivalence problems in rank metric
  Alain Couvreur, Thomas Debris-Alazard and Philippe Gaborit
  arXiv 2020
  

• About wave implementation and its leakage immunity
  Thomas Debris-Alazard, Nicolas Sendrier and Jean-Pierre Tillich
  eprint.iacr.org 2019
  

• The problem with the SURF scheme
  Thomas Debris-Alazard, Nicolas Sendrier and Jean-Pierre Tillich
  arXiv 2017