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:

• Lucien François (2023-) (co-advised with Eimear Byrne).
• Pierre Loisel (2023-) (co-advised with Thomas Debris-Alazard).
• Nihan Tanısalı (2023-) (co-advised with Gary McGuire).
• Clément Ducros (2021-) (co-advised with Geoffroy Couteau).
• Maxime Bombar (2020-2023) (co-advised with Thomas Debris-Alazard).
  • Defended on december 15, 2023;
  • Manuscript.
• Isabella Panaccione (2018-2021).
• Defended on december 3, 2021;
• Manuscript.
• Élise Barelli (2015-18) (co-advised with Daniel Augot).
  • Defended on december 10, 2018;
  • Manuscript.

Preprints

• Maxime Bombar, Dung Bui, Geoffroy Couteau, Alain Couvreur, Clément Ducros, Sacha Servan-Schriber, FOLEAGE: F₄ OLE-based multi party computation for Boolean circuits.


• Alain Couvreur, Thomas Debris-Alazard, Philippe Gaborit. On the hardness of code equivalence problems in rank metric.

Publications

Surveys and book chapter

• Alain Couvreur. Codes and modular curves.
  Lecture notes of a course given at the Algebraic Coding Theory Summer School (ACT) 2022, University of Zurich.


• Alain Couvreur. How arithmetic and geometry make error correcting codes better.
  To appear in SMF, Panor. Synthèses.


• Alain Couvreur, Hugues Randriambololona. Algebraic geometry codes and some applications
  Survey chapter in A Concise Encyclopedia of Coding Theory,
  W.C. Huffman, J.-L. Kim, and P. Solé Eds., CRC Press. 2020.

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

• Alain Couvreur, Rocco Mora, Jean-Pierre Tillich. A new approach based on quadratic forms to attack the McEliece cryptosystem
  To appear ASIACRYPT 2023.


• Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard. On the pseudorandomness of the decoding problem via the oracle comparison problem.
  To appear ASIACRYPT 2023.


• Alain Couvreur, Ilaria Zappatore. An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes.
  To appear PQCRYPTO 2023.


• Maxime Bombar, Geoffroy Couteau, Alain Couvreur, Clément Ducros. Correlated Pseudorandomness from the hardness of quasi-abelian decoding.
  To appear CRYPTO 2023.


• Alain Couvreur. Improved decoding of symmetric rank metric errors.
  To appear, Information Theory Workshop (ITW) 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.
  To appear, Workshop on Coding theory and Cryptography (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:

• Habilitation à diriger les recherches defended on monday december 16, 2019.


• PhD defended on monday, december 8, 2008.

Edition

• Alp Bassa, Alain Couvreur, David Kohel Editors. Arithmetic, Geometry, Cryptography and Coding Theory. Contemp. Math. 686. 2017.

Computer Programming

• My GitHub account :

Miscellaneous

• BIG QUAKE. Submitted to NIST call for post-quantum cryptography.


• RQC Submitted to NIST call for post-quantum cryptography.


• Wave Submitted to NIST call for post-quantum cryptography (alternative call for signatures).