Maxime Bombar

dblp:227/3445 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2025 On the Independence Assumption in Quasi-Cyclic Code-Based Cryptography
abstract
This 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
ISIT1
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
PQCrypto1