HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation


...
hal-03481406v2  Conference papers
Maxime BombarAlain Couvreur. Right-hand side decoding of Gabidulin codes and applications
WCC 2022 : The Twelfth International Workshop on Coding and Cryptography, Mar 2022, Rostock, Germany
hal-03256980v1  Conference papers
Maxime BombarAlain Couvreur. Decoding supercodes of Gabidulin codes and applications to cryptanalysis
Post-Quantum Cryptography 2021, Jul 2021, Daejeon, South Korea. pp.3-22, ⟨10.1007/978-3-030-81293-5_1⟩
hal-03049694v1  Journal articles
Daniel CoggiaAlain Couvreur. On the security of a Loidreau rank metric code based encryption scheme
Designs, Codes and Cryptography, Springer Verlag, 2020, 88 (9), pp.1941-1957. ⟨10.1007/s10623-020-00781-4⟩
hal-02938812v1  Journal articles
Alain CouvreurMatthieu Lequesne. On the security of subspace subcodes of Reed-Solomon codes for public key encryption
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2021, 68 (1), pp.632-648. ⟨10.1109/TIT.2021.3120440⟩
hal-02931167v1  Book sections
Alain CouvreurHugues Randriambololona. Algebraic geometry codes and some applications
W. Cary Huffman, Jon-Lark Kim, Patrick Solé. A Concise Encyclopedia of Coding Theory, Chapman and Hall/CRC, pp.998, 2021, A Concise Encyclopedia of Coding Theory, 9781138551992
hal-02882019v1  Journal articles
Daniel AugotAlain CouvreurJulien LavauzelleAlessandro Neri. Rank-metric codes over arbitrary Galois extensions and rank analogues of Reed-Muller codes
SIAM Journal on Applied Algebra and Geometry, Society for Industrial and Applied Mathematics 2021, 5 (2), pp.165-199. ⟨10.1137/20M1348583⟩
...
hal-02477371v1  Conference papers
Simon AbelardAlain CouvreurGrégoire Lecerf. Sub-quadratic time for Riemann-Roch spaces. The case of smooth divisors over nodal plane projective curves
ISSAC 2020 - 45th International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. pp.14-21, ⟨10.1145/3373207.3404053⟩
hal-02470343v1  Conference papers
Alain CouvreurPhilippe LebacqueMarc Perret. Toward good families of codes from towers of surfaces
Arithmetic, Geometry, Cryptography and Coding Theory, Stéphane Ballet, Gaetan Bisson, Irene Bouw, Jun 2019, Marseille, France. ⟨10.1090/conm/770⟩
...
tel-02438668v1  Habilitation à diriger des recherches
Alain Couvreur. Codes algébriques et géométriques, applications à la cryptographie et à l'information quantique
Mathématiques [math]. Université Paris Diderot, 2019
hal-02196650v1  Journal articles
Alain CouvreurIsabella Panaccione. Power Error Locating Pairs
Designs, Codes and Cryptography, Springer Verlag, 2020, 88 (8), pp.1561-1593. ⟨10.1007/s10623-020-00774-3⟩
hal-02125330v1  Conference papers
Magali BardetManon BertinAlain CouvreurAyoub Otmani. Practical Algebraic Attack on DAGS
CBC 2019 - 7th Code-Based Cryptography Workshop, May 2019, Darmstadt, Germany. pp.86-101, ⟨10.1007/978-3-030-25922-8_5⟩
...
hal-02075926v1  Journal articles
Régis BlacheAlain CouvreurEmmanuel HallouinDavid MadoreJade Nardi et al.  Anticanonical codes from del Pezzo surfaces with Picard rank one
Transactions of the American Mathematical Society, American Mathematical Society, 2020, ⟨10.1090/tran/8119⟩
...
hal-02064465v2  Conference papers
Daniel CoggiaAlain Couvreur. On the security of a Loidreau's rank metric code based encryption scheme
WCC 2019 - The Eleventh International Workshop on Coding and Cryptography, Mar 2019, Saint Jacut de la mer, France
hal-01959617v1  Conference papers
Alain CouvreurMatthieu LequesneJean-Pierre Tillich. Recovering short secret keys of RLCE encryption scheme in polynomial time
PQCrypto 2019 - International Conference on Post-Quantum Cryptography, May 2019, Chongqing, China. ⟨10.1007/978-3-030-25510-7_8⟩
hal-01951630v1  Books
Alp BassaAlain CouvreurDavid Kohel. Arithmetic, Geometry, Cryptography and Coding Theory
American Mathematical Society. 686, 2017, Contemporary Mathematics, ⟨10.1090/conm/686⟩
...
hal-01248760v2  Journal articles
Benjamin AudouxAlain Couvreur. On tensor products of CSS Codes
Annales de l’Institut Henri Poincaré (D) Combinatorics, Physics and their Interactions, European Mathematical Society, 2019, 6 (2), pp.239-287. ⟨10.4171/AIHPD/71⟩
...
hal-01661935v1  Journal articles
Alain CouvreurAyoub OtmaniJean-Pierre Tillich. Polynomial Time Attack on Wild McEliece Over Quadratic Extensions
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2017, 63 (1), pp.404--427. ⟨10.1109/TIT.2016.2574841⟩
hal-01584034v1  Journal articles
Christine BachocAlain CouvreurGilles Zémor. Towards a function field version of Freiman's Theorem
Algebraic Combinatorics, MathOA, 2018, 1 (4), pp.501-521. ⟨10.5802/alco.19⟩
hal-01280927v1  Journal articles
Alain CouvreurIrene Márquez-CorbellaRuud Pellikaan. Cryptanalysis of McEliece Cryptosystem Based on Algebraic Geometry Codes and their subcodes
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2017, 63 (8), pp.5404 - 5418
hal-01243394v1  Conference papers
Irene Márquez-CorbellaAlain CouvreurRuud Pellikaan. Structural Cryptanalysis of McEliece Schemes with Algebraic Geometry codes
Arithmétique, Géométrie, Cryptographie et Théorie des Codes, CIRM - Centre International de rencontres Mathématiques, May 2015, Luminy, France
hal-01104078v1  Conference papers
Alain CouvreurAyoub OtmaniJean-Pierre TillichValérie Gauthier-Umana. A Polynomial-Time Attack on the BBCRS Scheme
Practice and Theory in Public-Key Cryptography - PKC 2015, Mar 2015, Washington, United States
hal-01069510v1  Journal articles
Alain Couvreur. An upper bound on the number of rational points of arbitrary projective varieties over finite fields
Proceedings of the American Mathematical Society, American Mathematical Society, 2016, 144 (9), pp.3671-3685. ⟨10.1090/proc/13015⟩
...
hal-01069272v1  Conference papers
Alain CouvreurIrene Márquez-CorbellaRuud Pellikaan. Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes
4th ICMCTA - Fourth International Castle Meeting on Coding Theory and Applications, Sep 2014, Palmela, Portugal
hal-00937476v1  Conference papers
Alain CouvreurIrene Márquez-CorbellaRuud Pellikaan. A Polynomial Time Attack against Algebraic Geometry Code Based Public Key Cryptosystems
Information Theory (ISIT), 2014 IEEE International Symposium on, Jun 2014, Honolulu, United States. pp.1446-1450, ⟨10.1109/ISIT.2014.6875072⟩
hal-00931774v1  Conference papers
Alain CouvreurAyoub OtmaniJean-Pierre Tillich. Polynomial Time Attack on Wild McEliece Over Quadratic Extensions
Advances in Cryptology - Eurocrypt 2014, May 2014, Copenhagen, Denmark. pp.17-39, ⟨10.1007/978-3-642-55220-5_2⟩
...
hal-00632257v4  Journal articles
Alain CouvreurNicolas DelfosseGilles Zémor. A construction of quantum LDPC codes from Cayley graphs
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2013, 59 (9), pp.6087-6098. ⟨10.1109/TIT.2013.2261116⟩
...
hal-00880994v1  Journal articles
Alain CouvreurAyoub OtmaniJean-Pierre Tillich. New identities relating wild Goppa codes
Finite Fields and Their Applications, Elsevier, 2014, 29, pp.178-197. ⟨10.1016/j.ffa.2014.04.007⟩
...
hal-00830594v1  Conference papers
Alain CouvreurPhilippe GaboritValérie GautierAyoub OtmaniJean-Pierre Tillich. Distinguisher-Based Attacks on Public-Key Cryptosystems Using Reed-Solomon Codes
International Workshop on Coding and Cryptography - WCC 2013, Apr 2013, Bergen, Norway. pp.181-193
...
hal-00710451v2  Journal articles
Alain Couvreur. Codes and the Cartier Operator
Proceedings of the American Mathematical Society, American Mathematical Society, 2014, 142, pp.1983-1996
...
hal-00643794v1  Conference papers
Daniel AugotMorgan BarbierAlain Couvreur. List-Decoding of Binary Goppa Codes up to the Binary Johnson Bound
IEEE Information Theory Workshop, Oct 2011, Paraty, Brazil. pp.229 - 233, ⟨10.1109/ITW.2011.6089384⟩
...
inria-00540023v2  Journal articles
Alain Couvreur. Incidence structures from the blown-up plane and LDPC codes
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2011, 57 (7), pp.4401 - 4416. ⟨10.1109/TIT.2011.2146490⟩
...
inria-00547454v1  Journal articles
Alain Couvreur. Construction of rational surfaces yielding good codes
Finite Fields and Their Applications, Elsevier, 2011, 17 (5), pp.424-441. ⟨10.1016/j.ffa.2011.02.007⟩
...
inria-00541894v1  Journal articles
Alain Couvreur. Differential Approach for the Study of Duals of Algebraic-Geometric Codes on Surfaces
Journal de Théorie des Nombres de Bordeaux, Société Arithmétique de Bordeaux, 2011, 23 (1), pp.95-120