Alain Couvreur

104 papers A* 1B 7C 3Journal 80Unranked 12
YearRankTypeTitle / Venue / Authors
2026 J jnl
Decoding Rank Metric Reed-Muller Codes.
IEEE Trans. Inf. Theory
Alain Couvreur, Rakhi Pratihar
2026 J jnl
Editorial: WCC 2024 - Workshop on coding and cryptography.
Des. Codes Cryptogr.
Daniele Bartoli, Christina Boura, Alain Couvreur, María Naya-Plasencia
2025 B conf
Decoding Algorithms for Tensor Codes.
ISIT
Lucien François, Eimear Byrne, Alain Couvreur
2025 J jnl
Decoding rank metric Reed-Muller codes.
CoRR
Alain Couvreur, Rakhi Pratihar
2025 — conf
Highway to Hull: An Algorithm for Solving the General Matrix Code Equivalence Problem.
CRYPTO (1)
Alain Couvreur, Christophe Levrat
2025 J jnl
Highway to Hull: An Algorithm for Solving the General Matrix Code Equivalence Problem.
CoRR
Alain Couvreur, Christophe Levrat
2025 J jnl
Highway to Hull: An Algorithm for Solving the General Matrix Code Equivalence Problem.
IACR Cryptol. ePrint Arch.
Alain Couvreur, Christophe Levrat
2025 J jnl
MIRANDA: short signatures from a leakage-free full-domain-hash scheme.
CoRR
Alain Couvreur, Thomas Debris-Alazard, Philippe Gaborit, Adrien Vinçotte
2025 J jnl
MIRANDA: short signatures from a leakage-free full-domain-hash scheme.
IACR Cryptol. ePrint Arch.
Alain Couvreur, Thomas Debris-Alazard, Philippe Gaborit, Adrien Vinçotte
2025 — conf
On the Structure of the Schur Squares of Twisted Generalized Reed-Solomon Codes and Application to Cryptanalysis.
PQCrypto (1)
Alain Couvreur, Rakhi Pratihar, Nihan Tanisali, Ilaria Zappatore
2025 J jnl
On the structure of the Schur squares of Twisted Generalized Reed-Solomon codes and application to cryptanalysis.
IACR Cryptol. ePrint Arch.
Alain Couvreur, Rakhi Pratihar, Nihan Tanisali, Ilaria Zappatore
2025 B conf
Recursive Decoding of Binary Rank Reed-Muller Codes and Plotkin Construction for Matrix Codes.
ISIT
Alain Couvreur, Rakhi Pratihar
2025 J jnl
Recursive decoding of binary rank Reed-Muller codes and Plotkin construction for matrix codes.
CoRR
Alain Couvreur, Rakhi Pratihar
2024 J jnl
Efficient computation of Riemann-Roch spaces for plane curves with ordinary singularities.
Appl. Algebra Eng. Commun. Comput.
Simon Abelard, Alain Couvreur, Grégoire Lecerf
2024 — conf
FOLEAGE: $\mathbb {F}_{\scriptstyle 4}$OLE-Based Multi-party Computation for Boolean Circuits.
ASIACRYPT (6)
Maxime Bombar, Dung Bui, Geoffroy Couteau, Alain Couvreur, Clément Ducros, Sacha Servan-Schreiber
2024 J jnl
FOLEAGE: 픽
IACR Cryptol. ePrint Arch.
Maxime Bombar, Dung Bui, Geoffroy Couteau, Alain Couvreur, Clément Ducros, Sacha Servan-Schreiber
2024 — conf
MinRank Gabidulin Encryption Scheme on Matrix Codes.
ASIACRYPT (4)
Nicolas Aragon, Alain Couvreur, Victor Dyseryn, Philippe Gaborit, Adrien Vinçotte
2024 J jnl
MinRank Gabidulin encryption scheme on matrix codes.
CoRR
Nicolas Aragon, Alain Couvreur, Victor Dyseryn, Philippe Gaborit, Adrien Vinçotte
2024 J jnl
On the structure of the Schur squares of Twisted Generalized Reed-Solomon codes and application to cryptanalysis.
CoRR
Alain Couvreur, Rakhi Pratihar, Nihan Tanisali, Ilaria Zappatore
2023 — conf
A New Approach Based on Quadratic Forms to Attack the McEliece Cryptosystem.
ASIACRYPT (4)
Alain Couvreur, Rocco Mora, Jean-Pierre Tillich
2023 J jnl
A Proof of the Brill-Noether Method from Scratch.
ACM Commun. Comput. Algebra
Elena Berardini, Alain Couvreur, Grégoire Lecerf
2023 J jnl
A new approach based on quadratic forms to attack the McEliece cryptosystem.
CoRR
Alain Couvreur, Rocco Mora, Jean-Pierre Tillich
2023 J jnl
A new approach based on quadratic forms to attack the McEliece cryptosystem.
IACR Cryptol. ePrint Arch.
Alain Couvreur, Rocco Mora, Jean-Pierre Tillich
2023 C conf
An Extension of Overbeck's Attack with an Application to Cryptanalysis of Twisted Gabidulin-Based Schemes.
PQCrypto
Alain Couvreur, Ilaria Zappatore
2023 J jnl
An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes.
CoRR
Alain Couvreur, Ilaria Zappatore
2023 J jnl
An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes.
IACR Cryptol. ePrint Arch.
Alain Couvreur, Ilaria Zappatore
2023 J jnl
Codes and modular curves.
CoRR
Alain Couvreur
2023 — conf
Correlated Pseudorandomness from the Hardness of Quasi-Abelian Decoding.
CRYPTO (4)
Maxime Bombar, Geoffroy Couteau, Alain Couvreur, Clément Ducros
2023 J jnl
Correlated Pseudorandomness from the Hardness of Quasi-Abelian Decoding.
CoRR
Maxime Bombar, Geoffroy Couteau, Alain Couvreur, Clément Ducros
2023 J jnl
Correlated Pseudorandomness from the Hardness of Quasi-Abelian Decoding.
IACR Cryptol. ePrint Arch.
Maxime Bombar, Geoffroy Couteau, Alain Couvreur, Clément Ducros
2023 B conf
Improved decoding of symmetric rank metric errors.
ITW
Alain Couvreur
2023 — conf
Pseudorandomness of Decoding, Revisited: Adapting OHCP to Code-Based Cryptography.
ASIACRYPT (7)
Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard
2022 J jnl
A proof of the Brill-Noether method from scratch.
CoRR
Elena Berardini, Alain Couvreur, Grégoire Lecerf
2022 J jnl
Computing Riemann-Roch spaces via Puiseux expansions.
J. Complex.
Simon Abelard, Elena Berardini, Alain Couvreur, Grégoire Lecerf
2022 J jnl
Improved decoding of symmetric rank metric errors.
CoRR
Alain Couvreur
2022 J jnl
ON CODES AND LEARNING WITH ERRORS OVER FUNCTION FIELDS.
IACR Cryptol. ePrint Arch.
Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard
2022 J jnl
On Codes and Learning With Errors over Function Fields.
CoRR
Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard
2022 — conf
On Codes and Learning with Errors over Function Fields.
CRYPTO (2)
Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard
2022 J jnl
On The Pseudorandomness of the Decoding Problem via the Oracle Comparison Problem.
IACR Cryptol. ePrint Arch.
Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard
2022 J jnl
On the Security of Subspace Subcodes of Reed-Solomon Codes for Public Key Encryption.
IEEE Trans. Inf. Theory
Alain Couvreur, Matthieu Lequesne
2022 J jnl
Recovering or Testing Extended-Affine Equivalence.
IEEE Trans. Inf. Theory
Anne Canteaut, Alain Couvreur, Léo Perrin
2021 C conf
Decoding Supercodes of Gabidulin Codes and Applications to Cryptanalysis.
PQCrypto
Maxime Bombar, Alain Couvreur
2021 J jnl
Decoding supercodes of Gabidulin codes and applications to cryptanalysis.
CoRR
Maxime Bombar, Alain Couvreur
2021 J jnl
Decoding supercodes of Gabidulin codes and applications to cryptanalysis.
IACR Cryptol. ePrint Arch.
Maxime Bombar, Alain Couvreur
2021 J jnl
How arithmetic and geometry make error correcting codes better.
CoRR
Alain Couvreur
2021 J jnl
Rank-Metric Codes Over Arbitrary Galois Extensions and Rank Analogues of Reed-Muller Codes.
SIAM J. Appl. Algebra Geom.
Daniel Augot, Alain Couvreur, Julien Lavauzelle, Alessandro Neri
2021 J jnl
Recovering or Testing Extended-Affine Equivalence.
CoRR
Anne Canteaut, Alain Couvreur, Léo Perrin
2021 J jnl
Recovering or Testing Extended-Affine Equivalence.
IACR Cryptol. ePrint Arch.
Anne Canteaut, Alain Couvreur, Léo Perrin
2021 J jnl
Right-hand side decoding of Gabidulin code and applications.
CoRR
Maxime Bombar, Alain Couvreur
2020 J jnl
Algebraic geometry codes and some applications.
CoRR
Alain Couvreur, Hugues Randriambololona
2020 J jnl
On the hardness of code equivalence problems in rank metric.
CoRR
Alain Couvreur, Thomas Debris-Alazard, Philippe Gaborit
2020 J jnl
On the security of a Loidreau rank metric code based encryption scheme.
Des. Codes Cryptogr.
Daniel Coggia, Alain Couvreur
2020 J jnl
On the security of subspace subcodes of Reed-Solomon codes for public key encryption.
CoRR
Alain Couvreur, Matthieu Lequesne
2020 J jnl
Power error locating pairs.
Des. Codes Cryptogr.
Alain Couvreur, Isabella Panaccione
2020 J jnl
Rank-metric codes over arbitrary Galois extensions and rank analogues of Reed-Muller codes.
CoRR
Daniel Augot, Alain Couvreur, Julien Lavauzelle, Alessandro Neri
2020 B conf
Sub-quadratic time for riemann-roch spaces: case of smooth divisors over nodal plane projective curves.
ISSAC
Simon Abelard, Alain Couvreur, Grégoire Lecerf
2020 J jnl
Toward good families of codes from towers of surfaces.
CoRR
Alain Couvreur, Philippe Lebacque, Marc Perret
2019 J jnl
Anticanonical codes from del Pezzo surfaces with Picard rank one.
CoRR
Régis Blache, Alain Couvreur, Emmanuel Hallouin, David Madore, Jade Nardi, Matthieu Rambaud, Hugues Randriam
2019 — book
Codes algébriques et géométriques, applications à la cryptographie et à l'information quantique.
Alain Couvreur
2019 J jnl
On the security of a Loidreau's rank metric code based encryption scheme.
CoRR
Daniel Coggia, Alain Couvreur
2019 J jnl
Power Error Locating Pairs.
CoRR
Alain Couvreur, Isabella Panaccione
2019 — conf
Practical Algebraic Attack on DAGS.
CBC
Magali Bardet, Manon Bertin, Alain Couvreur, Ayoub Otmani
2019 J jnl
Practical Algebraic Attack on DAGS.
CoRR
Magali Bardet, Manon Bertin, Alain Couvreur, Ayoub Otmani
2019 C conf
Recovering Short Secret Keys of RLCE in Polynomial Time.
PQCrypto
Alain Couvreur, Matthieu Lequesne, Jean-Pierre Tillich
2018 — conf
An Efficient Structural Attack on NIST Submission DAGS.
ASIACRYPT (1)
Élise Barelli, Alain Couvreur
2018 J jnl
An efficient structural attack on NIST submission DAGS.
CoRR
Elise Barelli, Alain Couvreur
2018 J jnl
An efficient structural attack on NIST submission DAGS.
IACR Cryptol. ePrint Arch.
Elise Barelli, Alain Couvreur
2018 J jnl
Recovering short secret keys of RLCE in polynomial time.
CoRR
Alain Couvreur, Matthieu Lequesne, Jean-Pierre Tillich
2018 J jnl
Recovering short secret keys of RLCE in polynomial time.
IACR Cryptol. ePrint Arch.
Alain Couvreur, Matthieu Lequesne, Jean-Pierre Tillich
2017 J jnl
Cryptanalysis of McEliece Cryptosystem Based on Algebraic Geometry Codes and Their Subcodes.
IEEE Trans. Inf. Theory
Alain Couvreur, Irene Marquez Corbella, Ruud Pellikaan
2017 J jnl
Polynomial Time Attack on Wild McEliece Over Quadratic Extensions.
IEEE Trans. Inf. Theory
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
2016 J jnl
A Polynomial-Time Attack on the BBCRS Scheme.
IACR Cryptol. ePrint Arch.
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, Valérie Gauthier-Umaña
2015 — conf
A Polynomial-Time Attack on the BBCRS Scheme.
Public Key Cryptography
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, Valérie Gauthier-Umaña
2015 J jnl
A Polynomial-Time Attack on the BBCRS Scheme.
CoRR
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, Valérie Gauthier-Umaña
2015 J jnl
On tensor products of CSS Codes.
CoRR
Benjamin Audoux, Alain Couvreur
2014 J jnl
A Polynomial Time Attack against Algebraic Geometry Code Based Public Key Cryptosystems.
CoRR
Alain Couvreur, Irene Marquez Corbella, Ruud Pellikaan
2014 J jnl
A Polynomial Time Attack against Algebraic Geometry Code Based Public Key Cryptosystems.
IACR Cryptol. ePrint Arch.
Alain Couvreur, Irene Marquez Corbella, Ruud Pellikaan
2014 B conf
A polynomial time attack against algebraic geometry code based public key cryptosystems.
ISIT
Alain Couvreur, Irene Marquez Corbella, Ruud Pellikaan
2014 — conf
Cryptanalysis of Public-Key Cryptosystems That Use Subcodes of Algebraic Geometry Codes.
ICMCTA
Alain Couvreur, Irene Márquez-Corbella, Ruud Pellikaan
2014 J jnl
Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes.
CoRR
Alain Couvreur, Irene Marquez Corbella, Ruud Pellikaan
2014 J jnl
Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes.
Des. Codes Cryptogr.
Alain Couvreur, Philippe Gaborit, Valérie Gauthier-Umaña, Ayoub Otmani, Jean-Pierre Tillich
2014 J jnl
New identities relating wild Goppa codes.
Finite Fields Their Appl.
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
2014 J jnl
Polynomial Time Attack on Wild McEliece Over Quadratic Extensions.
CoRR
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
2014 J jnl
Polynomial Time Attack on Wild McEliece Over Quadratic Extensions.
IACR Cryptol. ePrint Arch.
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
2014 A* conf
Polynomial Time Attack on Wild McEliece over Quadratic Extensions.
EUROCRYPT
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
2013 J jnl
A Construction of Quantum LDPC Codes From Cayley Graphs.
IEEE Trans. Inf. Theory
Alain Couvreur, Nicolas Delfosse, Gilles Zémor
2013 J jnl
Distinguisher-Based Attacks on Public-Key Cryptosystems Using Reed-Solomon Codes.
CoRR
Alain Couvreur, Philippe Gaborit, Valérie Gauthier-Umaña, Ayoub Otmani, Jean-Pierre Tillich
2013 J jnl
Evaluation codes from smooth quadric surfaces and twisted Segre varieties.
Des. Codes Cryptogr.
Alain Couvreur, Iwan M. Duursma
2013 J jnl
New Identities Relating Wild Goppa Codes.
CoRR
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
2012 J jnl
A Construction of Quantum LDPC Codes from Cayley Graphs
CoRR
Alain Couvreur, Nicolas Delfosse, Gilles Zémor
2012 J jnl
Codes and Cartier Operator
CoRR
Alain Couvreur
2011 B conf
A construction of quantum LDPC codes from Cayley graphs.
ISIT
Alain Couvreur, Nicolas Delfosse, Gilles Zémor
2011 J jnl
Construction of rational surfaces yielding good codes.
Finite Fields Their Appl.
Alain Couvreur
2011 J jnl
Evaluation Codes from smooth Quadric Surfaces and Twisted Segre Varieties
CoRR
Alain Couvreur, Iwan M. Duursma
2011 J jnl
Incidence Structures From the Blown-Up Plane and LDPC Codes.
IEEE Trans. Inf. Theory
Alain Couvreur
2011 B conf
List-decoding of binary Goppa codes up to the binary Johnson bound.
ITW
Daniel Augot, Morgan Barbier, Alain Couvreur
2010 J jnl
Construction of Rational Surfaces Yielding Good Codes
CoRR
Alain Couvreur
2010 J jnl
Incidence structures from the blown up plane and LDPC codes
CoRR
Alain Couvreur
2010 J jnl
List-decoding of binary Goppa codes up to the binary Johnson bound
CoRR
Daniel Augot, Morgan Barbier, Alain Couvreur
2009 J jnl
Differential approach for the study of duals of algebraic-geometric codes on surfaces
CoRR
Alain Couvreur
2009 J jnl
Residus de 2-formes differentielles sur les surfaces algebriques et applications aux codes correcteurs d'erreurs
CoRR
Alain Couvreur
2009 J jnl
The dual minimum distance of arbitrary dimensional algebraic--geometric codes
CoRR
Alain Couvreur
2008 J jnl
Sums of residues on algebraic surfaces and application to coding theory
CoRR
Alain Couvreur
2006 J jnl
Performance Analysis of a Header Compression Protocol: The ROHC Unidirectional Mode.
Telecommun. Syst.
Alain Couvreur, Louis-Marie Le Ny, Ana Minaburo, Gerardo Rubino, Bruno Sericola, Laurent Toutain