Group grace

grace

LIX, Ecole Polytechnique

Themes: digital trust

Algorithmic Number Theory, Coding and Cryptography

Contact person: Alain Couvreur, http://www.lix.polytechnique.fr/Labo/Alain.Couvreur/

Web site: https://team.inria.fr/grace/

Journal articles

2024

ref_biblio: Gianira Alfarano, Martino Borello, Alessandro Neri. Outer strong blocking sets. The Electronic Journal of Combinatorics, In press. ⟨hal-04508476⟩
Accès au texte intégral et bibtex

ref_biblio: Elena Berardini, Alain Couvreur, Grégoire Lecerf. A proof of the Brill-Noether method from scratch. ACM Communications in Computer Algebra, 2024, 57 (4), pp.200-229. ⟨10.1145/3653002.3653004⟩. ⟨hal-03762780⟩
Accès au bibtex

2023

ref_biblio: Gustavo Banegas, Ricardo Villanueva-Polanco. On recovering block cipher secret keys in the cold boot attack setting. Cryptography and Communications - Discrete Structures, Boolean Functions and Sequences , In press, ⟨10.1007/s12095-022-00625-z⟩. ⟨hal-03970576⟩
Accès au texte intégral et bibtex

ref_biblio: Gautam Botrel, Youssef El Housni. Faster Montgomery multiplication and Multi-Scalar-Multiplication for SNARKs. IACR Transactions on Cryptographic Hardware and Embedded Systems, 2023, pp.504-521. ⟨10.46586/tches.v2023.i3.504-521⟩. ⟨hal-03922635v1⟩
Accès au texte intégral et bibtex

ref_biblio: Thomas Debris-Alazard, Léo Ducas, Nicolas Resch, Jean-Pierre Tillich. Smoothing Codes and Lattices: Systematic Study and New Bounds. IEEE Transactions on Information Theory, 2023, 69 (9), pp.6006-6027. ⟨10.1109/TIT.2023.3276921⟩. ⟨hal-04276505⟩
Accès au bibtex

ref_biblio: Thomas Debris-Alazard, Maxime Remaud, Jean-Pierre Tillich. Quantum Reduction of Finding Short Code Vectors to the Decoding Problem. IEEE Transactions on Information Theory, In press, pp.1-1. ⟨10.1109/TIT.2023.3327759⟩. ⟨hal-04276190v2⟩
Accès au texte intégral et bibtex

ref_biblio: Eleonora Guerrini, Kamel Lairedj, Romain Lebreton, Ilaria Zappatore. Simultaneous Rational Function Reconstruction with Errors: Handling Multiplicities and Poles. Journal of Symbolic Computation, 2023, 116, pp.345-364. ⟨10.1016/j.jsc.2022.10.007⟩. ⟨hal-03620179⟩
Accès au texte intégral et bibtex

ref_biblio: François Morain, Guénaël Renault, Benjamin Smith. Deterministic factoring with oracles. Applicable Algebra in Engineering, Communication and Computing, 2023, 34 (4), pp.663-690. ⟨10.1007/s00200-021-00521-8⟩. ⟨hal-01715832v2⟩
Accès au texte intégral et bibtex

2022

ref_biblio: Simon Abelard, Elena Berardini, Alain Couvreur, Grégoire Lecerf. Computing Riemann-Roch spaces via Puiseux expansions. Journal of Complexity, 2022, ⟨10.1016/j.jco.2022.101666⟩. ⟨hal-03281757v2⟩
Accès au texte intégral et bibtex

ref_biblio: Simon Abelard, Alain Couvreur, Grégoire Lecerf. Efficient computation of Riemann-Roch spaces for plane curves with ordinary singularities. Applicable Algebra in Engineering, Communication and Computing, 2022, ⟨10.1007/s00200-022-00588-x⟩. ⟨hal-03110135⟩
Accès au texte intégral et bibtex

ref_biblio: Nicolas Aragon, Olivier Blazy, Jean-Christophe Deneuville, Philippe Gaborit, Gilles Zemor. Ouroboros An efficient and provably secure KEM family. IEEE Transactions on Information Theory, 2022, pp.1-1. ⟨10.1109/TIT.2022.3168439⟩. ⟨hal-03679752⟩
Accès au bibtex

ref_biblio: Diego F. Aranha, Youssef El Housni, Aurore Guillevic. A survey of elliptic curves for proof systems. Designs, Codes and Cryptography, 2022, Special Issue: Mathematics of Zero-Knowledge, 91 (11), pp.3333-3378. ⟨10.1007/s10623-022-01135-y⟩. ⟨hal-03667798v2⟩
Accès au texte intégral et bibtex

ref_biblio: Daniel Augot, Sarah Bordage, Jade Nardi. Efficient multivariate low-degree tests via interactive oracle proofs of proximity for polynomial codes. Designs, Codes and Cryptography, 2022, ⟨10.1007/s10623-022-01134-z⟩. ⟨hal-03454113⟩
Accès au texte intégral et bibtex

ref_biblio: Gustavo Banegas, Valerie Gilchrist, Benjamin Smith. Efficient supersingularity testing over F_p and CSIDH key validation. Mathematical Cryptology, 2022, 2 (1), pp.21-35. ⟨hal-03739021⟩
Accès au texte intégral et bibtex

ref_biblio: Slim Bettaieb, Loïc Bidoux, Olivier Blazy, Yann Connan, Philippe Gaborit. A gapless code-based hash proof system based on RQC and its applications. Designs, Codes and Cryptography, 2022, ⟨10.1007/s10623-022-01075-7⟩. ⟨hal-03815797⟩
Accès au bibtex

ref_biblio: Olivier Blazy, Laura Brouilhet, Emmanuel Conchon, Mathieu Klingler. Anonymous attribute-based designated verifier signature. Journal of Ambient Intelligence and Humanized Computing, 2022, 68 (9), pp.6233-6244. ⟨10.1007/s12652-022-03827-8⟩. ⟨hal-03815798⟩
Accès au texte intégral et bibtex

ref_biblio: Sarah Bordage, Mathieu Lhotel, Jade Nardi, Hugues Randriam. Interactive Oracle Proofs of Proximity to Algebraic Geometry Codes. Leibniz International Proceedings in Informatics , 2022, ⟨10.4230/LIPIcs.CCC.2022.30⟩. ⟨hal-03142459v2⟩
Accès au texte intégral et bibtex

ref_biblio: Anne Canteaut, Alain Couvreur, Léo Perrin. Recovering or Testing Extended-Affine Equivalence. IEEE Transactions on Information Theory, 2022, 68 (9), pp.6187 - 6206. ⟨10.1109/TIT.2022.3166692⟩. ⟨hal-03156177⟩
Accès au bibtex

ref_biblio: Mathilde Chenu, Benjamin Smith. Higher-degree supersingular group actions. Mathematical Cryptology, 2022, 1 (2), pp.85-101. ⟨hal-03288075⟩
Accès au texte intégral et bibtex

ref_biblio: Thomas Debris-Alazard, Leo Ducas, Wessel P.J. van Woerden. An Algorithmic Reduction Theory for Binary Codes: LLL and more. IEEE Transactions on Information Theory, In press, ⟨10.1109/TIT.2022.3143620⟩. ⟨hal-03529739⟩
Accès au texte intégral et bibtex

ref_biblio: Samuel Dobson, Steven Galbraith, Benjamin Smith. Trustless unknown-order groups. Mathematical Cryptology, 2022, 1 (2), pp.25-39. ⟨hal-02882161⟩
Accès au texte intégral et bibtex

ref_biblio: Enric Florit, Benjamin Smith. An atlas of the Richelot isogeny graph. RIMS Kôkyûroku Bessatsu, 2022, Theory and Applications of Supersingular Curves and Supersingular Abelian Varieties, B90, pp.195-219. ⟨hal-03094296v2⟩
Accès au texte intégral et bibtex

ref_biblio: François Morain. Modular curves over number fields and ECM. Research in Number Theory, 2022. ⟨hal-03606355v2⟩
Accès au texte intégral et bibtex

2021

ref_biblio: Daniel Augot, Alain Couvreur, Julien Lavauzelle, Alessandro Neri. Rank-metric codes over arbitrary Galois extensions and rank analogues of Reed-Muller codes. SIAM Journal on Applied Algebra and Geometry, 2021, 5 (2), pp.165-199. ⟨10.1137/20M1348583⟩. ⟨hal-02882019⟩
Accès au bibtex

ref_biblio: Gustavo Banegas, Daniel J. Bernstein, Fabio Campos, Tung Chou, Tanja Lange, et al.. CTIDH: Faster constant-time CSIDH. IACR Transactions on Cryptographic Hardware and Embedded Systems, 2021, Lecture Notes in Computer Science, 2021 (4), pp.310-342. ⟨10.46586/tches.v2021.i4.351-387⟩. ⟨hal-03229428⟩
Accès au bibtex

ref_biblio: Olivier Blazy, Laura Brouilhet, Celine Chevalier, Patrick Towa, Ida Tucker, et al.. Hardware security without secure hardware: How to decrypt with a password and a server. Theoretical Computer Science, 2021, 895, pp.178-211. ⟨10.1016/j.tcs.2021.09.042⟩. ⟨hal-03378464⟩
Accès au texte intégral et bibtex

ref_biblio: Sarah Bordage, Julien Lavauzelle. On the privacy of a code-based single-server computational PIR scheme. Cryptography and Communications - Discrete Structures, Boolean Functions and Sequences , 2021, 13 (4), pp.519-526. ⟨10.1007/s12095-021-00477-z⟩. ⟨hal-03181082⟩
Accès au bibtex

ref_biblio: Jesús-Javier Chi-Domínguez, Francisco Rodríguez-Henríquez, Benjamin Smith. Extending the GLS endomorphism to speed up GHS Weil descent using Magma. Finite Fields and Their Applications, In press, 75, ⟨10.1016/j.ffa.2021.101891⟩. ⟨hal-03233803⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur, Matthieu Lequesne. On the security of subspace subcodes of Reed-Solomon codes for public key encryption. IEEE Transactions on Information Theory, 2021, 68 (1), pp.632-648. ⟨10.1109/TIT.2021.3120440⟩. ⟨hal-02938812⟩
Accès au bibtex

ref_biblio: Nicholas Coxon. Fast transforms over finite fields of characteristic two. Journal of Symbolic Computation, 2021, 104, pp.824-854. ⟨10.1016/j.jsc.2020.10.002⟩. ⟨hal-01845238v3⟩
Accès au texte intégral et bibtex

ref_biblio: Steven Galbraith, Lorenz Panny, Benjamin Smith, Frederik Vercauteren. Quantum Equivalence of the DLP and CDHP for Group Actions. Mathematical Cryptology, 2021, 1 (1), pp.40-44. ⟨hal-01963660v2⟩
Accès au texte intégral et bibtex

ref_biblio: Julien Lavauzelle, Razane Tajeddine, Ragnar Freij-Hollanti, Camilla Hollanti. Private Information Retrieval Schemes with Product-Matrix MBR Codes. IEEE Transactions on Information Forensics and Security, 2021, 16, pp.441-450. ⟨10.1109/TIFS.2020.3003572⟩. ⟨hal-01951956v2⟩
Accès au texte intégral et bibtex

ref_biblio: Jade Nardi. Projective toric codes. International Journal of Number Theory, 2021, 18 (01), pp.179-204. ⟨10.1142/S1793042122500142⟩. ⟨hal-03142469⟩
Accès au texte intégral et bibtex

2020

ref_biblio: Régis Blache, Alain Couvreur, Emmanuel Hallouin, David Madore, Jade Nardi, et al.. Anticanonical codes from del Pezzo surfaces with Picard rank one. Transactions of the American Mathematical Society, 2020, ⟨10.1090/tran/8119⟩. ⟨hal-02075926⟩
Accès au texte intégral et bibtex

ref_biblio: Wouter Castryck, Thomas Decru, Benjamin Smith. Hash functions from superspecial genus-2 curves using Richelot isogenies. Journal of Mathematical Cryptology, 2020, 14 (1), pp.25. ⟨10.1515/jmc-2019-0021⟩. ⟨hal-02067885v2⟩
Accès au texte intégral et bibtex

ref_biblio: Daniel Coggia, Alain Couvreur. On the security of a Loidreau rank metric code based encryption scheme. Designs, Codes and Cryptography, 2020, 88 (9), pp.1941-1957. ⟨10.1007/s10623-020-00781-4⟩. ⟨hal-03049694⟩
Accès au bibtex

ref_biblio: Alain Couvreur, Isabella Panaccione. Power Error Locating Pairs. Designs, Codes and Cryptography, 2020, 88 (8), pp.1561-1593. ⟨10.1007/s10623-020-00774-3⟩. ⟨hal-02196650⟩
Accès au bibtex

2019

ref_biblio: Gianira Alfarano, Martino Borello, Alessandro Neri. A geometric characterization of minimal codes and their asymptotic performance. Advances in Mathematics of Communications, 2019, 16 (1), pp.115. ⟨10.3934/amc.2020104⟩. ⟨hal-03852306⟩
Accès au texte intégral et bibtex

ref_biblio: Benjamin Audoux, Alain Couvreur. On tensor products of CSS Codes. Annales de l’Institut Henri Poincaré (D) Combinatorics, Physics and their Interactions, 2019, 6 (2), pp.239-287. ⟨10.4171/AIHPD/71⟩. ⟨hal-01248760v2⟩
Accès au texte intégral et bibtex

ref_biblio: Nicholas Coxon. Fast Hermite interpolation and evaluation over finite fields of characteristic two. Journal of Symbolic Computation, 2019, 98, pp.270-283. ⟨10.1016/j.jsc.2019.07.014⟩. ⟨hal-01827583v2⟩
Accès au texte intégral et bibtex

ref_biblio: Ana I Gomez, Domingo Gomez-Perez, Guénaël Renault. A probabilistic analysis on a lattice attack against DSA. Designs, Codes and Cryptography, 2019, 87 (11), pp.2469-2488. ⟨10.1007/s10623-019-00633-w⟩. ⟨hal-03059975⟩
Accès au bibtex

ref_biblio: Julien Lavauzelle. Private Information Retrieval from Transversal Designs. IEEE Transactions on Information Theory, 2019, 65 (2), pp.1189-1205. ⟨10.1109/TIT.2018.2861747⟩. ⟨hal-01901014⟩
Accès au texte intégral et bibtex

ref_biblio: Julien Lavauzelle, Françoise Levy-Dit-Vehel. Generic constructions of PoRs from codes and instantiations. Journal of Mathematical Cryptology, In press, 13 (2), pp.81--106. ⟨10.1515/jmc-2018-0018⟩. ⟨hal-02053948⟩
Accès au texte intégral et bibtex

ref_biblio: Julien Lavauzelle. Lifted projective Reed–Solomon codes. Designs, Codes and Cryptography, 2019, 87, pp.1541-1575. ⟨10.1007/s10623-018-0552-8⟩. ⟨hal-01901147⟩
Accès au texte intégral et bibtex

ref_biblio: Reynald Lercier, Christophe Ritzenthaler, Florent Rovetta, Jeroen Sijsling, Benjamin Smith. Distributions of traces of Frobenius for smooth plane curves over finite fields. Experimental Mathematics, 2019, 28 (1), pp.39-48. ⟨10.1080/10586458.2017.1328321⟩. ⟨hal-01217995⟩
Accès au bibtex

2018

ref_biblio: Daniel Augot, Pierre Loidreau, Gwezheneg Robert. Generalized Gabidulin codes over fields of any characteristic. Designs, Codes and Cryptography, 2018, 86 (8), pp.1807-1848. ⟨10.1007/s10623-017-0425-6⟩. ⟨hal-01503212⟩
Accès au bibtex

ref_biblio: Christine Bachoc, Alain Couvreur, Gilles Zémor. Towards a function field version of Freiman's Theorem. Algebraic Combinatorics, 2018, 1 (4), pp.501-521. ⟨10.5802/alco.19⟩. ⟨hal-01584034⟩
Accès au bibtex

ref_biblio: Stéphane Ballet, Julia Pieltant. Tower of algebraic function fields with maximal Hasse-Witt invariant and tensor rank of multiplication in any extension of $\mathbb{F}_2$ and $\mathbb{F}_3$. Journal of Pure and Applied Algebra, 2018, 222 (5), pp.1069-1086. ⟨10.1016/j.jpaa.2017.06.007⟩. ⟨hal-01063511v2⟩
Accès au texte intégral et bibtex

ref_biblio: Elise Barelli, Peter Beelen, Mrinmoy Datta, Vincent Neiger, Johan Rosenkilde. Two-Point Codes for the Generalized GK Curve. IEEE Transactions on Information Theory, In press, ⟨10.1109/TIT.2017.2763165⟩. ⟨hal-01535513v2⟩
Accès au texte intégral et bibtex

2017

ref_biblio: Craig Costello, Benjamin Smith. Montgomery curves and their arithmetic. Journal of Cryptographic Engineering, 2017, Special issue on Montgomery arithmetic, ⟨10.1007/s13389-017-0157-6⟩. ⟨hal-01483768⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich. Polynomial Time Attack on Wild McEliece Over Quadratic Extensions. IEEE Transactions on Information Theory, 2017, 63 (1), pp.404--427. ⟨10.1109/TIT.2016.2574841⟩. ⟨hal-01661935⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur, Irene Márquez-Corbella, Ruud Pellikaan. Cryptanalysis of McEliece Cryptosystem Based on Algebraic Geometry Codes and their subcodes. IEEE Transactions on Information Theory, 2017, 63 (8), pp.5404 - 5418. ⟨hal-01280927⟩
Accès au bibtex

2016

ref_biblio: Alain Couvreur. An upper bound on the number of rational points of arbitrary projective varieties over finite fields. Proceedings of the American Mathematical Society, 2016, 144 (9), pp.3671-3685. ⟨10.1090/proc/13015⟩. ⟨hal-01069510⟩
Accès au bibtex

ref_biblio: François Morain, Charlotte Scribot, Benjamin Smith. Computing cardinalities of Q-curve reductions over finite fields. LMS Journal of Computation and Mathematics, 2016, 19 (A), pp.15. ⟨10.1112/S1461157016000267⟩. ⟨hal-01320388v3⟩
Accès au texte intégral et bibtex

ref_biblio: Benjamin Smith. The Q-curve construction for endomorphism-accelerated elliptic curves. Journal of Cryptology, 2016, 29 (4), pp.27. ⟨10.1007/s00145-015-9210-8⟩. ⟨hal-01064255v2⟩
Accès au texte intégral et bibtex

2015

ref_biblio: Cécile Gonçalves. A Point Counting Algorithm for Cyclic Covers of the Projective Line. Contemporary mathematics, 2015, Algorithmic Arithmetic, Geometry, and Coding Theory, 637, pp.145. ⟨hal-01054645v2⟩
Accès au texte intégral et bibtex

ref_biblio: Johan Sebastian Rosenkilde Nielsen, Peter Beelen. Sub-quadratic Decoding of One-point Hermitian Codes. IEEE Transactions on Information Theory, 2015, 61 (6), pp.3225-3240 ⟨10.1109/TIT.2015.2424415⟩. ⟨hal-01245062⟩
Accès au texte intégral et bibtex

ref_biblio: Julia Pieltant, Hugues Randriambololona. New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields. Mathematics of Computation, 2015, 84 (294), pp.2023-2045. ⟨10.1090/S0025-5718-2015-02921-4⟩. ⟨hal-00828153⟩
Accès au texte intégral et bibtex

ref_biblio: Karem Slim. La réhabilitation améliorée en chirurgie : un nouveau concept pour le bien-être des patients. Oxymag, 2015, 28, pp.8 - 10. ⟨10.1016/j.oxy.2015.04.003⟩. ⟨hal-03487585⟩
Accès au texte intégral et bibtex

ref_biblio: Benjamin Smith. Easy scalar decompositions for efficient scalar multiplication on elliptic curves and genus 2 Jacobians. Contemporary mathematics, 2015, Algorithmic Arithmetic, Geometry, and Coding Theory, 637, pp.15. ⟨hal-00874925⟩
Accès au texte intégral et bibtex

2014

ref_biblio: M. Borges-Quintana, M A. Borges-Trenard, Irene Márquez-Corbella, Edgar Martinez-Moro. Computing coset leaders and leader codewords of binary codes. Journal of Algebra and Its Applications, 2014, pp.19. ⟨10.1142/S0219498815501285⟩. ⟨hal-01088431⟩
Accès au bibtex

ref_biblio: Alain Couvreur. Codes and the Cartier Operator. Proceedings of the American Mathematical Society, 2014, 142, pp.1983-1996. ⟨hal-00710451v2⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich. New identities relating wild Goppa codes. Finite Fields and Their Applications, 2014, 29, pp.178-197. ⟨10.1016/j.ffa.2014.04.007⟩. ⟨hal-00880994⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur, Philippe Gaborit, Valérie Gauthier-Umana, Ayoub Otmani, Jean-Pierre Tillich. Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes. Designs, Codes and Cryptography, 2014, 73 (2), pp.641-666. ⟨10.1007/s10623-014-9967-z⟩. ⟨hal-01096172⟩
Accès au bibtex

ref_biblio: Nicholas Coxon. List decoding of number field codes. Designs, Codes and Cryptography, 2014, 72 (3), pp.687-711. ⟨10.1007/s10623-013-9803-x⟩. ⟨hal-01947490⟩
Accès au texte intégral et bibtex

ref_biblio: Nicolas Delfosse. Decoding color codes by projection onto surface codes. Physical Review A : Atomic, molecular, and optical physics [1990-2015], 2014, 89, pp.012317. ⟨10.1103/PhysRevA.89.012317⟩. ⟨hal-00855003⟩
Accès au texte intégral et bibtex

ref_biblio: Andreas Enge, François Morain. Generalised Weber Functions. Acta Arithmetica, 2014, 164 (4), pp.309-341. ⟨10.4064/aa164-4-1⟩. ⟨inria-00385608v2⟩
Accès au texte intégral et bibtex

ref_biblio: Irene Márquez-Corbella, Edgar Martinez-Moro, Ruud Pellikaan, Ruano Diego. Computational aspects of retrieving a representation of an algebraic geometry code. Journal of Symbolic Computation, 2014, Mathematical and computer algebra techniques in cryptology, 64, pp.67-87. ⟨10.1016/j.jsc.2013.12.007⟩. ⟨hal-01088430⟩
Accès au bibtex

ref_biblio: Johan Sebastian Rosenkilde Nielsen, Alexander Zeh. Multi-Trial Guruswami--Sudan Decoding for Generalised Reed--Solomon Codes. Designs, Codes and Cryptography, 2014, pp.1-21. ⟨10.1007/s10623-014-9951-7⟩. ⟨hal-00975927⟩
Accès au texte intégral et bibtex

2013

ref_biblio: Jérémy Berthomieu, Grégoire Lecerf, Guillaume Quintin. Polynomial root finding over local rings and application to error correcting codes. Applicable Algebra in Engineering, Communication and Computing, 2013, 24 (6), pp.413-443. ⟨10.1007/s00200-013-0200-5⟩. ⟨hal-00642075v2⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur, Nicolas Delfosse, Gilles Zemor. A construction of quantum LDPC codes from Cayley graphs. IEEE Transactions on Information Theory, 2013, 59 (9), pp.6087-6098. ⟨10.1109/TIT.2013.2261116⟩. ⟨hal-00632257v4⟩
Accès au texte intégral et bibtex

ref_biblio: François Morain. Modular equations for some $\eta$-products. Acta Arithmetica, 2013, 161 (4), pp.26. ⟨10.4064/aa161-4-1⟩. ⟨inria-00564221⟩
Accès au texte intégral et bibtex

ref_biblio: Guillaume Quintin, Morgan Barbier, Christophe Chabot. On Generalized Reed-Solomon Codes Over Commutative and Noncommutative Rings. IEEE Transactions on Information Theory, 2013, 59 (9), pp.5882-5897. ⟨10.1109/TIT.2013.2264797⟩. ⟨hal-00670004v2⟩
Accès au texte intégral et bibtex

2012

ref_biblio: Morgan Barbier, Christophe Chabot, Guillaume Quintin. On Quasi-Cyclic Codes as a Generalization of Cyclic Codes. Finite Fields and Their Applications, 2012, 18 (5), pp.904-919. ⟨10.1016/j.ffa.2012.06.003⟩. ⟨inria-00615276v2⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur. The dual minimum distance of arbitrary-dimensional algebraic-geometric codes. Journal of Algebra, 2012, 350 (1), pp.84-107. ⟨10.1016/j.jalgebra.2011.09.030⟩. ⟨inria-00540022v3⟩
Accès au texte intégral et bibtex

ref_biblio: Luca de Feo, Éric Schost. Fast Arithmetics in Artin-Schreier Towers over Finite Fields. Journal of Symbolic Computation, 2012, 47 (7), pp.771-792. ⟨10.1016/j.jsc.2011.12.008⟩. ⟨hal-00505799⟩
Accès au bibtex

ref_biblio: Benjamin Smith. Computing low-degree isogenies in genus 2 with the Dolgachev-Lehavi method. Contemporary mathematics, 2012, Arithmetic, Geometry, Cryptography and Coding Theory, 574, pp.159-170. ⟨inria-00632118v2⟩
Accès au texte intégral et bibtex

ref_biblio: Alexander Zeh, Sergey Bezzateev. A New Bound on the Minimum Distance of Cyclic Codes Using Small-Minimum-Distance Cyclic Codes. Designs, Codes and Cryptography, 2012, pp.229-246. ⟨hal-00710290v3⟩
Accès au texte intégral et bibtex

Conference papers

2024

ref_biblio: Anaïs Barthoulot, Olivier Blazy, Sébastien Canard. Cryptographic Accumulators: New Definitions, Enhanced Security, and Delegatable Proofs. AFRICACRYPT 2024 - 15th International Conference on Cryptology, Jul 2024, Douala, Cameroon. In press. ⟨hal-04618343⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur, Anne Canteaut, Léo Perrin. On the Properties of the Ortho-Derivatives of Quadratic Functions. WCC 2024 - The Thirteenth International Workshop on Coding and Cryptography, Jun 2024, Perugia, Italy. ⟨hal-04648515⟩
Accès au texte intégral et bibtex

2023

ref_biblio: Gustavo Banegas, Juliane Krämer, Tanja Lange, Michael Meyer, Lorenz Panny, et al.. Disorientation Faults in CSIDH. EUROCRYPT 2023 - Advances in Cryptology, Apr 2023, Lyon, France. pp.310-342, ⟨10.1007/978-3-031-30589-4_11⟩. ⟨hal-04333521⟩
Accès au texte intégral et bibtex

ref_biblio: Anaïs Barthoulot, Olivier Blazy, Sébastien Canard. Dually Computable Cryptographic Accumulators and Their Application to Attribute Based Encryption. CANS 2023 - Cryptology and Network Security, Oct 2023, Augusta, United States. pp.538-562, ⟨10.1007/978-981-99-7563-1_24⟩. ⟨hal-04271645⟩
Accès au texte intégral et bibtex

ref_biblio: Olivier Blazy, Ioana Boureanu, Pascal Lafourcade, Cristina Onete, Léo Robert. How fast do you heal? A taxonomy for post-compromise security in secure-channel establishment. USENIX 2023 - The 32nd USENIX Security Symposium, Aug 2023, Anaheim, United States. pp.5917--5934. ⟨hal-03770735⟩
Accès au texte intégral et bibtex

ref_biblio: Olivier Blazy, Céline Chevalier, Guillaume Renaut, Thomas Ricosset, Éric Sageloli, et al.. Efficient Implementation of a Post-Quantum Anonymous Credential Protocol. ARES 2023: The 18th International Conference on Availability, Reliability and Security, Aug 2023, Benevento, Italy. pp.1-11, ⟨10.1145/3600160.3600188⟩. ⟨hal-04283083⟩
Accès au bibtex

ref_biblio: Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard. Pseudorandomness of Decoding, Revisited: Adapting OHCP to Code-Based Cryptography. ASIACRYPT 2023 - International Conference on the Theory and Application of Cryptology and Information Security, Dec 2023, Guang Zhou, China. ⟨hal-04308091⟩
Accès au texte intégral et bibtex

ref_biblio: Maxime Bombar, Geoffroy Couteau, Alain Couvreur, Clément Ducros. Correlated Pseudorandomness from the Hardness of Quasi-Abelian Decoding. CRYPTO 2023 - 43rd Annual International Cryptology Conference, Aug 2023, Santa Barbara, United States. pp.567-601, ⟨10.1007/978-3-031-38551-3_18⟩. ⟨hal-04265638⟩
Accès au texte intégral et bibtex

ref_biblio: Geoffroy Couteau, Clément Ducros. Pseudorandom Correlation Functions from Variable-Density LPN, Revisited. IACR 2023 - 26th International Conference on Practice and Theory of Public-Key Cryptography, May 2023, Atlanta, United States. pp.221-250, ⟨10.1007/978-3-031-31371-4_8⟩. ⟨hal-03947831⟩
Accès au texte intégral et bibtex

ref_biblio: 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, Aug 2023, College Park, United States. pp.3-37, ⟨10.1007/978-3-031-40003-2_1⟩. ⟨hal-04088012⟩
Accès au bibtex

ref_biblio: Alain Couvreur, Rocco Mora, Jean-Pierre Tillich. A new approach based on quadratic forms to attack the McEliece cryptosystem. ASIACRYPT 2023, Dec 2023, Guangzhou, China. ⟨hal-04215135⟩
Accès au bibtex

ref_biblio: Alain Couvreur. Improved decoding of symmetric rank metric errors. 2023 IEEE Information Theory Workshop (ITW), Apr 2023, Saint-Malo, France. pp.238-242, ⟨10.1109/ITW55543.2023.10161649⟩. ⟨hal-03920845⟩
Accès au bibtex

ref_biblio: Youssef El Housni. Pairings in Rank-1 Constraint Systems. ACNS2023 - 21st International Conference on Applied Cryptography and Network Security, Jun 2023, Kyoto, Japan. ⟨hal-03777499⟩
Accès au texte intégral et bibtex

ref_biblio: Angelo Saadeh, Pierre Senellart, Stéphane Bressan. Confidential Truth Finding with Multi-Party Computation. DEXA 2023 - 34th International Conference on Database and Expert Systems Applications, Aug 2023, Penang, Malaysia. ⟨hal-04139281⟩
Accès au texte intégral et bibtex

2022

ref_biblio: Gustavo Banegas, Koen Zandberg, Emmanuel Baccelli, Adrian Herrmann, Benjamin Smith. Quantum-Resistant Software Update Security on Low-Power Networked Embedded Devices. ACNS 2022 - International Conference on Applied Cryptography and Network Security, Jun 2022, Rome, Italy. pp.872-891, ⟨10.1007/978-3-031-09234-3_43⟩. ⟨hal-03931075⟩
Accès au texte intégral et bibtex

ref_biblio: Anaïs Barthoulot, Olivier Blazy, Sébastien Canard. (Augmented) Broadcast Encryption from Identity Based Encryption with Wildcard. CANS 2022 - 21st International Conference on Cryptology and Network Security, Nov 2022, Dubai, United Arab Emirates. pp.143-164, ⟨10.1007/978-3-031-20974-1_7⟩. ⟨hal-03856239⟩
Accès au texte intégral et bibtex

ref_biblio: Slim Bettaieb, Loïc Bidoux, Olivier Blazy, Baptiste Cottier, David Pointcheval. Post-Quantum and UC-secure Oblivious Transfer from SPHF with Grey Zone. 15th International Symposium on Foundations & Practice of Security (FPS – 2022)., Dec 2022, Ottawa, Canada. ⟨hal-03772089v2⟩
Accès au texte intégral et bibtex

ref_biblio: Luk Bettale, Julien Eynard, Simon Montoya, Guénaël Renault, Rémi Strullu. Security Assessment of NTRU Against Non-Profiled SCA. CARDIS 2022 - 21st Smart Card Research and Advanced Application Conference, Nov 2022, Birmingham, United Kingdom. pp.248-268, ⟨10.1007/978-3-031-25319-5_13⟩. ⟨hal-03950393⟩
Accès au texte intégral et bibtex

ref_biblio: Olivier Blazy, Pierre-Alain Fouque, Thibaut Jacques, Pascal Lafourcade, Cristina Onete, et al.. MARSHAL: Messaging with Asynchronous Ratchets and Signatures for faster HeALing. ACM Symposium on Applied Computing, Apr 2022, Virtual, Czech Republic. pp.1-8, ⟨10.1145/3477314.3507044⟩. ⟨hal-03510612⟩
Accès au texte intégral et bibtex

ref_biblio: Olivier Blazy, Saqib Kakvi. Identity-Based Encryption in DDH Hard Groups. AFRICACRYPT 2022 - 13th International Conference on Cryptology in Africa, Jul 2022, Fes, Morocco. pp.81-102, ⟨10.1007/978-3-031-17433-9_4⟩. ⟨hal-03815800⟩
Accès au texte intégral et bibtex

ref_biblio: Maxime Bombar, Alain 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-03481406v2⟩
Accès au texte intégral et bibtex

ref_biblio: Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard. On Codes and Learning With Errors over Function Fields. CRYPTO 2022, Aug 2022, Santa Barbara (CA), United States. pp.513-540, ⟨10.1007/978-3-031-15979-4_18⟩. ⟨hal-03597834⟩
Accès au bibtex

ref_biblio: Sarah Bordage, Mathieu Lhotel, Jade Nardi, Hugues Randriam. Interactive Oracle Proofs of Proximity to Algebraic Geometry Codes. CCC 2022 - 37th Computational Complexity Conference, Jul 2022, Philadelphie, United States. pp.30:1--30:45, ⟨10.4230/LIPIcs.CCC.2022.30⟩. ⟨hal-03832439⟩
Accès au texte intégral et bibtex

ref_biblio: Kévin Carrier, Thomas Debris-Alazard, Charles Meyer-Hilfiger, Jean-Pierre Tillich. Statistical Decoding 2.0: Reducing Decoding to LPN. ASIACRYPT 2022 - 28th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2022, Taipei, Taiwan. pp.477--507, ⟨10.1007/978-3-031-22972-5_17⟩. ⟨hal-03919778⟩
Accès au texte intégral et bibtex

ref_biblio: Alexis Challande, Robin David, Guénaël Renault. Building a Commit-level Dataset of Real-world Vulnerabilities. CODASPY 2022 - 12th ACM Conference on Data and Application Security and Privacy, Apr 2022, Baltimore MD USA, United States. pp.101-106. ⟨hal-03477866⟩
Accès au texte intégral et bibtex

ref_biblio: Alexis Challande, Robin David, Guénaël Renault. Quokka: A Fast and Accurate Binary Exporter. GreHack 2022 - 10th International Symposium on Research in Grey-Hat Hacking, Nov 2022, Grenoble, France. ⟨hal-03845728⟩
Accès au texte intégral et bibtex

ref_biblio: Youssef El Housni, Aurore Guillevic. Families of SNARK-friendly 2-chains of elliptic curves. Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Colin Boyd, May 2022, Trondheim / Hybrid, Norway. pp.367-396, ⟨10.1007/978-3-031-07085-3_13⟩. ⟨hal-03371573v2⟩
Accès au texte intégral et bibtex

ref_biblio: Youssef El Housni, Aurore Guillevic, Thomas Piellard. Co-factor clearing and subgroup membership testing on pairing-friendly curves. AFRICACRYPT 2022 - 13th International Conference on Cryptology, Jul 2022, Fes, Morocco. pp.518--536, ⟨10.1007/978-3-031-17433-9_22⟩. ⟨hal-03608264v3⟩
Accès au texte intégral et bibtex

ref_biblio: Karim Eldefrawy, Tancrède Lepoint, Antonin Leroux. Communication-Efficient Proactive MPC for Dynamic Groups with Dishonest Majorities. ACNS 2022, Jun 2022, Rome, Italy. ⟨hal-03471927⟩
Accès au texte intégral et bibtex

ref_biblio: Antonin Leroux. A New Isogeny Representation and Applications to Cryptography. ASIACRYPT 2022, Dec 2022, Taipei, Taiwan. ⟨hal-03886737⟩
Accès au texte intégral et bibtex

ref_biblio: Antonin Leroux. An Effective Lower Bound on the Number of Orientable Supersingular Elliptic Curves. SAC 2022 - Selected Areas in Cryptography, Aug 2022, Windsor, Canada. ⟨hal-03886746⟩
Accès au texte intégral et bibtex

ref_biblio: Françoise Levy-Dit-Vehel, Maxime Roméas. Efficient Proofs of Retrievability using Expander Codes. CANS 2022 - 21st International Conference on Cryptology and Network Security, Nov 2022, Abu Dhabi, United Arab Emirates. ⟨hal-03886784⟩
Accès au texte intégral et bibtex

ref_biblio: Françoise Levy-Dit-Vehel, Maxime Roméas. A Framework for the Design of Secure and Efficient Proofs of Retrievability. I4CS 2022 - International Conference on Cryptology, Coding Theory, and Cybsersecurity, Oct 2022, Casablanca, Morocco. ⟨hal-03886792⟩
Accès au texte intégral et bibtex

ref_biblio: François Morain. Implementing the Thull-Yap algorithm for computing Euclidean remainder sequences. ISSAC2022, Jul 2022, Villeneuve-d’Ascq, France. ⟨hal-03572271v2⟩
Accès au texte intégral et bibtex

2021

ref_biblio: Ghada Arfaoui, Olivier Blazy, Xavier Bultel, Pierre-Alain Fouque, Thibaut Jacques, et al.. How to (Legally) Keep Secrets from Mobile Operators. Computer Security - ESORICS 2021 - 26th European Symposium on Research in Computer Security, Darmstadt, Germany, October 4-8, 2021, Proceedings, Part I, 2021, Online, Unknown Region. pp.23--43, ⟨10.1007/978-3-030-88418-5_2⟩. ⟨hal-03478246⟩
Accès au texte intégral et bibtex

ref_biblio: Lucas Benmouffok, Kalpana Singh, Nicolas Heulot, Daniel Augot. Privacy-Preserving Initial Public Offering using SCALE-MAMBA and Hyperledger Fabric. ChainTech’2021 is a track of WETICE : the 31st IEEE International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises, Oct 2021, Basque Coast, Bayonne, France. ⟨hal-03345605⟩
Accès au texte intégral et bibtex

ref_biblio: Slim Bettaieb, Loic Bidoux, Olivier Blazy, Baptiste Cottier, David Pointcheval. Secure Decision Forest Evaluation. ARES 2021 - 16th International Conference on Availability, Reliability and Security, Aug 2021, Vienna, Austria. pp.1-12, ⟨10.1145/3465481.3465763⟩. ⟨hal-03321368⟩
Accès au texte intégral et bibtex

ref_biblio: Luk Bettale, Simon Montoya, Guénaël Renault. Safe-Error Analysis of Post-Quantum Cryptography Mechanisms. FDTC 2021 - Fault Diagnosis and Tolerance in Cryptographie, Sep 2021, Virtual event, France. ⟨hal-03330189⟩
Accès au texte intégral et bibtex

ref_biblio: Maxime Bombar, Alain 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-03256980⟩
Accès au bibtex

ref_biblio: Carlo Brunetta, Georgia Tsaloli, Bei Liang, Gustavo Banegas, Aikaterini Mitrokotsa. Non-interactive, Secure Verifiable Aggregation for Decentralized, Privacy-Preserving Learning. ACISP 2021 - The 26th Australasian Conference on Information Security and Privacy, Dec 2021, Virtual event, Australia. pp.510-528, ⟨10.1007/978-3-030-90567-5_26⟩. ⟨hal-03454325⟩
Accès au bibtex

ref_biblio: André Chailloux, Thomas Debris-Alazard, Simona Etinski. Classical and Quantum Algorithms for Generic Syndrome Decoding Problems and Applications to the Lee Metric. PQCrypto 2021 - Post-Quantum Cryptography 12th International Workshop, Jul 2021, Daejeon, South Korea. pp.44-62, ⟨10.1007/978-3-030-81293-5_3⟩. ⟨hal-03529777⟩
Accès au bibtex

ref_biblio: Alexis Challande, Robin David, Guénaël Renault. Exploitation du graphe de dépendance d'AOSP à des fins de sécurité. SSTIC 2021 - Symposium sur la sécurité des technologies de l'information et des communications, Jun 2021, Rennes, France. ⟨hal-03329791⟩
Accès au texte intégral et bibtex

ref_biblio: Luca de Feo, Cyprien Delpech de Saint Guilhem, Tako Boris Fouotsa, Péter Kutas, Antonin Leroux, et al.. Séta: Supersingular Encryption from Torsion Attacks. ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Dec 2021, Singapour, Singapore. pp.249-278, ⟨10.1007/978-3-030-92068-5_9⟩. ⟨hal-03471926⟩
Accès au texte intégral et bibtex

ref_biblio: Enric Florit, Benjamin Smith. Automorphisms and isogeny graphs of abelian varieties, with applications to the superspecial Richelot isogeny graph. Arithmetic, Geometry, Cryptography, and Coding Theory 2021, May 2021, Luminy, France. ⟨hal-03094375v3⟩
Accès au texte intégral et bibtex

ref_biblio: Aurélien Greuet, Simon Montoya, Guénaël Renault. On Using RSA/ECC Coprocessor for Ideal Lattice-Based Key Exchange. COSADE 2021, Oct 2021, Lugano, Switzerland. ⟨10.1007/978-3-030-89915-8_10⟩. ⟨hal-03330066⟩
Accès au texte intégral et bibtex

ref_biblio: Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore. Polynomial Linear System Solving with Random Errors: New Bounds and Early Termination Technique. ISSAC 2021 - 46th International Symposium on Symbolic and Algebraic Computation, Jul 2021, Saint Petersburg, Russia. pp.171-178, ⟨10.1145/3452143.3465548⟩. ⟨hal-03386106⟩
Accès au texte intégral et bibtex

ref_biblio: Georgia Tsaloli, Bei Liang, Carlo Brunetta, Gustavo Banegas, Aikaterini Mitrokotsa. DEVA: Decentralized, Verifiable Secure Aggregation for Privacy-Preserving Learning. ISC 2021 - Information Security 24th International Conference, Nov 2021, Held Virtually, France. pp.296-319, ⟨10.1007/978-3-030-91356-4_16⟩. ⟨hal-03456382⟩
Accès au bibtex

2020

ref_biblio: Simon Abelard, Alain Couvreur, Gré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-02477371⟩
Accès au texte intégral et bibtex

ref_biblio: Daniel J. Bernstein, Luca de Feo, Antonin Leroux, Benjamin Smith. Faster computation of isogenies of large prime degree. ANTS-XIV - 14th Algorithmic Number Theory Symposium, Jun 2020, Auckland, New Zealand. pp.39-55, ⟨10.2140/obs.2020.4.39⟩. ⟨hal-02514201⟩
Accès au texte intégral et bibtex

ref_biblio: André Chailloux, Thomas Debris-Alazard. Tight and Optimal Reductions for Signatures Based on Average Trapdoor Preimage Sampleable Functions and Applications to Code-Based Signatures. PKC 2020 - IACR International Conference on Public-Key Cryptography, Jun 2020, Edinburgh / Virtual, United Kingdom. pp.453-479, ⟨10.1007/978-3-030-45388-6_16⟩. ⟨hal-03138441⟩
Accès au bibtex

ref_biblio: Craig Costello, Benjamin Smith. The supersingular isogeny problem in genus 2 and beyond. PQCrypto 2020 - 11th International Conference on Post-Quantum Cryptography, Apr 2020, Paris, France. ⟨hal-02389073v2⟩
Accès au texte intégral et bibtex

ref_biblio: Luca de Feo, David Kohel, Antonin Leroux, Christophe Petit, Benjamin Wesolowski. SQISign: compact post-quantum signatures from quaternions and isogenies. ASIACRYPT 2020 - 26th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2020, Daejeon (virtual), South Korea. ⟨hal-03038004⟩
Accès au texte intégral et bibtex

ref_biblio: Youssef El Housni, Aurore Guillevic. Optimized and secure pairing-friendly elliptic curves suitable for one layer proof composition. CANS 2020 - 19th International Conference on Cryptology and Network Security, Dec 2020, Vienna / Virtual, Austria. pp.259-279, ⟨10.1007/978-3-030-65411-5_13⟩. ⟨hal-02962800⟩
Accès au texte intégral et bibtex

ref_biblio: Aurélien Greuet, Simon Montoya, Guénaël Renault. Attack on LAC Key Exchange in Misuse Situation. CANS 2020 - 19th International conference on Cryptology and Network Security, Dec 2020, Vienna, Austria. ⟨hal-03046345⟩
Accès au texte intégral et bibtex

2019

ref_biblio: Daniel Augot, Hervé Chabanne, William George. Practical Solutions to Save Bitcoins Applied to an Identity System Proposal. ICISSP 2019 - 5th International Conference on Information Systems Security and Privacy, Feb 2019, Prague, Czech Republic. pp.511-518, ⟨10.5220/0007443905110518⟩. ⟨hal-02347238⟩
Accès au bibtex

ref_biblio: Magali Bardet, Manon Bertin, Alain Couvreur, Ayoub 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-02125330⟩
Accès au bibtex

ref_biblio: Daniel Cervantes-Vázquez, Mathilde Chenu, Jesús-Javier Chi-Domínguez, Luca de Feo, Francisco Rodríguez-Henríquez, et al.. Stronger and Faster Side-Channel Protections for CSIDH. Latincrypt 2019 - 6th International Conference on Cryptology and Information Security in Latin, Oct 2019, Santiago de Chile, Chile. ⟨10.1007/978-3-030-30530-7_9⟩. ⟨hal-02190863⟩
Accès au bibtex

ref_biblio: Daniel Coggia, Alain 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-02064465v2⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur, Philippe Lebacque, Marc 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⟩. ⟨hal-02470343⟩
Accès au bibtex

ref_biblio: Alain Couvreur, Matthieu Lequesne, Jean-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. pp.133--152, ⟨10.1007/978-3-030-25510-7_8⟩. ⟨hal-01959617⟩
Accès au bibtex

2018

ref_biblio: Elise Barelli, Alain Couvreur. An efficient structural attack on NIST submission DAGS. ASIACRYPT 2018, Dec 2018, Brisbane, Australia. ⟨10.1007/978-3-030-03326-2_4⟩. ⟨hal-01796338⟩
Accès au bibtex

ref_biblio: Luca de Feo, Jean Kieffer, Benjamin Smith. Towards practical key exchange from ordinary isogeny graphs. ASIACRYPT 2018 - 24th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2018, Brisbane, Australia. ⟨10.1007/978-3-030-03332-3_14⟩. ⟨hal-01872817⟩
Accès au texte intégral et bibtex

ref_biblio: Benjamin Smith. Pre- and post-quantum Diffie-Hellman from groups, actions, and isogenies. Arithmetic of Finite Fields - WAIFI 2018, Jun 2018, Bergen, Norway. pp.36, ⟨10.1007/978-3-030-05153-2_1⟩. ⟨hal-01872825v3⟩
Accès au texte intégral et bibtex

2017

ref_biblio: Daniel Augot, Hervé Chabanne, Thomas Chenevier, William George, Laurent Lamber. A User-Centric System for Verified Identities on the Bitcoin Blockchain. International Workshop on Cryptocurrencies and Blockchain Technology - CBT'17, Sep 2017, Oslo, Norway. ⟨hal-01611251⟩
Accès au texte intégral et bibtex

ref_biblio: Daniel Augot, Hervé Chabanne, Olivier Clémot, William George. Transforming face-to-face identity proofing into anonymous digital identity using the Bitcoin blockchain. PST 2017 - International Conference on Privacy, Security and Trust, Aug 2017, Calgary, Canada. pp.1-10. ⟨hal-01611297⟩
Accès au texte intégral et bibtex

ref_biblio: Elise Barelli. On the security of Some Compact Keys for McEliece Scheme. WCC 2017 - The Tenth International Workshop on Coding and Cryptography, Sep 2017, St Petersbourg, Russia. pp.1-9. ⟨hal-01674546⟩
Accès au texte intégral et bibtex

ref_biblio: Laurent Grémy, Aurore Guillevic, François Morain, Emmanuel Thomé. Computing discrete logarithms in $GF(p^6)$. Selected Areas in Cryptography – SAC 2017, Aug 2017, Ottawa, Canada. pp.85-105, ⟨10.1007/978-3-319-72565-9_5⟩. ⟨hal-01624662⟩
Accès au texte intégral et bibtex

ref_biblio: Julien Lavauzelle. Constructions for efficient Private Information Retrieval protocols. WCC 2017 - The Tenth International Workshop on Coding and Cryptography, INRIA; SUAI; Skoltech, Sep 2017, Saint-Petersbourg, Russia. pp.1-12. ⟨hal-01633469⟩
Accès au texte intégral et bibtex

ref_biblio: Joost Renes, Benjamin Smith. qDSA: Small and Secure Digital Signatures with Curve-based Diffie–Hellman Key Pairs. ASIACRYPT 2017, IACR, Dec 2017, Hong Kong, China. ⟨hal-01585322⟩
Accès au texte intégral et bibtex

2016

ref_biblio: Sean Ballentine, Aurore Guillevic, Elisa Lorenzo García, Chloe Martindale, Maike Massierer, et al.. Isogenies for point counting on genus two hyperelliptic curves with maximal real multiplication. Algebraic Geometry for Coding Theory and Cryptography, Feb 2016, Los Angeles, United States. pp.63-94, ⟨10.1007/978-3-319-63931-4_3⟩. ⟨hal-01421031v3⟩
Accès au texte intégral et bibtex

ref_biblio: Ping Ngai Chung, Craig Costello, Benjamin Smith. Fast, uniform scalar multiplication for genus 2 Jacobians with fast Kummers. Selected Areas in Cryptography - SAC 2016, Aug 2016, St John's, Canada. pp.18, ⟨10.1007/978-3-319-69453-5_25⟩. ⟨hal-01353480⟩
Accès au texte intégral et bibtex

ref_biblio: Pierre-Alain Fouque, Pierre Karpman, Paul Kirchner, Brice Minaud. Efficient and Provable White-Box Primitives. ASIACRYPT 2016 - 22nd International Conference on the Theory and Application of Cryptology and Information Security, Dec 2016, Hanoï, Vietnam. pp.159 - 188, ⟨10.1007/978-3-662-53887-6_6⟩. ⟨hal-01427810⟩
Accès au texte intégral et bibtex

ref_biblio: Aurore Guillevic, François Morain, Emmanuel Thomé. Solving discrete logarithms on a 170-bit MNT curve by pairing reduction. Selected Areas in Cryptography -- SAC 2016, Aug 2016, St. Johns, Newfoundland, Canada. pp.559-578, ⟨10.1007/978-3-319-69453-5_30⟩. ⟨hal-01320496v2⟩
Accès au texte intégral et bibtex

ref_biblio: Julien Lavauzelle, Françoise Levy-Dit-Vehel. New proofs of retrievability using locally decodable codes. International Symposium on Information Theory ISIT 2016, Jul 2016, Barcelona, Spain. pp.1809 - 1813, ⟨10.1109/ISIT.2016.7541611⟩. ⟨hal-01413159⟩
Accès au texte intégral et bibtex

ref_biblio: Joost Renes, Peter Schwabe, Benjamin Smith, Lejla Batina. $\mu$Kummer: efficient hyperelliptic signatures and key exchange on microcontrollers. Cryptographic Hardware and Embedded Systems – CHES 2016, IACR, Aug 2016, Santa Barbara, United States. pp.20, ⟨10.1007/978-3-662-53140-2_15⟩. ⟨hal-01300727⟩
Accès au texte intégral et bibtex

ref_biblio: Marc Stevens, Pierre Karpman, Thomas Peyrin. Freestart Collision for Full SHA-1. EUROCRYPT 2016, IACR, May 2016, Vienne, Austria. ⟨10.1007/978-3-662-49890-3_18⟩. ⟨hal-01251023⟩
Accès au bibtex

2015

ref_biblio: Daniel Augot, Françoise Levy-Dit-Vehel, Man Cuong Ngô. Information Sets of Multiplicity Codes. Information Theory (ISIT), 2015 IEEE International Symposium on , Jun 2015, Hong-Kong, China. pp.2401 - 2405, ⟨10.1109/ISIT.2015.7282886⟩. ⟨hal-01188935⟩
Accès au texte intégral et bibtex

ref_biblio: Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain. Improving NFS for the Discrete Logarithm Problem in Non-prime Finite Fields. EUROCRYPT 2015, Proceedings, Part {I}, Apr 2015, Sofia, Bulgaria. pp.129-155, ⟨10.1007/978-3-662-46800-5_6⟩. ⟨hal-01112879v2⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, Valé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-01104078⟩
Accès au bibtex

ref_biblio: Aurore Guillevic. Computing Individual Discrete Logarithms Faster in GF$(p^n)$ with the NFS-DL Algorithm. Asiacrypt 2015, Steven Galbraith, Nov 2015, Auckland, New Zealand. pp 149-173, ⟨10.1007/978-3-662-48797-6_7⟩. ⟨hal-01157378v3⟩
Accès au texte intégral et bibtex

ref_biblio: Pierre Karpman, Thomas Peyrin, Marc Stevens. Practical Free-Start Collision Attacks on 76-step SHA-1. 35th International Cryptology Conference - CRYPTO 2015, IACR, Aug 2015, Santa Barbara, United States. pp.623-642, ⟨10.1007/978-3-662-47989-6_30⟩. ⟨hal-01183066⟩
Accès au bibtex

ref_biblio: Pierre Karpman. From Distinguishers to Key Recovery: Improved Related-Key Attacks on Even-Mansour. Information Security Conference 2015, Sep 2015, Trondheim, Norway. ⟨10.1007/978-3-319-23318-5_10⟩. ⟨hal-01245365⟩
Accès au bibtex

ref_biblio: W Li, Johan Sebastian Rosenkilde Nielsen, S Puchinger, V Sidorenko. Solving Shift Register Problems over Skew Polynomial Rings using Module Minimisation. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Anne Canteaut, Gaëtan Leurent, Maria Naya-Plasencia, Apr 2015, Paris, France. ⟨hal-01245068⟩
Accès au texte intégral et bibtex

ref_biblio: Irene Márquez-Corbella, Alain Couvreur, Ruud 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-01243394⟩
Accès au bibtex

ref_biblio: Brice Minaud, Patrick Derbez, Pierre Fouque, Pierre Karpman. Key-Recovery Attacks on ASASA. ASIACRYPT 2015, Nov 2015, Auckland, New Zealand. pp.3 - 27, ⟨10.1007/978-3-662-48800-3_1⟩. ⟨hal-01245381v2⟩
Accès au texte intégral et bibtex

ref_biblio: Gwezheneg Robert. A new constellation for space-time coding. WCC 2015 - Proceedings of the 9th International Workshop on Coding and Cryptography, Anne Canteaut, Gaëtan Leurent, Maria Naya-Plasencia, Apr 2015, Paris, France. ⟨hal-01276475⟩
Accès au texte intégral et bibtex

2014

ref_biblio: Daniel Augot, Pierre-Alain Fouque, Pierre Karpman. Diffusion Matrices from Algebraic-Geometry Codes with Efficient SIMD Implementation. Selected Areas in Cryptology - SAC 2014, Aug 2014, Montreal, Canada. pp.243-260, ⟨10.1007/978-3-319-13051-4_15⟩. ⟨hal-01094085⟩
Accès au texte intégral et bibtex

ref_biblio: Daniel Augot. Generalization of Gabidulin Codes over Fields of Rational Functions. 21st International Symposium on Mathematical Theory of Networks and Systems (MTNS 2014), Jul 2014, Groningen, Netherlands. ⟨hal-01094843⟩
Accès au texte intégral et bibtex

ref_biblio: Daniel Augot, Françoise Levy-Dit-Vehel, Abdullatif Shikfa. A Storage-Efficient and Robust Private Information Retrieval Scheme Allowing Few Servers. 13th International Conference, Cryptology and Network Security (CANS), Oct 2014, Heraklion, Greece. pp.222 - 239, ⟨10.1007/978-3-319-12280-9_15⟩. ⟨hal-01094807⟩
Accès au texte intégral et bibtex

ref_biblio: Daniel Augot, Matthieu Finiasz. Direct Construction of Recursive MDS Diffusion Layers using Shortened BCH Codes. 21st International Workshop on Fast Software Encryption, FSE 2014, London, UK, March 3-5, Mar 2014, London, United Kingdom. pp.3-17, ⟨10.1007/978-3-662-46706-0_1⟩. ⟨hal-01044597v2⟩
Accès au texte intégral et bibtex

ref_biblio: Craig Costello, Huseyin Hisil, Benjamin Smith. Faster Compact Diffie-Hellman: Endomorphisms on the x-line. EUROCRYPT 2014, International Association for Cryptologic Research, May 2014, Copenhagen, Denmark. pp.183-200, ⟨10.1007/978-3-642-55220-5_11⟩. ⟨hal-00932952⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur, Irene Márquez-Corbella, Ruud 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-01069272⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur, Irene Márquez-Corbella, Ruud 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-00937476⟩
Accès au bibtex

ref_biblio: Alain Couvreur, Ayoub Otmani, Jean-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-00931774⟩
Accès au bibtex

ref_biblio: Natalia Dück, Irene Márquez-Corbella, Edgar Martínez-Moro. On the fan associated to a linear code . 4th ICMCTA - Fourth International Castle Meeting on Coding Theory and Applications, Sep 2014, Palmela, Portugal. ⟨hal-01088432⟩
Accès au texte intégral et bibtex

ref_biblio: Irene Márquez-Corbella, Ruud Pellikaan. Error-correcting pairs: a new approach to code-based cryptography. 20th Conference on Applications of Computer Algebra (ACA 2014), Jul 2014, New York, United States. ⟨hal-01088433⟩
Accès au texte intégral et bibtex

2013

ref_biblio: Daniel Augot, Pierre Loidreau, Gwezheneg Robert. Rank metric and Gabidulin codes in characteristic zero. ISIT 2013 IEEE International Symposium on Information Theory, Amos Lapidoth and Igal Sason and Jossy Sayir and Emre Telatar, Jul 2013, Istanbul, Turkey. ⟨hal-00823535⟩
Accès au texte intégral et bibtex

ref_biblio: Daniel Augot, Matthieu Finiasz. Exhaustive Search for Small Dimension Recursive MDS Diffusion Layers for Block Ciphers and Hash Functions. International Symposium on Information Theory (ISIT), 2013, Istambul, Turkey. ⟨hal-00823082⟩
Accès au bibtex

ref_biblio: Stéphane Ballet, Jean Chaumine, Julia Pieltant. Shimura modular curves and asymptotic symmetric tensor rank of multiplication in any finite field. Conference on Algebraic Informatics, Sep 2013, Porquerolles Island, France. pp.160-172, ⟨10.1007/978-3-642-40663-8_16⟩. ⟨hal-00828070⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur, Philippe Gaborit, Valérie Gautier, Ayoub Otmani, Jean-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-00830594⟩
Accès au texte intégral et bibtex

ref_biblio: Nicolas Delfosse. Tradeoffs for reliable quantum information storage in surface codes and color codes. IEEE International Symposium on Information Theory, ISIT 2013, Jul 2013, Istanbul, Turkey. ⟨10.1109/ISIT.2013.6620360⟩. ⟨hal-00798030⟩
Accès au texte intégral et bibtex

ref_biblio: Pierre-Alain Fouque, Pierre Karpman. Security Amplification against Meet-in-the-Middle Attacks Using Whitening. Cryptography and Coding - 14th {IMA} International Conference, Dec 2013, Oxford, United Kingdom. pp.18, ⟨10.1007/978-3-642-45239-0_15⟩. ⟨hal-01094298⟩
Accès au texte intégral et bibtex

ref_biblio: Johan Sebastian Rosenkilde Nielsen, Alexander Zeh. Multi-Trial Guruswami--Sudan Decoding for Generalised Reed--Solomon Codes. International Workshop on Coding and Cryptography (WCC), Apr 2013, Bergen, Norway. ⟨hal-00781310v2⟩
Accès au texte intégral et bibtex

ref_biblio: Benjamin Smith. Families of fast elliptic curves from Q-curves. Advances in Cryptology - ASIACRYPT 2013, Dec 2013, Bangalore, India. pp.61-78, ⟨10.1007/978-3-642-42033-7_4⟩. ⟨hal-00825287⟩
Accès au texte intégral et bibtex

ref_biblio: Alexander Zeh, Antonia Wachter-Zeh, Maximilien Gadouleau, Sergey Bezzateev. Generalizing Bounds on the Minimum Distance of Cyclic Codes Using Cyclic Product Codes. IEEE International Symposium on Information Theory (ISIT), Jul 2013, Istanbul, Turkey. pp.1-6. ⟨hal-00828083⟩
Accès au bibtex

2012

ref_biblio: Guillaume Quintin. The decoding Library for List Decoding. International Symposium on Symbolic and Algebraic Computation, Jul 2012, Grenoble, France. pp.168-170, ⟨10.1145/2429135.2429174⟩. ⟨hal-00700397v2⟩
Accès au texte intégral et bibtex

ref_biblio: Guillaume Quintin. A Lifting Decoding Scheme and its Application to Interleaved Linear Codes. International Symposium on Information Theory, Jul 2012, Cambridge, United States. pp.96-100, ⟨10.1109/ISIT.2012.6284707⟩. ⟨hal-00673938v2⟩
Accès au texte intégral et bibtex

ref_biblio: Guillaume Quintin, Jean-François Biasse. An algorithm for list decoding number field codes. 2012 IEEE International Symposium on Information Theory (ISIT 2012), Jul 2012, Cambridge, United States. pp.91-95, ⟨10.1109/ISIT.2012.6284696⟩. ⟨hal-01113662⟩
Accès au bibtex

ref_biblio: Alexander Zeh, Sergey Bezzateev. Describing A Cyclic Code by Another Cyclic Code. IEEE International Symposium on Information Theory (ISIT), Jul 2012, Boston, United States. pp.2896-2900, ⟨10.1109/ISIT.2012.6284054⟩. ⟨hal-00689746v4⟩
Accès au texte intégral et bibtex

ref_biblio: Alexander Zeh, Antonia Wachter-Zeh, Martin Bossert. Unambiguous Decoding of Generalized Reed–Solomon Codes Beyond Half the Minimum Distance. International Zurich Seminar on Communications, Feb 2012, Zurich, Switzerland. ⟨10.3929/ethz-a-007052646⟩. ⟨hal-01120389⟩
Accès au bibtex

Book sections

2021

ref_biblio: Alain Couvreur, Hugues 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-02931167⟩
Accès au bibtex

2016

ref_biblio: Aurore Guillevic, François Morain. Discrete Logarithms. Nadia El Mrabet; Marc Joye. Guide to pairing-based cryptography, CRC Press - Taylor and Francis Group, pp.42, 2016, 9781498729505. ⟨hal-01420485v2⟩
Accès au texte intégral et bibtex

Habilitation à diriger des recherches

2023

ref_biblio: Benjamin Smith. Advances in asymmetric cryptographic algorithms. Cryptography and Security [cs.CR]. Institut polytechnique de Paris, 2023. ⟨tel-04238166⟩
Accès au texte intégral et bibtex

2019

ref_biblio: Alain Couvreur. Codes algébriques et géométriques, applications à la cryptographie et à l'information quantique. Mathématiques [math]. Université Paris Diderot, 2019. ⟨tel-02438668⟩
Accès au texte intégral et bibtex

Lectures

2023

ref_biblio: Thomas Debris-Alazard. Code-based Cryptography: Lecture Notes. Doctoral. France. 2023. ⟨hal-04311471⟩
Accès au texte intégral et bibtex

2022

ref_biblio: Alain Couvreur. Codes and modular curves. Doctoral. Codes and Modular curves, Zurich, Switzerland. 2022, pp.33. ⟨hal-03932020⟩
Accès au texte intégral et bibtex

Other publications

2023

ref_biblio: Gustavo Banegas, Kevin Carrier, André Chailloux, Alain Couvreur, Thomas Debris-Alazard, et al.. WAVE. 2023. ⟨hal-04278563⟩
Accès au texte intégral et bibtex

2017

ref_biblio: Magali Bardet, Elise Barelli, Olivier Blazy, Rodolfo Canto Torres, Alain Couvreur, et al.. BIG QUAKE BInary Goppa QUAsi–cyclic Key Encapsulation. 2017. ⟨hal-01671866v2⟩
Accès au texte intégral et bibtex

Books

2019

ref_biblio: Daniel Augot, Faina Solov'Eva, Marine Minier, Victor A. Zinoviev, Thomas Johansson (Dir.). Editorial: Special issue on coding and cryptography. Springer, 87 (2-3), 2019, 0925-1022. ⟨10.1007/s10623-018-00601-w⟩. ⟨hal-02373772⟩
Accès au bibtex

2017

ref_biblio: Alp Bassa, Alain Couvreur, David Kohel. Arithmetic, Geometry, Cryptography and Coding Theory. American Mathematical Society. 686, 2017, Contemporary Mathematics, ⟨10.1090/conm/686⟩. ⟨hal-01951630⟩
Accès au bibtex

2013

ref_biblio: Daniel Augot, Anne Canteaut, Gohar Kyureghyan, Faina Solov'Eva, Øyvind Ytrehus (Dir.). Designs, Codes and Cryptography (Special Issue in Coding and Cryptography). Daniel Augot and Anne Canteaut and Gohar Kyureghyan and Faina Solov'Eva and Øyvind Ytrehus. Springer, 66, pp.399, 2013, 0925-1022. ⟨hal-00931522⟩
Accès au bibtex

2012

ref_biblio: Daniel Augot, Anne Canteaut, Gohar Kyureghyan, Faina Solov'Eva, Øyvind Ytrehus (Dir.). Editorial. Daniel Augot and Anne Canteaut and Gohar Kyureghyan and Faina Solov'eva and Øyvind Ytrehus. Springer, pp.2, 2012, Designs, Codes and Cryptography, ⟨10.1007/s10623-012-9731-1⟩. ⟨hal-00741923⟩
Accès au bibtex

Patents

2014

ref_biblio: Daniel Augot, Françoise Levy-Dit-Vehel, Abdullatif Shikfa. Storage efficient and unconditionnally secure private information retrieval. France, Patent n° : 14305549.9. 2014. ⟨hal-01111694⟩
Accès au bibtex

Proceedings

2024

ref_biblio: Benjamin Smith, Huapeng Wu. Selected Areas in Cryptography. SAC 2022 - International Conference on Selected Areas in Cryptography, Lecture Notes in Computer Science, LNCS-13742, Springer International Publishing, 2024, Selected Areas in Cryptography, 978-3-031-58410-7. ⟨10.1007/978-3-031-58411-4⟩. ⟨hal-04579052⟩
Accès au texte intégral et bibtex

Notes de synthèse

2022

ref_biblio: Daniel Augot, Sarah Bordage, Youssef El Housni, Gilles Fedak, Anthony Simonet. Zero-Knowledge : trust and privacy on an industrial scale. 2022. ⟨hal-03512005⟩
Accès au texte intégral et bibtex

Theses

2023

ref_biblio: Maxime Bombar. Codes Structurés pour la Cryptographie : des Fondations Théoriques de Sécurité aux Applications. Cryptography and Security [cs.CR]. Institut Polytechnique de Paris, 2023. English. ⟨NNT : 2023IPPAX109⟩. ⟨tel-04386153v2⟩
Accès au texte intégral et bibtex

ref_biblio: Angelo Saadeh. Applications of secure multi-party computation in Machine Learning. Other [cs.OH]. Institut Polytechnique de Paris, 2023. English. ⟨NNT : 2023IPPAT022⟩. ⟨tel-04299101v2⟩
Accès au texte intégral et bibtex

2022

ref_biblio: Sarah Bordage. Efficient protocols for testing proximity to algebraic codes. Information Theory [cs.IT]. Institut Polytechnique de Paris, 2022. English. ⟨NNT : 2022IPPAX042⟩. ⟨tel-03744182⟩
Accès au texte intégral et bibtex

ref_biblio: Alexis Challande. Towards 1-day Vulnerability Detection using Semantic Patch Signatures. Cryptography and Security [cs.CR]. Institut Polytechnique de Paris, 2022. English. ⟨NNT : 2022IPPAX096⟩. ⟨tel-03950382⟩
Accès au texte intégral et bibtex

ref_biblio: Youssef El Housni. The arithmetic of pairing-based proof systems. Other [cs.OH]. Institut Polytechnique de Paris, 2022. English. ⟨NNT : 2022IPPAX104⟩. ⟨tel-03922488v2⟩
Accès au texte intégral et bibtex

ref_biblio: Antonin Leroux. Algèbres de Quaternions et cryptographie à base d'isogénies. Autre [cs.OH]. Institut Polytechnique de Paris, 2022. Français. ⟨NNT : 2022IPPAX094⟩. ⟨tel-03886810v2⟩
Accès au texte intégral et bibtex

ref_biblio: Simon Montoya. Embedded lattice-based cryptography. Other [cs.OH]. Institut Polytechnique de Paris, 2022. English. ⟨NNT : 2022IPPAX089⟩. ⟨tel-03950386⟩
Accès au texte intégral et bibtex

ref_biblio: Maxime Roméas. Modeling and construction of interactive cryptographic protocols for outsourced storage. Cryptography and Security [cs.CR]. Institut Polytechnique de Paris, 2022. English. ⟨NNT : 2022IPPAX086⟩. ⟨tel-03887128v2⟩
Accès au texte intégral et bibtex

2021

ref_biblio: Mathilde Chenu. Supersingular Group Actions and Post-quantum Key Exchange. Cryptography and Security [cs.CR]. Ecole Polytechnique, 2021. English. ⟨NNT : ⟩. ⟨tel-03508143⟩
Accès au texte intégral et bibtex

ref_biblio: Isabella Panaccione. On decoding algorithms for algebraic geometry codes beyond half the minimum distance. Information Theory [cs.IT]. Institut Polytechnique de Paris, 2021. English. ⟨NNT : 2021IPPAX101⟩. ⟨tel-03512261v2⟩
Accès au texte intégral et bibtex

2018

ref_biblio: Elise Barelli. Étude de la sécurité de certaines clés compactes pour le schéma de McEliece utilisant des codes géométriques. Cryptography and Security [cs.CR]. Université Paris Saclay (COmUE), 2018. English. ⟨NNT : 2018SACLX095⟩. ⟨tel-01982502⟩
Accès au texte intégral et bibtex

ref_biblio: Elise Barelli. On the security of short McEliece keys from algebraic and algebraic geometry codes with automorphisms. Mathematics [math]. École Polytechnique X; Université Paris Saclay, 2018. English. ⟨NNT : ⟩. ⟨tel-01993634⟩
Accès au texte intégral et bibtex

ref_biblio: Julien Lavauzelle. Codes with locality : constructions and applications to cryptographic protocols. Information Theory [cs.IT]. Université Paris Saclay (COmUE), 2018. English. ⟨NNT : 2018SACLX082⟩. ⟨tel-01951078⟩
Accès au texte intégral et bibtex

2015

ref_biblio: Gwezheneg Robert. Codes de Gabidulin en caractéristique nulle : application au codage espace-temps. Mathématiques générales [math.GM]. Université de Rennes, 2015. Français. ⟨NNT : 2015REN1S083⟩. ⟨tel-01308661v3⟩
Accès au texte intégral et bibtex

2013

ref_biblio: Alexander Zeh. Algebraic Soft- and Hard-Decision Decoding of Generalized Reed--Solomon and Cyclic Codes. Computational Complexity [cs.CC]. Ecole Polytechnique X, 2013. English. ⟨NNT : ⟩. ⟨pastel-00866134⟩
Accès au texte intégral et bibtex

2012

ref_biblio: Guillaume Quintin. On the Algorithms of Guruswami-Sudan List Decoding over Finite Rings. Information Theory [cs.IT]. Ecole Polytechnique X, 2012. English. ⟨NNT : ⟩. ⟨pastel-00759820⟩
Accès au texte intégral et bibtex

Preprints, Working Papers, ...

2024

ref_biblio: Hugo Delavenne, François Le Gall. Quantum State Synthesis: Relation with Decision Complexity Classes and Impossibility of Synthesis Error Reduction. 2024. ⟨hal-04634958⟩
Accès au texte intégral et bibtex

ref_biblio: Antonin Leroux, Maxime Roméas. Updatable Encryption from Group Actions. 2024. ⟨hal-04389878⟩
Accès au texte intégral et bibtex

ref_biblio: François Morain. Using modular polynomials for eta products to compute isogenies. 2024. ⟨hal-04423470⟩
Accès au texte intégral et bibtex

ref_biblio: François Morain. Using Fricke modular polynomials to compute isogenies. 2024. ⟨hal-04455182⟩
Accès au texte intégral et bibtex

ref_biblio: Maria Corte-Real Santos, Craig Costello, Benjamin Smith. Efficient $(3,3)$-isogenies on fast Kummer surfaces. 2024. ⟨hal-04433463v2⟩
Accès au texte intégral et bibtex

2023

ref_biblio: Gustavo Banegas, Valerie Gilchrist, Anaëlle Le Dévéhat, Benjamin Smith. Fast and Frobenius: Rational Isogeny Evaluation over Finite Fields. 2023. ⟨hal-04143067⟩
Accès au texte intégral et bibtex

ref_biblio: Gustavo Banegas, Juliane Krämer, Tanja Lange, Michael Meyer, Lorenz Panny, et al.. Disorientation faults in CSIDH. 2023. ⟨hal-03970597v2⟩
Accès au texte intégral et bibtex

ref_biblio: Kévin Carrier, Thomas Debris-Alazard, Charles Meyer-Hilfiger, Jean-Pierre Tillich. Reduction from Sparse LPN to LPN, Dual Attack 3.0. 2023. ⟨hal-04328262⟩
Accès au texte intégral et bibtex

ref_biblio: Pierrick Dartois, Antonin Leroux, Damien Robert, Benjamin Wesolowski. SQISignHD: New Dimensions in Cryptography. 2023. ⟨hal-04056062v2⟩
Accès au texte intégral et bibtex

ref_biblio: Thomas Debris-Alazard, Nicolas Resch. Worst and average case hardness of decoding via smoothing bounds. 2023. ⟨hal-04326764⟩
Accès au texte intégral et bibtex

ref_biblio: François Morain. Computing the Charlap-Coley-Robbins modular polynomials. 2023. ⟨hal-03980413⟩
Accès au texte intégral et bibtex

ref_biblio: François Morain. Using the Charlap-Coley-Robbins polynomials for computing isogenies. 2023. ⟨hal-04009243⟩
Accès au texte intégral et bibtex

ref_biblio: Angelo Saadeh, Pierre Senellart, Stéphane Bressan. Confidential Truth Finding with Multi-Party Computation (Extended Version). 2023. ⟨hal-04139243⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Sterner. Towards Optimally Small Smoothness Bounds for Cryptographic-Sized Twin Smooth Integers and its Isogeny-based Applications. 2023. ⟨hal-04254512⟩
Accès au texte intégral et bibtex

2022

ref_biblio: Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain. Improvements to the number field sieve for non-prime finite fields. 2022. ⟨hal-01052449v5⟩
Accès au texte intégral et bibtex

ref_biblio: Jeremy Booher, Ross Bowden, Javad Doliskani, Tako Boris Fouotsa, Steven Galbraith, et al.. Failing to hash into supersingular isogeny graphs. 2022. ⟨hal-03739041⟩
Accès au bibtex

ref_biblio: Françoise Levy-Dit-Vehel, Maxime Roméas. A Composable Look at Updatable Encryption. 2022. ⟨hal-03531837⟩
Accès au texte intégral et bibtex

ref_biblio: François Morain. Some factors of numbers of the form $b^n +/- 1$ found using ECM with new classes of curves. 2022. ⟨hal-03437714v2⟩
Accès au texte intégral et bibtex

2021

ref_biblio: Gustavo Banegas, Koen Zandberg, Adrian Herrmann, Emmanuel Baccelli, Benjamin Smith. Quantum-Resistant Security for Software Updates on Low-power Networked Embedded Devices. 2021. ⟨hal-03255844v2⟩
Accès au texte intégral et bibtex

ref_biblio: Gustavo Banegas, Thomas Debris-Alazard, Milena Nedeljković, Benjamin Smith. Wavelet: Code-based postquantum signatures with fast verification on microcontrollers. 2021. ⟨hal-03403225⟩
Accès au texte intégral et bibtex

ref_biblio: Alain Couvreur. How arithmetic and geometry make error correcting codes better. 2021. ⟨hal-03400779⟩
Accès au bibtex

ref_biblio: Isabella Panaccione. Attaining Sudan's decoding radius with no genus penalty for algebraic geometry codes. 2021. ⟨hal-03177569v2⟩
Accès au texte intégral et bibtex

2020

ref_biblio: Alain Couvreur, Thomas Debris-Alazard, Philippe Gaborit. On the hardness of code equivalence problems in rank metric. 2020. ⟨hal-02997801⟩
Accès au bibtex

ref_biblio: Julien Lavauzelle, Pierre Loidreau, Ba-Duc Pham. RAMESSES, a Rank Metric Encryption Scheme with Short Keys. 2020. ⟨hal-02426624⟩
Accès au texte intégral et bibtex

2017

ref_biblio: Nicholas Coxon. Fast systematic encoding of multiplicity codes. 2017. ⟨hal-01512372⟩
Accès au texte intégral et bibtex

ref_biblio: Laurent Grémy, Aurore Guillevic, François Morain. Breaking DLP in $GF(p^5)$ using 3-dimensional sieving. 2017. ⟨hal-01568373⟩
Accès au texte intégral et bibtex

2016

ref_biblio: Frédéric Grosshans, Thomas Lawson, Benjamin Smith, François Morain. Factoring Safe Semiprimes with a Single Quantum Query. 2016. ⟨hal-01229587⟩
Accès au bibtex

ref_biblio: Pierre Karpman. Exercice de style. 2016. ⟨hal-01263735⟩
Accès au texte intégral et bibtex

2015

ref_biblio: Ping Ngai Chung, Craig Costello, Benjamin Smith. Fast, uniform, and compact scalar multiplication for elliptic curves and genus 2 Jacobians with applications to signature schemes. 2015. ⟨hal-01214259v2⟩
Accès au texte intégral et bibtex

2012

ref_biblio: Daniel Augot, François Morain. Discrete logarithm computations over finite fields using Reed-Solomon codes. 2012. ⟨hal-00672050⟩
Accès au texte intégral et bibtex

ref_biblio: Jean-François Biasse, Guillaume Quintin. An algorithm for list decoding number field codes. 2012. ⟨hal-00712441⟩
Accès au texte intégral et bibtex

2011

ref_biblio: Stéphane Ballet, Jean Chaumine, Julia Pieltant, Robert Rolland. On the tensor rank of multiplication in finite extensions of finite fields. 2011. ⟨hal-01079416⟩
Accès au bibtex

Videos

2014

ref_biblio: Alain Couvreur, Fanny Bastien. Alain Couvreur - Comment domestiquer les codes de Goppa sauvages? . 2014. ⟨medihal-01346167⟩
Accès au texte intégral et bibtex

ref_biblio: Gwezheneg Robert, Daniel Augot, Pierre Loidreau, Fanny Bastien. Gwezheneg Robert - Généralisation des codes de Gabidulin à la caractéristique nulle . 2014. ⟨medihal-01346163⟩
Accès au texte intégral et bibtex