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

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
New preprint! - FOLEAGE: $\mathbb{F}_4$OLE-Based Multi-Party Computation for Boolean Circuits
The preprint of my work with Dung Bui, Geoffroy Couteau, Alain Couvreur, Clément Ducros and Sacha Servan-Schreiber is online! Check out the eprint version. We achieve the fastest known protocol to securely generate random Oblivious Linear Evaluations over small fields (which we illustrate with an implementation in C).
Apr 1, 2024
IACR eprint
Invited Speaker - Mathematics of Post-Quantum Cryptanalysis
I am an Invited Speaker at the conference “Mathematics of Post-Quantum Cryptanalysis” which will be held from August 5th to 9th 2024 in Budapest, Hungary.
Mar 12, 2024
Website of the Conference
Summer Graduate School in Zurich - Introduction to Quantum-Safe Cryptography
I will be a TA at a Summer Graduate School entitled “Introduction to Quantum-Safe Cryptography”, organized by IBM in Zurich from June 24th to July 5th, 2024.
Mar 12, 2024
Website of the Summer School

Preprints

Selected Publications

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
Decoding Supercodes of Gabidulin Codes and Applications to Cryptanalysis
Maxime Bombar, Alain Couvreur
In PQCrypto 2021.
🏆Best paper award.
Cite Sage Code ArXiv

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