2018

Article dans une revue

titre
Fast integer multiplication using generalized Fermat primes
auteur
Svyatoslav Covanov, Emmanuel Thomé
article
Mathematics of Computation, American Mathematical Society, In press, 〈10.1090/mcom/3367 〉
DOI
DOI : 10.1090/mcom/3367
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01108166/file/furer.pdf BibTex
titre
Imperfect forward secrecy: How Diffie-Hellman fails in practice
auteur
David Adrian, Karthikeyan Bhargavan, Zakir Durumeric, Pierrick Gaudry, Matthew Green, J. Alex Halderman, Nadia Heninger, Drew Springall, Emmanuel Thomé, Luke Valenta, Benjamin Vandersloot, Eric Wustrow, Santiago Zanella-Béguelin, Paul Zimmermann
article
Communications of the ACM, ACM, 2018, 62 (1), pp.106-114. 〈10.1145/3292035〉
DOI
DOI : 10.1145/3292035
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01982426/file/p106-adrian.pdf BibTex

2017

Communication dans un congrès

titre
A kilobit hidden SNFS discrete logarithm computation
auteur
Joshua Fried, Pierrick Gaudry, Nadia Heninger, Emmanuel Thomé
article
Jean-Sébastien Coron; Jesper Buus Nielsen. 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques - Eurocrypt 2017, Apr 2017, Paris, France. Springer, Lecture Notes in Computer Science, 10210, 2017, Advances in Cryptology – EUROCRYPT 2017. 〈https://eurocrypt2017.di.ens.fr/〉. 〈10.1007/978-3-319-56620-7_8〉
DOI
DOI : 10.1007/978-3-319-56620-7_8
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01376934/file/paper.pdf BibTex
titre
Computing discrete logarithms in $GF(p^6)$
auteur
Laurent Grémy, Aurore Guillevic, François Morain, Emmanuel Thomé
article
24th Annual Conference on Selected Areas in Cryptography, Aug 2017, Ottawa, Canada. 2017, 〈http://sacworkshop.org/SAC17/SAC2017.htm〉. 〈10.1007/978-3-319-72565-9_5〉
DOI
DOI : 10.1007/978-3-319-72565-9_5
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01624662/file/p6hd.pdf BibTex

Chapitre d'ouvrage

titre
A modified block Lanczos algorithm with fewer vectors
auteur
Emmanuel Thomé
article
Joppe W. Bos; Arjen K. Lenstra. Topics in Computational Number Theory inspired by Peter L. Montgomery, Cambridge University Press, 2017, 978-1-107-10935-3. 〈10.1017/9781316271575.008〉
DOI
DOI : 10.1017/9781316271575.008
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01293351/file/bl.pdf BibTex

2016

Article dans une revue

titre
Computing theta functions in quasi-linear time in genus 2 and above
auteur
Hugo Labrande, Emmanuel Thomé
article
LMS Journal of Computation and Mathematics, London Mathematical Society, 2016, Special issue: Algorithmic Number Theory Symposium XII, 19 (A), pp.163-177. 〈10.1112/S1461157016000309〉
DOI
DOI : 10.1112/S1461157016000309
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01277169/file/hal_theta_genus2.pdf BibTex

Communication dans un congrès

titre
Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix
auteur
Jean-Guillaume Dumas, Erich Kaltofen, Emmanuel Thomé, Gilles Villard
article
Xiao-Shan Gao. International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. ACM, pp.199-206, ISSAC’2016, Proceedings of the 2016 ACM International Symposium on Symbolic and Algebraic Computation. 〈http://www.issac-conference.org/2016/〉. 〈10.1145/2930889.2930908〉
DOI
DOI : 10.1145/2930889.2930908
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01266041/file/det_techreport.pdf BibTex
titre
Solving discrete logarithms on a 170-bit MNT curve by pairing reduction
auteur
Aurore Guillevic, François Morain, Emmanuel Thomé
article
Roberto Avanzi and Howard Heys. Selected Areas in Cryptography 2016, Aug 2016, St. John's, Canada. Springer, Selected Areas in Cryptography 2016. 〈http://www.engr.mun.ca/~sac2016/〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01320496/file/mnt-p3-paper.pdf BibTex

Pré-publication, Document de travail

titre
Factorisation of RSA-220 with CADO-NFS
auteur
Shi Bai, Pierrick Gaudry, Alexander Kruppa, Emmanuel Thomé, Paul Zimmermann
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01315738/file/rsa220%20%281%29.pdf BibTex

2015

Article dans une revue

titre
Root optimization of polynomials in the number field sieve
auteur
Shi Bai, Richard Brent, Emmanuel Thomé
article
Mathematics of Computation, American Mathematical Society, 2015, 84 (295), pp.2447-2457 〈http://www.ams.org/journals/mcom/2015-84-295/S0025-5718-2015-02926-3/〉. 〈10.1090/S0025-5718-2015-02926-3 〉
DOI
DOI : 10.1090/S0025-5718-2015-02926-3
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00919367/file/rs_mcomp.pdf BibTex

Communication dans un congrès

titre
Computing Discrete Logarithms in Small Characteristic Finite Fields in Quasi-Polynomial Time
auteur
Emmanuel Thomé
article
Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015 WCC2015. 〈wcc2015.inria.fr〉
Accès au bibtex
BibTex
titre
Imperfect Forward Secrecy: How Diffie-Hellman Fails in Practice
auteur
David Adrian, Karthikeyan Bhargavan, Zakir Durumeric, Pierrick Gaudry, Matthew Green, J. Alex Halderman, Nadia Heninger, Drew Springall, Emmanuel Thomé, Luke Valenta, Benjamin Vandersloot, Eric Wustrow, Santiago Zanella-Béguelin, Paul Zimmermann
article
ACM CCS 2015, Oct 2015, Denver, Colorado, United States. Proceedings of the 2015 ACM SIGSAC Conference on Computer and Communications Security, pp.14, 2015 ACM SIGSAC Conference on Computer and Communications Security. 〈10.1145/2810103.2813707〉
DOI
DOI : 10.1145/2810103.2813707
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01184171/file/logjam.pdf BibTex

Pré-publication, Document de travail

titre
Isogeny graphs with maximal real multiplication
auteur
Sorina Ionica, Emmanuel Thomé
article
2015
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00967742/file/draft.pdf BibTex
titre
Interactive certificate for the verification of Wiedemann's Krylov sequence: application to the certification of the determinant, the minimal and the characteristic polynomials of sparse matrices
auteur
Jean-Guillaume Dumas, Erich Kaltofen, Emmanuel Thomé
article
2015
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01171249/file/wied_verif.pdf BibTex

2014

Article dans une revue

titre
Computation with No Memory, and Rearrangeable Multicast Networks
auteur
Emeric Gioan, Serge Burckel, Emmanuel Thomé
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no. 1 (in progress) (1), pp.121-142
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00959964/file/dmtcs-16-1-8.pdf BibTex
titre
Computing class polynomials for abelian surfaces
auteur
Andreas Enge, Emmanuel Thomé
article
Experimental Mathematics, Taylor & Francis, 2014, 23, pp.129-145. 〈10.1080/10586458.2013.878675〉
DOI
DOI : 10.1080/10586458.2013.878675
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00823745/file/cm2.pdf BibTex

Communication dans un congrès

titre
Discrete logarithm in GF($2^{809}$) with FFS
auteur
Razvan Barbulescu, Cyril Bouvier, Jérémie Detrey, Pierrick Gaudry, Hamza Jeljeli, Emmanuel Thomé, Marion Videau, Paul Zimmermann
article
Hugo Krawczyk. PKC 2014 - International Conference on Practice and Theory of Public-Key Cryptography, 2014, Buenos Aires, Argentina. Springer, 2014, LNCS. 〈10.1007/978-3-642-54631-0_13〉
DOI
DOI : 10.1007/978-3-642-54631-0_13
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00818124/file/ffs809.pdf BibTex
titre
A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic
auteur
Razvan Barbulescu, Pierrick Gaudry, Antoine Joux, Emmanuel Thomé
article
Phong Q. Nguyen and Elisabeth Oswald. Eurocrypt 2014, May 2014, Copenhagen, Denmark. Springer, 8441, pp.1-16, 2014, Advances in Cryptology - EUROCRYPT 2014. 〈10.1007/978-3-642-55220-5_1〉
DOI
DOI : 10.1007/978-3-642-55220-5_1
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00835446/file/article.pdf BibTex

2013

Communication dans un congrès

titre
Universal Security; From bits and mips to pools, lakes - and beyond
auteur
Arjen Lenstra, Thorsten Kleinjung, Emmanuel Thomé
article
Marc Fischlin and Stefan Katzenbeisser. Number Theory and Cryptography, Nov 2013, Darmstadt, Germany. Springer, 8260, pp.121-124, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-42001-6_9〉
DOI
DOI : 10.1007/978-3-642-42001-6_9
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00925622/file/635.pdf BibTex

2012

Article dans une revue

titre
A Heterogeneous Computing Environment to Solve the 768-bit RSA Challenge
auteur
Thorsten Kleinjung, Joppe Bos, Arjen Lenstra, Dag Arne Osvik, Kazumaro Aoki, Scott Contini, Jens Franke, Emmanuel Thomé, Pascal Jermini, Michela Thiémard, Paul Leyland, Peter Montgomery, Andrey Timofeev, Heinz Stockinger
article
Cluster Computing, Springer Verlag, 2012, 15 (1), pp.53-68. 〈10.1007/s10586-010-0149-0〉
DOI
DOI : 10.1007/s10586-010-0149-0
Accès au bibtex
BibTex

Communication dans un congrès

titre
Square root algorithms for the number field sieve
auteur
Emmanuel Thomé
article
Ferruh Özbudak and Francisco Rodríguez-Henríquez. 4th International Workshop on Arithmetic in Finite Fields - WAIFI 2012, Jul 2012, Bochum, Germany. Springer, 7369, pp.208-224, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-31662-3_15〉
DOI
DOI : 10.1007/978-3-642-31662-3_15
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00756838/file/nfs-sqrt.pdf BibTex

HDR

titre
Théorie algorithmique des nombres et applications à la cryptanalyse de primitives cryptographiques
auteur
Emmanuel Thomé
article
Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2012
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00765982/file/hdr.pdf BibTex

Pré-publication, Document de travail

titre
Factorisation of RSA-704 with CADO-NFS
auteur
Shi Bai, Emmanuel Thomé, Paul Zimmermann
article
2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00760322/file/369.pdf BibTex

2011

Article dans une revue

titre
RSA : la fin des clés de 768 bits
auteur
Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann
article
Techniques de l'Ingenieur, Techniques de l'ingénieur, 2011, 〈http://www.techniques-ingenieur.fr/base-documentaire/technologies-de-l-information-th9/innovations-en-reseaux-et-telecommunications-42462210/rsa-la-fin-des-cles-de-768-bits-in131/〉
Accès au bibtex
BibTex
titre
An $L (1/3)$ Discrete Logarithm Algorithm for Low Degree Curves
auteur
Andreas Enge, Pierrick Gaudry, Emmanuel Thomé
article
Journal of Cryptology, Springer Verlag, 2011, 24, pp.24-41. 〈10.1007/s00145-010-9057-y〉
DOI
DOI : 10.1007/s00145-010-9057-y
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00383941/file/L13.pdf BibTex

Communication dans un congrès

titre
Ballot stuffing in a postal voting system
auteur
Véronique Cortier, Jérémie Detrey, Pierrick Gaudry, Frédéric Sur, Emmanuel Thomé, Mathieu Turuani, Paul Zimmermann
article
Revote 2011 - International Workshop on Requirements Engineering for Electronic Voting Systems, 2011, Trento, Italy. IEEE, pp.27 - 36, 2011, 〈10.1109/REVOTE.2011.6045913〉
DOI
DOI : 10.1109/REVOTE.2011.6045913
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00612418/file/stuffing.pdf BibTex

Chapitre d'ouvrage

titre
Sieving in Function Fields
auteur
Emmanuel Thomé
article
Henk C. A. van Tilborg and Sushil Jajodia. Encyclopedia of Cryptography and Security, Springer, pp.1205-1206, 2011, 978-1-4419-5905-8. 〈10.1007/978-1-4419-5906-5_476〉
DOI
DOI : 10.1007/978-1-4419-5906-5_476
Accès au bibtex
BibTex
titre
Function Field Sieve
auteur
Emmanuel Thomé
article
Henk C. A. van Tilborg and Sushil Jajodia. Encyclopedia of Cryptography and Security, Springer, pp.501-502, 2011, 978-1-4419-5905-8. 〈10.1007/978-1-4419-5906-5_450〉
DOI
DOI : 10.1007/978-1-4419-5906-5_450
Accès au bibtex
BibTex

2010

Communication dans un congrès

titre
Using a grid platform for solving large sparse linear systems over GF(2)
auteur
Thorsten Kleinjung, Lucas Nussbaum, Emmanuel Thomé
article
11th ACM/IEEE International Conference on Grid Computing (Grid 2010), Oct 2010, Brussels, Belgium. 2010, 〈10.1109/GRID.2010.5697952〉
DOI
DOI : 10.1109/GRID.2010.5697952
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00502899/file/grid.pdf BibTex
titre
Factorization of a 768-bit RSA modulus
auteur
Thorsten Kleinjung, Kazumaro Aoki, Jens Franke, Arjen Lenstra, Emmanuel Thomé, Joppe Bos, Pierrick Gaudry, Alexander Kruppa, Peter Montgomery, Dag Arne Osvik, Herman Te Riele, Andrey Timofeev, Paul Zimmermann
article
Tal Rabin. CRYPTO 2010, Aug 2010, Santa Barbara, United States. Springer Verlag, 6223, pp.333-350, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-14623-7_18〉
DOI
DOI : 10.1007/978-3-642-14623-7_18
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00444693/file/rsa768.pdf BibTex

Direction d'ouvrage, Proceedings, Dossier

titre
Algorithmic Number Theory. 9th. International Symposium, ANTS-IX. Nancy, France, July 2010. Proceedings
auteur
Guillaume Hanrot, François Morain, Emmanuel Thomé
article
Guillaume Hanrot and François Morain and Emmanuel Thomé. 6197, Springer-Verlag, pp.397, 2010, Lecture Notes in Computer Science, 978-3-642-14518-6. 〈10.1007/978-3-642-14518-6〉
DOI
DOI : 10.1007/978-3-642-14518-6
Accès au bibtex
BibTex

2009

Communication dans un congrès

titre
Oracle-Assisted Static Diffie-Hellman Is Easier Than Discrete Logarithms
auteur
Antoine Joux, Reynald Lercier, David Naccache, Emmanuel Thomé
article
Matthew G. Parker. Twelfth IMA International Conference on Cryptography and Coding, Dec 2009, Cirencester, United Kingdom. Springer Berlin / Heidelberg, 5921, pp.351-367, 2009, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/28420214666n3715/fulltext.pdf〉. 〈10.1007/978-3-642-10868-6_21〉
DOI
DOI : 10.1007/978-3-642-10868-6_21
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00337753/file/DLForgeV3.pdf BibTex
titre
Mapping Computation with No Memory
auteur
Serge Burckel, Emeric Gioan, Emmanuel Thomé
article
UC'2009: 8th International Conference on Unconventional Computation, Sep 2009, Ponta Delgada, Portugal. Springer, 5715 (5715), pp.85-97, 2009, LNCS. 〈10.1007/978-3-642-03745-0_15〉
DOI
DOI : 10.1007/978-3-642-03745-0_15
Accès au bibtex
BibTex

2008

Article dans une revue

titre
Index calculus in class groups of non-hyperelliptic curves of genus three
auteur
Claus Diem, Emmanuel Thomé
article
Journal of Cryptology, Springer Verlag, 2008, 21 (4), pp.593-611. 〈10.1007/s00145-007-9014-6〉
DOI
DOI : 10.1007/s00145-007-9014-6
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00107290/file/non-he-genus3.pdf BibTex

Communication dans un congrès

titre
Faster Multiplication in GF(2)[x]
auteur
Richard Brent, Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann
article
van der Poorten, Alfred and Stein, Andreas. ANTS-VIII, May 2008, Banff, Canada. Springer-Verlag, 5011, pp.153-166, 2008, Lecture notes in computer science. 〈10.1007/978-3-540-79456-1〉
DOI
DOI : 10.1007/978-3-540-79456-1
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00188261/file/gf2x.pdf BibTex

2007

Article dans une revue

titre
A double large prime variation for small genus hyperelliptic index calculus
auteur
Pierrick Gaudry, Emmanuel Thomé, Nicolas Thériault, Claus Diem
article
Mathematics of Computation, American Mathematical Society, 2007, 76, pp.475-492. 〈10.1090/S0025-5718-06-01900-4〉
DOI
DOI : 10.1090/S0025-5718-06-01900-4
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000897/file/dbleLP.pdf BibTex

Communication dans un congrès

titre
When e-th Roots Become Easier Than Factoring
auteur
Antoine Joux, David Naccache, Emmanuel Thomé
article
Kaoru Kurosawa. 13th International Conference on the Theory and Application of Cryptology and Information Security - ASIACRYPT 2007, Dec 2007, Kuching, Malaysia. Springer Berlin / Heidelberg, 4833, pp.13-28, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-76900-2_2〉
DOI
DOI : 10.1007/978-3-540-76900-2_2
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00187782/file/nfsforge.pdf BibTex
titre
The mpFq library and implementing curve-based key exchanges
auteur
Pierrick Gaudry, Emmanuel Thomé
article
SPEED: Software Performance Enhancement for Encryption and Decryption, Jun 2007, Amsterdam, Netherlands. pp.49-64, 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00168429/file/mpfq.pdf BibTex
titre
Time- and Space-Efficient Evaluation of Some Hypergeometric Constants
auteur
Howard Cheng, Guillaume Hanrot, Emmanuel Thomé, Eugene Zima, Paul Zimmermann
article
International Symposium on Symbolic and Algebraic Computation - ISSAC'07, Jul 2007, Waterloo, Canada. ACM, pp.85-91, 2007, Proceedings of the 2007 international symposium on Symbolic and algebraic computation. 〈10.1145/1277548.1277561〉
DOI
DOI : 10.1145/1277548.1277561
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00177850/file/zeta3.pdf BibTex

Rapport

titre
Time- and Space-Efficient Evaluation of Some Hypergeometric Constants
auteur
Howard Cheng, Guillaume Hanrot, Emmanuel Thomé, Eugene Zima, Paul Zimmermann
article
[Research Report] RR-6105, INRIA. 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00126428/file/RR-6105.pdf BibTex

2005

Rapport

titre
A double large prime variation for small genus hyperelliptic index calculus
auteur
Pierrick Gaudry, Emmanuel Thomé, Nicolas Thériault, Claus Diem
article
[Research Report] RR-5764, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00077334/file/RR-5764.pdf BibTex

2003

Thèse

titre
Algorithmes de calcul de logarithmes discrets dans les corps finis
auteur
Emmanuel Thomé
article
Génie logiciel [cs.SE]. Ecole Polytechnique X, 2003. Français
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/tel-00007532/file/tel-00007532.pdf BibTex

2002

Article dans une revue

titre
Subquadratic computation of vector generating polynomials and improvement of the block Wiedemann algorithm
auteur
Emmanuel Thomé
article
Journal of Symbolic Computation, Elsevier, 2002, 33 (5), pp.757-775. 〈10.1006/jsco.2002.0533〉
DOI
DOI : 10.1006/jsco.2002.0533
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103417/file/jsc.pdf BibTex

2001

Communication dans un congrès

titre
Fast computation of linear generators for matrix sequences and application to the block Wiedemann algorithm
auteur
Emmanuel Thomé
article
Erich Kaltofen, Gilles Villard. International Conference on Symbolic and Algebraic Computation, Jul 2001, London, Ontario, Canada. ACM, pp.323-331, 2001, Proceedings of the 2001 international symposium on Symbolic and algebraic computation. 〈10.1145/384101.384145〉
DOI
DOI : 10.1145/384101.384145
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00517999/file/fastbw.pdf BibTex
titre
Computation of Discrete Logarithms in GF(2^607)
auteur
Emmanuel Thomé
article
C. Boyd and E. Dawson. ASIACRYPT 2001, Dec 2001, Gold Coast, Queensland, Australia. Springer--Verlag, 2248, pp.107-124, 2001, Lecture Notes in Computer Science. 〈10.1007/3-540-45682-1_7〉
DOI
DOI : 10.1007/3-540-45682-1_7
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00107488/file/dlrecord.pdf BibTex