CSDAI Department

Institut Polytechnique de Paris

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

2022

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, Institute of Electrical and Electronics Engineers, In press, ⟨10.1109/TIT.2022.3143620⟩. ⟨hal-03529739⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-03529739/file/An%20Algorithmic%20Reduction%20Theory%20for%20Binary%20Codes.pdf BibTex
ref_biblio
Natkamon Tovanich, Nicolas Soulié, Nicolas Heulot, Petra Isenberg. The evolution of mining pools and miners’ behaviors in the Bitcoin blockchain. IEEE Transactions on Network and Service Management, IEEE, In press, pp.1-12. ⟨10.1109/TNSM.2022.3159004⟩. ⟨hal-03610424⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-03610424/file/IEEE_TNSM_2021.pdf 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, Society for Industrial and Applied Mathematics 2021, 5 (2), pp.165-199. ⟨10.1137/20M1348583⟩. ⟨hal-02882019⟩
Accès au bibtex
https://arxiv.org/pdf/2006.14489 BibTex
ref_biblio
Gustavo Banegas, Daniel Bernstein, Fabio Campos, Tung Chou, Tanja Lange, et al.. CTIDH: Faster constant-time CSIDH. IACR Transactions on Cryptographic Hardware and Embedded Systems, IACR, 2021, 2021 (4), ⟨10.46586/tches.v2021.i4.351-387⟩. ⟨hal-03229428⟩
Accès au bibtex
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, Elsevier, 2021, 895, pp.178-211. ⟨10.1016/j.tcs.2021.09.042⟩. ⟨hal-03378464⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-03378464/file/2020-1571.pdf 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 , Springer, 2021, ⟨10.1007/s12095-021-00477-z⟩. ⟨hal-03181082⟩
Accès au bibtex
BibTex
ref_biblio
Mathilde Chenu, Benjamin Smith. Higher-degree supersingular group actions. Mathematical Cryptology, Florida Online Journals, In press. ⟨hal-03288075⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-03288075/file/hal.pdf 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, Elsevier, In press, 75, ⟨10.1016/j.ffa.2021.101891⟩. ⟨hal-03233803⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-03233803/file/manuscript.pdf 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, Institute of Electrical and Electronics Engineers, 2021, 68 (1), pp.632-648. ⟨10.1109/TIT.2021.3120440⟩. ⟨hal-02938812⟩
Accès au bibtex
https://arxiv.org/pdf/2009.05826 BibTex
ref_biblio
Nicholas Coxon. Fast transforms over finite fields of characteristic two. Journal of Symbolic Computation, Elsevier, 2021, 104, pp.824-854. ⟨10.1016/j.jsc.2020.10.002⟩. ⟨hal-01845238v3⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01845238/file/transforms.pdf BibTex
ref_biblio
Samuel Dobson, Steven Galbraith, Benjamin Smith. Trustless unknown-order groups. Mathematical Cryptology, Florida Online Journals, In press. ⟨hal-02882161⟩
Accès au bibtex
BibTex
ref_biblio
Steven Galbraith, Lorenz Panny, Benjamin Smith, Frederik Vercauteren. Quantum Equivalence of the DLP and CDHP for Group Actions. Mathematical Cryptology, Florida Online Journals, 2021, 1 (1), pp.40-44. ⟨hal-01963660v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01963660/file/article.pdf 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, Institute of Electrical and Electronics Engineers, 2021, 16, pp.441-450. ⟨10.1109/TIFS.2020.3003572⟩. ⟨hal-01951956v2⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01951956/file/LAST_REVISION.pdf BibTex
ref_biblio
François Morain, Guénaël Renault, Benjamin Smith. Deterministic factoring with oracles. Applicable Algebra in Engineering, Communication and Computing, Springer Verlag, 2021, ⟨10.1007/s00200-021-00521-8⟩. ⟨hal-01715832v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01715832/file/hal-oracles.pdf 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, American Mathematical Society, 2020, ⟨10.1090/tran/8119⟩. ⟨hal-02075926⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02075926/file/AnticanonicalCodesFinal_3.pdf BibTex
ref_biblio
Wouter Castryck, Thomas Decru, Benjamin Smith. Hash functions from superspecial genus-2 curves using Richelot isogenies. Journal of Mathematical Cryptology, De Gruyter, 2020, 14 (1), pp.25. ⟨10.1515/jmc-2019-0021⟩. ⟨hal-02067885v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02067885/file/superspecial.pdf BibTex
ref_biblio
Daniel Coggia, Alain 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-03049694⟩
Accès au bibtex
https://arxiv.org/pdf/1903.02933 BibTex
ref_biblio
Alain Couvreur, Isabella Panaccione. Power Error Locating Pairs. Designs, Codes and Cryptography, Springer Verlag, 2020, 88 (8), pp.1561-1593. ⟨10.1007/s10623-020-00774-3⟩. ⟨hal-02196650⟩
Accès au bibtex
https://arxiv.org/pdf/1907.11658 BibTex
ref_biblio
K. Slim, A. Theissen. Enhanced recovery after elective surgery. A revolution that reduces post-operative morbidity and mortality. Journal of Visceral Surgery, Elsevier, 2020, 157, pp.487 - 491. ⟨10.1016/j.jviscsurg.2020.07.005⟩. ⟨hal-03493890⟩
Accès au bibtex
BibTex
ref_biblio
K. Slim, A. Theissen. La réhabilitation améliorée après chirurgie programmée. Une révolution qui réduit la morbi-mortalité postopératoire. Journal de Chirurgie Viscérale, Elsevier, 2020, 157, pp.500 - 504. ⟨10.1016/j.jchirv.2020.05.009⟩. ⟨hal-03493351⟩
Accès au bibtex
BibTex

2019

ref_biblio
Benjamin Audoux, Alain 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-01248760v2⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01248760/file/Article_On%20tensor%20product%20of%20CSS%20codes.pdf BibTex
ref_biblio
R. Brustia, K. Slim, O. Scatton. Enhanced recovery after liver surgery. Journal of Visceral Surgery, Elsevier, 2019, 156, pp.127 - 137. ⟨10.1016/j.jviscsurg.2018.10.007⟩. ⟨hal-03486472⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-03486472/file/S1878788618301528.pdf BibTex
ref_biblio
Nicholas Coxon. Fast Hermite interpolation and evaluation over finite fields of characteristic two. Journal of Symbolic Computation, Elsevier, 2019, 98, pp.270-283. ⟨10.1016/j.jsc.2019.07.014⟩. ⟨hal-01827583v2⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01827583/file/hermite.pdf BibTex
ref_biblio
Ana Gomez, Domingo Gomez-Perez, Guénaël Renault. A probabilistic analysis on a lattice attack against DSA. Designs, Codes and Cryptography, Springer Verlag, 2019, 87 (11), pp.2469-2488. ⟨10.1007/s10623-019-00633-w⟩. ⟨hal-03059975⟩
Accès au bibtex
BibTex
ref_biblio
Julien Lavauzelle. Private Information Retrieval from Transversal Designs. IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2019, 65 (2), pp.1189-1205. ⟨10.1109/TIT.2018.2861747⟩. ⟨hal-01901014⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01901014/file/pir_final_version.pdf BibTex
ref_biblio
Julien Lavauzelle, Françoise Levy-Dit-Vehel. Generic constructions of PoRs from codes and instantiations. Journal of Mathematical Cryptology, De Gruyter, In press, 13 (2), pp.81--106. ⟨10.1515/jmc-2018-0018⟩. ⟨hal-02053948⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02053948/file/camera-ready.pdf 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, Taylor & Francis, 2019, 28 (1), pp.39-48. ⟨10.1080/10586458.2017.1328321⟩. ⟨hal-01217995⟩
Accès au bibtex
https://arxiv.org/pdf/1510.05601 BibTex

2018

ref_biblio
Daniel Augot, Pierre Loidreau, Gwezheneg Robert. Generalized Gabidulin codes over fields of any characteristic. Designs, Codes and Cryptography, Springer Verlag, 2018, 86 (8), pp.1807-1848. ⟨10.1007/s10623-017-0425-6⟩. ⟨hal-01503212⟩
Accès au bibtex
https://arxiv.org/pdf/1703.09125 BibTex
ref_biblio
Christine Bachoc, Alain Couvreur, Gilles 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-01584034⟩
Accès au bibtex
https://arxiv.org/pdf/1709.00087 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, Elsevier, 2018, 222 (5), pp.1069-1086. ⟨10.1016/j.jpaa.2017.06.007⟩. ⟨hal-01063511v2⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01063511/file/BalletPieltant_JPAA_Submission.pdf 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, Institute of Electrical and Electronics Engineers, In press, ⟨10.1109/TIT.2017.2763165⟩. ⟨hal-01535513v2⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01535513/file/twopoint_ggkcurve.pdf BibTex
ref_biblio
Julien Lavauzelle. Lifted projective Reed–Solomon codes. Designs, Codes and Cryptography, Springer Verlag, In press, ⟨10.1007/s10623-018-0552-8⟩. ⟨hal-01901147⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01901147/file/projective-lift.pdf BibTex

2017

ref_biblio
Craig Costello, Benjamin Smith. Montgomery curves and their arithmetic: The case of large characteristic fields. Journal of Cryptographic Engineering, Springer, 2017, Special issue on Montgomery arithmetic, ⟨10.1007/s13389-017-0157-6⟩. ⟨hal-01483768⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01483768/file/Monty_arxiv.pdf 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, Institute of Electrical and Electronics Engineers, 2017, 63 (8), pp.5404 - 5418. ⟨hal-01280927⟩
Accès au bibtex
https://arxiv.org/pdf/1401.6025 BibTex
ref_biblio
Alain Couvreur, Ayoub Otmani, Jean-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-01661935⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01661935/file/article.pdf 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, American Mathematical Society, 2016, 144 (9), pp.3671-3685. ⟨10.1090/proc/13015⟩. ⟨hal-01069510⟩
Accès au bibtex
https://arxiv.org/pdf/1409.7544 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, London Mathematical Society, 2016, 19 (A), pp.15. ⟨10.1112/S1461157016000267⟩. ⟨hal-01320388v3⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01320388/file/qcsea.pdf BibTex
ref_biblio
Benjamin Smith. The Q-curve construction for endomorphism-accelerated elliptic curves. Journal of Cryptology, Springer Verlag, 2016, 29 (4), pp.27. ⟨10.1007/s00145-015-9210-8⟩. ⟨hal-01064255v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01064255/file/smith-qcurves.pdf BibTex

2015

ref_biblio
Cécile Gonçalves. A Point Counting Algorithm for Cyclic Covers of the Projective Line. Contemporary mathematics, American Mathematical Society, 2015, Algorithmic Arithmetic, Geometry, and Coding Theory, 637, pp.145. ⟨hal-01054645v2⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01054645/file/CecileGoncalvesPointCountingCyclicCovers.pdf BibTex
ref_biblio
Johan Sebastian Rosenkilde Nielsen, Peter Beelen. Sub-quadratic Decoding of One-point Hermitian Codes. IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2015, 61 (6), pp.3225-3240 ⟨10.1109/TIT.2015.2424415⟩. ⟨hal-01245062⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01245062/file/2015_ieee_hermitian.pdf 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, American Mathematical Society, 2015, 84 (294), pp.2023-2045. ⟨10.1090/S0025-5718-2015-02921-4⟩. ⟨hal-00828153⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00828153/file/HR-JP_-_New_uniform_and_asymptotic_upper_bounds.pdf BibTex
ref_biblio
Karem Slim. La réhabilitation améliorée en chirurgie : un nouveau concept pour le bien-être des patients. Oxymag, Masson ; Oxymag, 2015, 28, pp.8 - 10. ⟨10.1016/j.oxy.2015.04.003⟩. ⟨hal-03487585⟩
Accès au bibtex
BibTex
ref_biblio
Benjamin Smith. Easy scalar decompositions for efficient scalar multiplication on elliptic curves and genus 2 Jacobians. Contemporary mathematics, American Mathematical Society, 2015, Algorithmic Arithmetic, Geometry, and Coding Theory, 637, pp.15. ⟨hal-00874925⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00874925/file/easy.pdf 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, World Scientific Publishing, 2014, pp.19. ⟨10.1142/S0219498815501285⟩. ⟨hal-01088431⟩
Accès au bibtex
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, Springer Verlag, 2014, 73 (2), pp.641-666. ⟨10.1007/s10623-014-9967-z⟩. ⟨hal-01096172⟩
Accès au bibtex
BibTex
ref_biblio
Alain Couvreur, Ayoub Otmani, Jean-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-00880994⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00880994/file/Wild_Goppa.pdf BibTex
ref_biblio
Alain Couvreur. Codes and the Cartier Operator. Proceedings of the American Mathematical Society, American Mathematical Society, 2014, 142, pp.1983-1996. ⟨hal-00710451v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00710451/file/couvreur_cartier_final.pdf BibTex
ref_biblio
Nicholas Coxon. List decoding of number field codes. Designs, Codes and Cryptography, Springer Verlag, 2014, 72 (3), pp.687-711. ⟨10.1007/s10623-013-9803-x⟩. ⟨hal-01947490⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01947490/file/manuscript_ncoxon.pdf BibTex
ref_biblio
Nicolas Delfosse. Decoding color codes by projection onto surface codes. Physical Review A, American Physical Society, 2014, 89, pp.012317. ⟨10.1103/PhysRevA.89.012317⟩. ⟨hal-00855003⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00855003/file/color_decoding.pdf BibTex
ref_biblio
Andreas Enge, François Morain. Generalised Weber Functions. Acta Arithmetica, Instytut Matematyczny PAN, 2014, 164 (4), pp.309-341. ⟨10.4064/aa164-4-1⟩. ⟨inria-00385608v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00385608/file/weber.pdf 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, Elsevier, 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
BibTex
ref_biblio
Johan Sebastian Rosenkilde Nielsen, Alexander Zeh. Multi-Trial Guruswami--Sudan Decoding for Generalised Reed--Solomon Codes. Designs, Codes and Cryptography, Springer Verlag, 2014, pp.1-21. ⟨10.1007/s10623-014-9951-7⟩. ⟨hal-00975927⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00975927/file/hal-arxiv20140409.pdf 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, Springer Verlag, 2013, 24 (6), pp.413-443. ⟨10.1007/s00200-013-0200-5⟩. ⟨hal-00642075v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00642075/file/main36.pdf BibTex
ref_biblio
Alain Couvreur, Nicolas Delfosse, Gilles Zemor. 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-00632257v4⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00632257/file/v3_Long_Cayley.pdf BibTex
ref_biblio
François Morain. Modular equations for some $\eta$-products. Acta Arithmetica, Instytut Matematyczny PAN, 2013, 161 (4), pp.26. ⟨10.4064/aa161-4-1⟩. ⟨inria-00564221⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00564221/file/wme.pdf BibTex
ref_biblio
Guillaume Quintin, Morgan Barbier, Christophe Chabot. On Generalized Reed-Solomon Codes Over Commutative and Noncommutative Rings. IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2013, 59 (9), pp.5882-5897. ⟨10.1109/TIT.2013.2264797⟩. ⟨hal-00670004v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00670004/file/article.pdf 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, Elsevier, 2012, 18 (5), pp.904-919. ⟨10.1016/j.ffa.2012.06.003⟩. ⟨inria-00615276v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00615276/file/article.pdf BibTex
ref_biblio
Alain Couvreur. The dual minimum distance of arbitrary-dimensional algebraic-geometric codes. Journal of Algebra, Elsevier, 2012, 350 (1), pp.84-107. ⟨10.1016/j.jalgebra.2011.09.030⟩. ⟨inria-00540022v3⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00540022/file/couvreur_jag_corrected_final_version.pdf BibTex
ref_biblio
Luca de Feo, Éric Schost. Fast Arithmetics in Artin-Schreier Towers over Finite Fields. Journal of Symbolic Computation, Elsevier, 2012, 47 (7), pp.771-792. ⟨10.1016/j.jsc.2011.12.008⟩. ⟨hal-00505799⟩
Accès au bibtex
https://arxiv.org/pdf/1002.2594 BibTex
ref_biblio
Benjamin Smith. Computing low-degree isogenies in genus 2 with the Dolgachev-Lehavi method. Contemporary mathematics, American Mathematical Society, 2012, Arithmetic, Geometry, Cryptography and Coding Theory, 574, pp.159-170. ⟨inria-00632118v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00632118/file/isogenies.pdf 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, Springer Verlag, 2012, pp.229-246. ⟨hal-00710290v3⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00710290/file/ZehBezzateev_BoundMinimumDistance_hal_arxiv.pdf BibTex

Conference papers

2022

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
https://hal.archives-ouvertes.fr/hal-03481406/file/2112.07322.pdf 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, ⟨10.1145/1122445.1122456⟩. ⟨hal-03477866⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-03477866/file/main.pdf 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
https://hal.inria.fr/hal-03471927/file/ELL_2021_pmpc.pdf BibTex

2021

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
https://hal.inria.fr/hal-03345605/file/ChainTech2021__WETICE_IPO_and_Scale_Mamba_Paper.pdf 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
https://hal.inria.fr/hal-03330189/file/article.pdf 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
https://arxiv.org/pdf/2103.02700 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
https://arxiv.org/pdf/2104.12810 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
https://hal.inria.fr/hal-03329791/file/SSTIC2021-Article-bgraph-challande_renault_david.pdf 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
https://hal.inria.fr/hal-03094375/file/florit-smith.pdf 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. ⟨hal-03330066⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-03330066/file/HWPolMult.pdf 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
https://hal.archives-ouvertes.fr/hal-03386106/file/main.pdf 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
https://hal.inria.fr/hal-02477371/file/paper.pdf 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
https://hal.inria.fr/hal-02514201/file/velusqrt-1.pdf 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
https://hal.inria.fr/hal-02389073/file/pq.pdf 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
https://hal.archives-ouvertes.fr/hal-03038004/file/2020-1240.pdf 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
https://hal.inria.fr/hal-02962800/file/paper.pdf 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
https://hal.inria.fr/hal-03046345/file/misuseAttackLAC.pdf 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
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
https://arxiv.org/pdf/1905.03635 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
https://arxiv.org/pdf/1907.08704 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
https://hal.archives-ouvertes.fr/hal-02064465/file/Article.pdf 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
https://arxiv.org/pdf/2002.02220 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. ⟨10.1007/978-3-030-25510-7_8⟩. ⟨hal-01959617⟩
Accès au bibtex
https://arxiv.org/pdf/1805.11489 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
https://arxiv.org/pdf/1805.05429 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. ⟨hal-01872817⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01872817/file/hhs-keyx.pdf 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
https://hal.inria.fr/hal-01872825/file/dh.pdf BibTex

2017

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
https://hal.inria.fr/hal-01611297/file/accg-pst-finalversion.pdf BibTex
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
https://hal.inria.fr/hal-01611251/file/accgl-cbt.pdf 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
https://hal.inria.fr/hal-01674546/file/quasi-cyclic_alt_codes.pdf 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
https://hal.inria.fr/hal-01624662/file/p6hd.pdf 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
https://hal.inria.fr/hal-01633469/file/pir-camera-ready.pdf 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
https://hal.inria.fr/hal-01585322/file/xkummer.pdf 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
https://hal.inria.fr/hal-01421031/file/Isogenies_point_counting_genus2RM_17.pdf 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
https://hal.inria.fr/hal-01353480/file/recovery.pdf 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
https://hal.archives-ouvertes.fr/hal-01427810/file/h4.pdf 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
https://hal.inria.fr/hal-01320496/file/mnt-p3-paper.pdf 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
https://hal.archives-ouvertes.fr/hal-01413159/file/liftedPoR.pdf 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
https://hal.inria.fr/hal-01300727/file/mukummer.pdf 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
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
https://hal.inria.fr/hal-01188935/file/ieee.pdf 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 , 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
https://hal.inria.fr/hal-01112879/file/BGGM-Eurocrypt15.pdf 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
https://arxiv.org/pdf/1501.03736 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
https://hal.inria.fr/hal-01157378/file/guillevic15-asiacrypt-iacr-version.pdf 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
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
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
https://hal.inria.fr/hal-01245068/file/2015_wcc_skew_module.pdf 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
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
https://hal.archives-ouvertes.fr/hal-01245381/file/ASASA.pdf 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
https://hal.inria.fr/hal-01276475/file/wcc15-th3-2.pdf BibTex

2014

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
https://hal.inria.fr/hal-01044597/file/article.pdf 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
https://hal.inria.fr/hal-01094843/file/paper-revised.pdf BibTex
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
https://hal.inria.fr/hal-01094085/file/AFK14.pdf 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
https://hal.inria.fr/hal-01094807/file/cans-final.pdf 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
https://hal.inria.fr/hal-00932952/file/main.pdf 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
https://arxiv.org/pdf/1401.6025 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
https://hal.inria.fr/hal-01069272/file/29-ICMCTA4-Final.pdf 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
https://arxiv.org/pdf/1402.3264 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
https://hal.archives-ouvertes.fr/hal-01088432/file/4ICMCTA-26.pdf 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
https://hal.archives-ouvertes.fr/hal-01088433/file/MP-ACA2014.pdf BibTex

2013

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
https://arxiv.org/pdf/1305.3396 BibTex
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
https://hal.inria.fr/hal-00823535/file/ISIT2013-RankMetricAndGabidulinCodes.pdf 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
https://hal.archives-ouvertes.fr/hal-00828070/file/ModularAsyMultBCP-SoumisModif4-llcns-CAI2013.pdf 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
https://hal.archives-ouvertes.fr/hal-00830594/file/articleVF.pdf 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
https://hal.archives-ouvertes.fr/hal-00798030/file/Delfosse_tradeoffs.pdf BibTex
ref_biblio
Pierre-Alain Fouque, Pierre Karpman. Security Amplification against Meet-in-the-Middle Attacks Using Whitening. Cryptography and Coding - 14th 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
https://hal.inria.fr/hal-01094298/file/FK13.pdf 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
https://hal.inria.fr/hal-00781310/file/hal-arxiv20130130.pdf 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
https://hal.inria.fr/hal-00825287/file/qc-hal.pdf 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
https://arxiv.org/pdf/1301.6231 BibTex

2012

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
https://hal.inria.fr/hal-00673938/file/article.pdf BibTex
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
https://hal.inria.fr/hal-00700397/file/abstract.pdf 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
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
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
https://hal.inria.fr/hal-00689746/file/ZehBezzateev_DescribingACyclicCodeByAnotherCyclicCode_halIsitfinal.pdf BibTex

Book sections

2021

ref_biblio
Carlo Brunetta, Georgia Tsaloli, Bei Liang, Gustavo Banegas, Aikaterini Mitrokotsa. Non-interactive, Secure Verifiable Aggregation for Decentralized, Privacy-Preserving Learning. Information Security and Privacy, 13083, Springer International Publishing, pp.510-528, 2021, Lecture Notes in Computer Science, ⟨10.1007/978-3-030-90567-5_26⟩. ⟨hal-03454325⟩
Accès au bibtex
BibTex
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
https://arxiv.org/pdf/2009.01281 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. Advances in Cryptology – ASIACRYPT 2021, 13093, Springer International Publishing, pp.249-278, 2021, Lecture Notes in Computer Science, ⟨10.1007/978-3-030-92068-5_9⟩. ⟨hal-03471926⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-03471926/file/DDFKLPSW_2021_seta.pdf BibTex
ref_biblio
Georgia Tsaloli, Bei Liang, Carlo Brunetta, Gustavo Banegas, Aikaterini Mitrokotsa. DEVA: Decentralized, Verifiable Secure Aggregation for Privacy-Preserving Learning. Information Security, 13118, Springer International Publishing, pp.296-319, 2021, Lecture Notes in Computer Science, ⟨10.1007/978-3-030-91356-4_16⟩. ⟨hal-03456382⟩
Accès au bibtex
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
https://hal.inria.fr/hal-01420485/file/16_GuillevicMorain_Chapter9_DiscreteLogarithms_v2.pdf BibTex

Directions of work or proceedings

2019

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

2013

ref_biblio
Daniel Augot, Anne Canteaut, Gohar Kyureghyan, Faina Solov'Eva, Øyvind Ytrehus. 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. 66, Springer, pp.399, 2013, 0925-1022. ⟨hal-00931522⟩
Accès au bibtex
BibTex

2012

ref_biblio
Daniel Augot, Anne Canteaut, Gohar Kyureghyan, Faina Solov'Eva, Øyvind Ytrehus. 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
BibTex

Habilitation à diriger des recherches

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
https://hal.archives-ouvertes.fr/tel-02438668/file/hdr.pdf BibTex

Other publications

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-01671866⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01671866/file/proposal.pdf BibTex

Books

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
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
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
https://hal.inria.fr/hal-03512005/file/outlook-01-en.pdf BibTex

Theses

2021

ref_biblio
Mathilde Chenu. Supersingular Group Actions and Post-quantum Key Exchange. Cryptography and Security [cs.CR]. Ecole Polytechnique, 2021. English. ⟨tel-03508143⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-03508143/file/Manuscript_Mathilde_Chenu.pdf 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
https://hal.inria.fr/tel-03512261/file/107290_PANACCIONE_2021_archivage.pdf 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
https://pastel.archives-ouvertes.fr/tel-01982502/file/73311_BARELLI_2018_archivage.pdf 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. ⟨tel-01993634⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/tel-01993634/file/these.pdf BibTex
ref_biblio
Julien Lavauzelle. Codes with locality : constructions and applications to cryptographic protocols. Information Theory [cs.IT]. Université Paris-Saclay, 2018. English. ⟨NNT : 2018SACLX082⟩. ⟨tel-01951078⟩
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-01951078/file/72496_LAVAUZELLE_2018_archivage.pdf 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é Rennes 1, 2015. Français. ⟨NNT : 2015REN1S083⟩. ⟨tel-01308661v3⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-01308661/file/these.pdf 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. ⟨pastel-00866134⟩
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00866134/file/Dissertation_AlexanderZeh_Online.pdf 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. ⟨pastel-00759820⟩
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00759820/file/thesis.pdf BibTex

Preprints, Working Papers, ...

2022

ref_biblio
Diego Aranha, Youssef El Housni, Aurore Guillevic. A survey of elliptic curves for proof systems. 2022. ⟨hal-03667798⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-03667798/file/AranhaElHousniGuillevic.pdf BibTex
ref_biblio
Maxime Bombar, Alain Couvreur, Thomas Debris-Alazard. On Codes and Learning With Errors over Function Fields. 2022. ⟨hal-03597834⟩
Accès au bibtex
https://arxiv.org/pdf/2202.13990 BibTex
ref_biblio
Thomas Debris-Alazard, Maxime Remaud, Jean-Pierre Tillich. Quantum Reduction of Finding Short Code Vectors to the Decoding Problem. 2022. ⟨hal-03529802⟩
Accès au bibtex
https://arxiv.org/pdf/2106.02747 BibTex
ref_biblio
Youssef El Housni, Aurore Guillevic, Thomas Piellard. Co-factor clearing and subgroup membership testing on pairing-friendly curves. 2022. ⟨hal-03608264v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-03608264/file/2022_ElHousniGuillevicPiellard.pdf BibTex
ref_biblio
Eleonora Guerrini, Kamel Lairedj, Romain Lebreton, Ilaria Zappatore. Simultaneous Rational Function Reconstruction with Errors: Handling Multiplicities and Poles. 2022. ⟨hal-03620179⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-03620179/file/GuerriniLairedjLebretonZappatore.pdf 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
https://hal.inria.fr/hal-03531837/file/2021-538.pdf BibTex
ref_biblio
François Morain. Modular curves over number fields and ECM. 2022. ⟨hal-03606355⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-03606355/file/nbfields.pdf BibTex
ref_biblio
François Morain. IMPLEMENTING THE THULL-YAP ALGORITHM FOR COMPUTING EUCLIDEAN REMAINDER SEQUENCES. 2022. ⟨hal-03572271⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-03572271/file/ty.pdf 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
https://hal.inria.fr/hal-03437714/file/factors.pdf BibTex

2021

ref_biblio
Simon Abelard, Elena Berardini, Alain Couvreur, Grégoire Lecerf. Computing Riemann-Roch spaces via Puiseux expansions. 2021. ⟨hal-03281757⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-03281757/file/rrgeneral.pdf BibTex
ref_biblio
Simon Abelard, Alain Couvreur, Grégoire Lecerf. Efficient computation of Riemann-Roch spaces for plane curves with ordinary singularities. 2021. ⟨hal-03110135⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-03110135/file/rrordinary.pdf BibTex
ref_biblio
Daniel Augot, Sarah Bordage, Jade Nardi. Efficient multivariate low-degree tests via interactive oracle proofs of proximity for polynomial codes. 2021. ⟨hal-03454113⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-03454113/file/paper-eccc.pdf BibTex
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
https://hal.inria.fr/hal-03255844/file/paper.pdf 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
https://hal.inria.fr/hal-03403225/file/main.pdf BibTex
ref_biblio
Sarah Bordage, Jade Nardi. Interactive Oracle Proofs of Proximity to Algebraic Geometry Codes. 2021. ⟨hal-03142459⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-03142459/file/paper.pdf BibTex
ref_biblio
Anne Canteaut, Alain Couvreur, Léo Perrin. Recovering or Testing Extended-Affine Equivalence. 2021. ⟨hal-03156177⟩
Accès au bibtex
https://arxiv.org/pdf/2103.00078 BibTex
ref_biblio
Alain Couvreur. How arithmetic and geometry make error correcting codes better. 2021. ⟨hal-03400779⟩
Accès au bibtex
https://arxiv.org/pdf/2110.11282 BibTex
ref_biblio
Youssef El Housni, Aurore Guillevic. Families of SNARK-friendly 2-chains of elliptic curves. 2021. ⟨hal-03371573⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-03371573/file/ElHousni-Guillevic-2021-Families-SNARK-friendly-2-chains-EC.pdf BibTex
ref_biblio
Enric Florit, Benjamin Smith. An atlas of the Richelot isogeny graph. 2021. ⟨hal-03094296v2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-03094296/file/main.pdf BibTex
ref_biblio
Jade Nardi. Projective toric codes. 2021. ⟨hal-03142469⟩
Accès au bibtex
https://arxiv.org/pdf/2003.10357 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
https://hal.inria.fr/hal-03177569/file/ms.pdf 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
https://arxiv.org/pdf/2011.04611 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
https://hal.archives-ouvertes.fr/hal-02426624/file/1911.13119.pdf BibTex

2017

ref_biblio
Nicholas Coxon. Fast systematic encoding of multiplicity codes. 2017. ⟨hal-01512372⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01512372/file/sysenc.pdf 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
https://hal.inria.fr/hal-01568373/file/p5dd20hd.pdf 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
https://arxiv.org/pdf/1511.04385 BibTex
ref_biblio
Pierre Karpman. Exercice de style. 2016. ⟨hal-01263735⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01263735/file/littlun.pdf 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
https://hal.inria.fr/hal-01214259/file/recovery.pdf BibTex

2014

ref_biblio
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain. Improvements to the number field sieve for non-prime finite fields. 2014. ⟨hal-01052449v4⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01052449/file/gfpndl.pdf 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
https://hal.inria.fr/hal-00672050/file/chwa.pdf 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
https://hal.inria.fr/hal-00712441/file/bare_conf.pdf 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
https://arxiv.org/pdf/1107.1184 BibTex

Videos

2014

ref_biblio
Alain Couvreur, Fanny Bastien. Alain Couvreur - Comment domestiquer les codes de Goppa sauvages? : Journées Codage et Cryptographie 2014. 2014. ⟨medihal-01346167⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/medihal-01346167/file/couvreur.mp4 BibTex
ref_biblio
Gwezheneg Robert, Daniel Augot, Pierre Loidreau, Fanny Bastien. Gwezheneg Robert - Généralisation des codes de Gabidulin à la caractéristique nulle : Journées Codage et Cryptographie 2014. 2014. ⟨medihal-01346163⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/medihal-01346163/file/robert.mp4 BibTex