Maxime Bombar

Maxime Bombar

Assistant Professor (Maître de Conférences)

Université de Bordeaux

Biography

GPG fingerprint: 84EAFB7218C74ED1.

Interests
  • Post-Quantum Cryptography
  • Secure Computation
  • Coding Theory
  • Computer Algebra
  • Algebraic Number Theory
  • Arithmetic Geometry
Education

  • PhD, defended on December 15th, 2023

    École Polytechnique

  • MSc in Computer Science, 2020

    MPRI (Master Parisien de Recherche en Informatique)

  • French "Agrégation" in Mathematics and Theoretical Computer Science, 2019

    École Normale Supérieure de Paris-Saclay

Awards
  • IP Paris Best Thesis Award in Computer Science.
  • Best Paper Award at PQCrypto 2021.
Program Committees

News

Release of the PQC migration Handbook
On December 03, 2024, we released the revised and extended 2nd edition of the PQC migration handbook which I co-authored during my Postdoc with CWI. At the occasion of the PQC Symposium Episode VII in the Hague, Zsolt Szabo (Dutch State Secretary for Kingdom Relations and Digitalizations) was presented with the first copy.
Dec 3, 2024
Press release in Dutch (AIVD) Press release (CWI) Press release (TNO)
Accepted at Asiacrypt 2024!
Great news! My work with Dung Bui, Geoffroy Couteau, Alain Couvreur, Clément Ducros and Sacha Servan Schreiber has been accepted at Asiacrypt 2024. We achieve the fastest known protocol to securely generate random Oblivious Linear Evaluations over small fields (which we illustrate with an implementation in C).
Aug 26, 2024
IACR eprint
IP Paris Best Thesis Award 2023
I was awarded the IP Paris Best Thesis Award 2023 in Computer Science.
Apr 29, 2024
See all

Preprints

On the Independence Assumption in Quasi-Cyclic Code-Based Cryptography
Maxime Bombar, Nicolas Resch, Emiel Wiedijk
Cite IACR eprint

Public Reports

The PQC Migration Handbook - Guidelines for Migrating to Post-Quantum Cryptography - Revised and Extended Second Edition
Alessandro Amadori, Thomas Attema, Maxime Bombar, João Diogo Duarte, Vincent Dunning, Simona Etinski, Daniël van Gent, Matthieu Lequesne, Ward van der Schoof, Marc Stevens, AIVD Cryptologists & Advisors
Cite PDF Press release in Dutch (AIVD) Press release (CWI) Press release (TNO)

Manuscripts

Structured Codes for Cryptography: from Source of Hardness to Applications
Maxime Bombar
PhD thesis.
Cite PDF

Conference Papers

FOLEAGE: $\mathbb{F}_4$OLE-Based Multi-Party Computation for Boolean Circuits
Maxime Bombar, Dung Bui, Geoffroy Couteau, Alain Couvreur, Clément Ducros, Sacha Servan-Schreiber
In ASIACRYPT 2024.
Cite IACR eprint
Pseudorandomness of Decoding, Revisited: Adapting OHCP to Code-Based Cryptography
Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard
In ASIACRYPT 2023.
Cite IACR eprint
Correlated Pseudorandomness from the Hardness of Quasi-Abelian Decoding
Maxime Bombar, Geoffroy Couteau, Alain Couvreur, Clément Ducros
In CRYPTO 2023.
Cite IACR eprint ArXiv
On Codes and Learning with Errors over Function Fields
Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard
In CRYPTO 2022.
Cite IACR eprint ArXiv
Right-Hand Side Decoding of Gabidulin Codes and Applications
Maxime Bombar, Alain Couvreur
In WCC 2022: The Twelfth International Workshop on Coding and Cryptography.
Cite ArXiv
See all

Students

Emiel Wiedijk (2024). Master's thesis - Worst-Case to Average-Case Reductions in Code-Based Cryptography and the Rényi Divergence.

Experience

 
 
 
 
 
Assistant Professor (Maître de Conférences)
Université de Bordeaux
September 2024 – Present Bordeaux, France
  • Member of the Number Theory Group of Institut Mathématiques de Bordeaux, and associated with the Canari Inria Project.
  • Main teaching duties for the Master 2 CSI (Cryptology and Information Security).
 
 
 
 
 
CWI
Postdoctoral Researcher
CWI
September 2023 – August 2024 Amsterdam, The Netherlands
Postdoc in the Cryptology Group.
 
 
 
 
 
PhD Candidate
École Polytechnique
September 2020 – August 2023 Palaiseau, France
 
 
 
 
 
Normalien
ENS Paris-Saclay (Cachan)
September 2016 – August 2020 Cachan, France

Contact