Alain Couvreur
INRIA Senior Researcher (Directeur de recherche).
Head of GRACE team
Centre de recherche INRIA Saclay,
Laboratoire LIX, CNRS UMR 7161
1 rue Honoré d'Estienne d'Orves,
Campus de l'École Polytechnique
91120 PALAISEAU Cedex
Tel: +33 1 74 85 42 66
Mail: alain [dot] couvreur [at] inria [dot] fr
GPG public key
(short) Curriculum Vitae
Teaching
PhD Students:
Preprints
Publications
Surveys and book chapter
International journals
-
Elena Berardini, Alain Couvreur, Grégoire Lecerf.
A proof of Brill-Noether method from scratch.
To appear in
ACM Commun. Comput. Algebra.
-
Simon Abelard, Alain Couvreur, Grégoire Lecerf.
Efficient computation of Riemann-Roch spaces for plane
curves with ordinary singularities.
Appl. Algebra Engrg. Comm. Comput. 27. 2022.
-
Simon Abelard, Elena Berardini, Alain Couvreur, Grégoire Lecerf.
Computing Riemann-Roch via Puiseux expansions.
J. Complexity. 73. 2022.
-
Anne Canteaut, Alain Couvreur, Léo Perrin.
Recovering or testing Extended-Affine Equivalence.
IEEE Trans. Inform. Theory. 68(9), pp 6187-6206, 2022.
- The Sage code of the algorithm of Section 3 is available on GitHub:
-
Alain Couvreur, Matthieu Lequesne.
On the security of subspace subcodes of Reed-Solomon codes for
public key encryption.
IEEE Trans. Inform. Theory, 68(1), pp 632-648, 2022
-
Daniel Augot, Alain Couvreur, Julien Lavauzelle Alessandro Neri.
Rank-metric codes over arbitrary Galois extensions and rank analogues of
Reed-Muller codes.
SIAM J. Appl. Algebra Geom. 5(2), pp 165--199, 2021.
- Daniel Coggia, Alain Couvreur.
On the security of a Loidreau's rank metric code based
encryption scheme.
Long version of an article to be presented at WCC 2019.
Des. Codes Cryptogr. 88(9), 1941-1957, 2020.
-
Magma Implementation of the attack :
- Alain Couvreur, Isabella Panaccione.
Power error locating pairs.
Des. Codes Cryptogr. 88(8), 1561-1593, 2020.
- Régis Blache, Alain Couvreur, Emmanuel Hallouin, David Madore, Jade
Nardi, Matthieu Rambaud, Hugues Randriam.
Anticanonical codes from del Pezzo surfaces with Picard
rank one.
Trans. Amer. Math. Soc. 373, 5371-5393, 2020.
- Benjamin Audoux, Alain Couvreur.
On tensor products of CSS codes.
Annales de l'Institut Henri Poincaré D,
Combinatorics, Physics and their interactions.
6(2), 239-287. 2019.
-
Christine Bachoc, Alain Couvreur, Gilles Zémor.
Towards a function field version of Freiman's theorem.
Algebraic Combinatorics 1(4), 501-521, 2018.
- Alain Couvreur, Irene Márquez-Corbella, Ruud Pellikaan.
Cryptanalysis of McEliece Cryptosystem Based on Algebraic
Geometry Codes and their subcodes.
Extended version including the results presented at ISIT 2014 and
ICMCTA 2014 together with new results.
IEEE Trans. Inform. Theory. 63(8), 5404-5418, 2017.
- Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich.
Polynomial Time Attack on Wild McEliece Over Quadratic Extensions.
IEEE Trans. Inform. Theory. 63(1), 404-427, 2017.
-
Magma implementation of the attack :
- Alain Couvreur.
An Upper Bound on the Number of Rational Points of Arbitrary Projective Varieties over Finite Fields.
Proc. Amer. Math. Soc. 144, 3671-3685, 2014.
- Alain Couvreur.
Codes and the Cartier Operator.
Proc. Amer. Math. Soc. 142(6), 1983-1996, 2014.
- Magma programs to generate such codes:.
- Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich.
New Identities Relating Wild Goppa Codes.
Finite Fields Appl, 29, 178-197, 2014.
-
Alain Couvreur, Philippe Gaborit, Valérie Gauthier-Umaña,
Ayoub Otmani, Jean-Pierre Tillich.
Distinguisher-Based Attacks
Public-Key Cryptosystems Using Reed-Solomon Codes.
(Journal version of an article presented at WCC 2013)
Des. Codes Cryptogr. 73(2), 641-666, 2014
- Alain Couvreur, Iwan Duursma.
Evaluation Codes from Smooth Quadric Surfaces and Twisted Segre
Varieties.
(Journal version of an article presented at WCC 2011)
Des. Codes Cryptogr. 66(1), 291-303. 2013.
- Alain Couvreur, Nicolas Delfosse, Gilles Zémor.
A Construction of Quantum LDPC Codes from Cayley Graphs.
(Long version of the extended abstract published in
IEEE International Symposium on Information Theory (ISIT) 2011)
IEEE Trans. Inform. Theory. 59(9). 6087-6098. 2013.
- Alain Couvreur.
The Dual Minimum Distance of Arbitrary Dimensional
Algebraic-Geometric Codes.
J. Algebra. 350(1), 84-107. 2012.
- Alain Couvreur.
Construction of Rational Surfaces Yielding Good Codes.
Finite Fields Appl. 17(5), 424-441. 2011.
- Magma scripts to generate the best codes presented in this article are available .
- Alain Couvreur.
Incidence Structures From the Blown up Plane and LDPC Codes.
IEEE Trans. Inform. Theory. 57(7), 4401-4416. 2011.
- The Magma programs to generate the LDPC codes studied in
this article are available here: .
- Alain Couvreur.
Differential Approach for the Study of Duals of Algebraic-Geometric
Codes on Surfaces.
J. Théor. Nombres Bordeaux. 23(1), 95-120. 2011.
- Alain Couvreur.
Sums of Residues on Algebraic Surfaces and Applications to Coding
Theory.
J. Pure Appl. Algebra. 213(12), 2201-2223. 2009.
International conferences
-
Nicolas Aragon, Alain Couvreur, Victor Dyseryn, Philippe Gaborit, Adrien Vinçotte, MinRank Gabidulin encryption scheme on matrix codes.
To appear ASIACRYPT 2024.
-
Maxime Bombar, Dung Bui, Geoffroy Couteau, Alain Couvreur, Clément Ducros, Sacha Servan-Schriber, FOLEAGE: F4 OLE-based multi party computation for Boolean circuits.
To appear ASIACRYPT 2024.
-
Anne Canteaut, Alain Couvreur, Léo Perrin.
On the Properties of the Ortho-Derivatives of Quadratic Functions
Workshop on Coding and Cryptography (WCC) 2024.
-
Alain Couvreur, Rocco Mora, Jean-Pierre Tillich.
A new approach based on quadratic forms to attack the McEliece cryptosystem
Advances in Cryptology - ASIACRYPT 2023. Lecture Notes Comput. Scie., vol 14441. pp 3-38. 2023
-
Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard.
On the pseudorandomness of the decoding problem via the oracle comparison problem.
Advances in Cryptology - ASIACRYPT 2023. Lecture Notes Comput. Sci., vol 14444. pp 253-283. 2023.
-
Alain Couvreur, Ilaria Zappatore.
An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes.
Post-Quantum Cryptography. PQCrypto 2023. Lecture Notes Comput. Sci., vol 14154. pp 3-37. 2023.
-
Maxime Bombar, Geoffroy Couteau, Alain Couvreur,
Clément Ducros.
Correlated Pseudorandomness from the hardness of quasi-abelian decoding.
Advances in Cryptology - CRYPTO 2023. Lecture Notes Comput. Sci. vol 14084, pp 567-601. 2023.
-
Alain Couvreur.
Improved decoding of symmetric rank metric errors.
IEEE Information Theory Workshop (ITW), pp. 238-242, 2023.
-
Maxime Bombar, Alain Couvreur,
Thomas Debris-Alazard.
On codes and learning with errors over function
fields.
Advances in Cryptology - CRYPTO 2022. Lecture Notes Comput. Sci., 13508. 2022.
-
Maxime Bombar, Alain Couvreur.
Right-hand side decoding of Gabidulin codes and
applications.
Workshop on Coding theory and Cryptography (WCC).
2022.
-
Maxime Bombar, Alain Couvreur.
Decoding supercodes of Gabidulin codes and applications to
cryptanalysis.
Post-Quantum Cryptography. PQCRYPTO 2021. Lecture Notes Comput. Sci., 12841. 2022
Best paper award.
- The Sage code of the attack, by M. Bombar:
- Simon Abelard, Alain Couvreur, Grégoire Lecerf.
Sub-quadratic time for Riemann-Roch spaces.
ISSAC 2020 - 45th International Symposium on Symbolic and
Algebraic Computation, Jul 2020, Kalamata, Greece. pp.14-21.
- Alain Couvreur, Philippe Lebacque, Marc Perret.
Toward good families of codes from towers of surfaces.
To appear, Arithmetic Geometry Cryptography and Coding
Theory 2019 (Marseille). AMS Contemp. Math.
- Magali Bardet, Manon Bertin, Alain Couvreur, Ayoub Otmani.
Practical algebraic Attack on DAGS.
Code Based Cryptography Workshop - CBC 2019.
Lecture Notes in Comput. Sci. vol 11666, pp 86-101.
- Daniel Coggia, Alain Couvreur.
On the security of a Loidreau's rank metric code based
encryption scheme.
Workshop on Codes an
Cryptography (WCC) 2019. St Jacut-de-la-mer (France).
- Alain Couvreur, Matthieu Lequesne, Jean-Pierre Tillich.
Recovering short secret keys of RLCE in polynomial
time.
International conference on post quantum
cryptography - PQCRYPTO 2019. Lecture Notes in Comput. Sci. vol
11505, pp 133-152.
- Élise Barelli, Alain Couvreur.
An efficient structural attack on NIST submission DAGS.
Advances
in cryptology - ASIACRYPT 2018. Lecture Notes in
Comput. Sci. vol 11272, pp 93-118.
-
Magma implementation of the attack:
- Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, Valérie
Gauthier-Umaña.
A Polynomial-Time Attack on the BBCRS
Cryptosystem
Public Key Cryptography - PKC 2015. Lecture Notes Comput. Sci. Vol. 9020.
2015. pp 175-193.
- Alain Couvreur, Irene Márquez-Corbella, Ruud
Pellikaan.
Cryptanalysis of Public-Key Cryptosystems that use
Subcodes of Algebraic Geometry Codes
International Castle Meeting on Coding Theory and
Applications - ICMCTA 2014.
- Alain Couvreur, Irene Márquez-Corbella, Ruud Pellikaan.
A Polynomial Time Attack against Algebraic Geometry
Code Based Public Key Cryptosystems.
IEEE International Symposium on Information Theory,
ISIT 2014 Honolulu (USA).
- Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich.
Polynomial Time Attack on Wild McEliece
Over Quadratic Extensions.
Advances in Cryptology - EUROCRYPT 2014.
Lecture Notes in Comput. Sci. Vol. 8441, 2014, pp 17-39.
- Alain Couvreur, Philippe Gaborit, Valérie
Gauthier-Umaña, Ayoub Otmani, Jean-Pierre Tillich.
Distinguisher-Based Attacks on Public-Key Cryptosystems Using
Reed-Solomon Codes.
Workshop on Coding and
Cryptography - WCC 2013, Bergen (Norway).
- Alain Couvreur, Nicolas Delfosse, Gilles Zémor.
A Construction of Quantum LDPC Codes from Cayley
Graphs.
IEEE International Symposium on Information Theory - ISIT 2011.
St Petersburg (Russia).
- Alain Couvreur, Iwan Duursma.
Evaluation Codes from Smooth Quadric Surfaces and Twisted
Segre Varieties.
Workshop on Coding and Cryptography - WCC 2011, Paris.
- Daniel Augot, Morgan Barbier, Alain Couvreur.
List Decoding of Binary Goppa Codes up to the Binary Johnson
Bound.
IEEE Information Theory Workshop - ITW 2011. Paraty (Brazil).
Manuscripts:
Edition
- Alp Bassa, Alain Couvreur, David Kohel Editors.
Arithmetic, Geometry, Cryptography and Coding Theory.
Contemp. Math. 686. 2017.
Computer Programming
-
My GitHub account :
Miscellaneous