VLDB 2026 Research / reviewers in the wild / expert
Maxime Bombar
dblp:227/3445
· DBLP profile ↗
6ranked-venue papers
6as first author
6since 2021 · last 2025
0000-0001-9081-6094ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Security and privacy · 5 · 5 first-author · 5 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | On the Independence Assumption in Quasi-Cyclic Code-Based CryptographyabstractThis work investigates the security of code-based cryptosystems such as BIKE and HQC, which are among the most promising candidates for post-quantum cryptography and rely on the hardness of decoding quasi-cyclic codes. A critical aspect of their security analysis involves understanding the distribution of elements formed by combining sparse polynomials (say with coordinates modeled as i.i.d. Bernoulli) and fixed circulant blocks. In particular, the HQC documentation models this distribution as a vector with independent coordinates and correct marginal distributions. However, we identify cases where this modeling fails, revealing that the behavior of the resulting noise is more complex than previously anticipated. While this does not invalidate the conclusion of HQC regarding the (empirically verified) Hamming weight of such elements, it does suggest that the behavior of the noise is more subtle than previously predicted. Lastly, we discuss implications of our result for potential worst-case to average-case reductions for quasi-cyclic codes. Maxime Bombar, Nicolas Resch, Emiel Wiedijk |
ISIT | 1 |
| 2024 | FOLEAGE: $\mathbb {F}_{\scriptstyle 4}$OLE-Based Multi-party Computation for Boolean Circuits
Maxime Bombar, Dung Bui, Geoffroy Couteau, Alain Couvreur, Clément Ducros, Sacha Servan-Schreiber |
ASIACRYPT (6) | 1 |
| 2023 | Pseudorandomness of Decoding, Revisited: Adapting OHCP to Code-Based Cryptography
Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard |
ASIACRYPT (7) | 1 |
| 2023 | Correlated Pseudorandomness from the Hardness of Quasi-Abelian Decoding
Maxime Bombar, Geoffroy Couteau, Alain Couvreur, Clément Ducros |
CRYPTO (4) | 1 |
| 2022 | On Codes and Learning with Errors over Function Fields
Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard |
CRYPTO (2) | 1 |
| 2021 | Decoding Supercodes of Gabidulin Codes and Applications to Cryptanalysis
Maxime Bombar, Alain Couvreur |
PQCrypto | 1 |