Edit Profile (opens in new tab) Thomé, Emmanuel Co-Author Distance Author ID: thome.emmanuel Published as: Thomé, Emmanuel; Thomé, E. External Links: MGP Documents Indexed: 33 Publications since 2001, including 2 Additional arXiv Preprints 1 Contribution as Editor Co-Authors: 48 Co-Authors with 29 Joint Publications 1,111 Co-Co-Authors all top 5 Co-Authors 5 single-authored 9 Gaudry, Pierrick 5 Zimmermann, Paul 4 Guillevic, Aurore 4 Joux, Antoine 3 Barbulescu, Razvan 3 Morain, François 2 Brent, Richard Peirce 2 Burckel, Serge 2 Diem, Claus 2 Enge, Andreas 2 Gioan, Emeric 2 Hanrot, Guillaume 2 Heninger, Nadia 2 Kleinjung, Thorsten 2 Lenstra, Arjen K. 2 Naccache, David 1 Aoki, Kazumaro 1 Bai, Shi 1 Bos, Joppe W. 1 Boudot, Fabrice 1 Bouvier, Cyril 1 Cheng, Howard 1 Covanov, Svyatoslav 1 Detrey, Jérémie 1 Dumas, Jean-Guillaume 1 Franke, Jens 1 Fried, Joshua 1 Grémy, Laurent 1 Ionica, Sorina 1 Jeljeli, Hamza 1 Kaltofen, Erich L. 1 Kruppa, Alexander 1 Labrande, Hugo 1 Le Gluher, Aude 1 Lercier, Reynald 1 Masson, Simon 1 Montgomery, Peter Lawrence 1 Mukhopadhyay, Madhurima 1 Osvik, Dag Arne 1 Sarkar, Palash 1 Smart, Nigel Paul 1 Spaenlehauer, Pierre-Jean 1 te Riele, Herman 1 Thériault, Nicolas 1 Timofeev, Andrey V. 1 Videau, Marion 1 Villard, Gilles 1 Zima, Eugene V. all top 5 Serials 3 Mathematics of Computation 2 Journal of Cryptology 1 Journal of Number Theory 1 Journal of Symbolic Computation 1 Designs, Codes and Cryptography 1 Experimental Mathematics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 LMS Journal of Computation and Mathematics 1 Lecture Notes in Computer Science 1 Advances in Mathematics of Communications all top 5 Fields 21 Number theory (11-XX) 19 Information and communication theory, circuits (94-XX) 8 Algebraic geometry (14-XX) 6 Computer science (68-XX) 4 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Special functions (33-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 28 Publications have been cited 286 times in 207 Documents Cited by ▼ Year ▼ A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic. Zbl 1326.11080 Barbulescu, Razvan; Gaudry, Pierrick; Joux, Antoine; Thomé, Emmanuel 60 2014 A double large prime variation for small genus hyperelliptic index calculus. Zbl 1179.94062 Gaudry, P.; Thomé, E.; Thériault, N.; Diem, C. 46 2007 Factorization of a 768-bit RSA modulus. Zbl 1196.11167 Kleinjung, Thorsten; Aoki, Kazumaro; Franke, Jens; Lenstra, Arjen K.; Thomé, Emmanuel; Bos, Joppe W.; Gaudry, Pierrick; Kruppa, Alexander; Montgomery, Peter L.; Osvik, Dag Arne; te Riele, Herman; Timofeev, Andrey; Zimmermann, Paul 36 2010 Index calculus in class groups of non-hyperelliptic curves of genus three. Zbl 1167.11047 Diem, Claus; Thomé, Emmanuel 13 2008 Subquadratic computation of vector generating polynomials and improvement of the block Wiedemann algorithm. Zbl 1010.65024 Thomé, Emmanuel 12 2002 A kilobit hidden SNFS discrete logarithm computation. Zbl 1411.11134 Fried, Joshua; Gaudry, Pierrick; Heninger, Nadia; Thomé, Emmanuel 11 2017 An \(L(1/3)\) discrete logarithm algorithm for low degree curves. Zbl 1208.94042 Enge, Andreas; Gaudry, Pierrick; Thomé, Emmanuel 9 2011 Computing class polynomials for abelian surfaces. Zbl 1293.11107 Enge, Andreas; Thomé, Emmanuel 9 2014 Faster multiplication in \(\text{GF}(2)[x]\). Zbl 1230.11152 Brent, Richard P.; Gaudry, Pierrick; Thomé, Emmanuel; Zimmermann, Paul 8 2008 Cocks-Pinch curves of embedding degrees five to eight and optimal ate pairing computation. Zbl 1448.94202 Guillevic, Aurore; Masson, Simon; Thomé, Emmanuel 7 2020 Discrete logarithm in \(\mathrm{GF}(2^{809})\) with FFS. Zbl 1335.94029 Barbulescu, Razvan; Bouvier, Cyril; Detrey, Jérémie; Gaudry, Pierrick; Jeljeli, Hamza; Thomé, Emmanuel; Videau, Marion; Zimmermann, Paul 7 2014 Computation with no memory, and rearrangeable multicast networks. Zbl 1291.90041 Burckel, Serge; Gioan, Emeric; Thomé, Emmanuel 7 2014 Computing discrete logarithms in \(\mathbb F_{p^6}\). Zbl 1384.94066 Grémy, Laurent; Guillevic, Aurore; Morain, François; Thomé, Emmanuel 6 2018 Root optimization of polynomials in the number field sieve. Zbl 1378.11104 Bai, Shi; Brent, Richard P.; Thomé, Emmanuel 6 2015 Computing theta functions in quasi-linear time in genus two and above. Zbl 1361.14028 Labrande, Hugo; Thomé, Emmanuel 6 2016 When \(e\)-th roots become easier than factoring. Zbl 1153.11345 Joux, Antoine; Naccache, David; Thomé, Emmanuel 5 2007 Computation of discrete logarithms in \(\mathbb {F}_{2^{607}}\). Zbl 1062.11080 Thomé, Emmanuel 5 2001 Mapping computation with no memory. Zbl 1253.68125 Burckel, Serge; Gioan, Emeric; Thomé, Emmanuel 4 2009 Linear time interactive certificates for the minimal polynomial and the determinant of a sparse matrix. Zbl 1365.65138 Dumas, Jean-Guillaume; Kaltofen, Erich; Thomé, Emmanuel; Villard, Gilles 4 2016 Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment. Zbl 1504.94109 Boudot, Fabrice; Gaudry, Pierrick; Guillevic, Aurore; Heninger, Nadia; Thomé, Emmanuel; Zimmermann, Paul 4 2020 Fast integer multiplication using generalized Fermat primes. Zbl 1412.68304 Covanov, Svyatoslav; Thomé, Emmanuel 4 2019 Oracle-assisted static Diffie-Hellman is easier than discrete logarithms. Zbl 1234.94050 Joux, Antoine; Lercier, Reynald; Naccache, David; Thomé, Emmanuel 3 2009 Solving discrete logarithms on a 170-bit MNT curve by pairing reduction. Zbl 1418.11159 Guillevic, Aurore; Morain, François; Thomé, Emmanuel 3 2017 Fast computation of linear generators for matrix sequences and application to the block Wiedemann algorithm. Zbl 1356.68296 Thomé, Emmanuel 3 2001 Isogeny graphs with maximal real multiplication. Zbl 1457.11082 Ionica, Sorina; Thomé, Emmanuel 3 2020 Square root algorithms for the number field sieve. Zbl 1298.11114 Thomé, Emmanuel 3 2012 Algorithmic number theory. 9th international symposium, ANTS-IX, Nancy, France, July 19–23, 2010. Proceedings. Zbl 1196.11006 1 2010 New discrete logarithm computation for the medium prime case using the function field sieve. Zbl 1506.11153 Mukhopadhyay, Madhurima; Sarkar, Palash; Singh, Shashank; Thomé, Emmanuel 1 2022 New discrete logarithm computation for the medium prime case using the function field sieve. Zbl 1506.11153 Mukhopadhyay, Madhurima; Sarkar, Palash; Singh, Shashank; Thomé, Emmanuel 1 2022 Cocks-Pinch curves of embedding degrees five to eight and optimal ate pairing computation. Zbl 1448.94202 Guillevic, Aurore; Masson, Simon; Thomé, Emmanuel 7 2020 Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment. Zbl 1504.94109 Boudot, Fabrice; Gaudry, Pierrick; Guillevic, Aurore; Heninger, Nadia; Thomé, Emmanuel; Zimmermann, Paul 4 2020 Isogeny graphs with maximal real multiplication. Zbl 1457.11082 Ionica, Sorina; Thomé, Emmanuel 3 2020 Fast integer multiplication using generalized Fermat primes. Zbl 1412.68304 Covanov, Svyatoslav; Thomé, Emmanuel 4 2019 Computing discrete logarithms in \(\mathbb F_{p^6}\). Zbl 1384.94066 Grémy, Laurent; Guillevic, Aurore; Morain, François; Thomé, Emmanuel 6 2018 A kilobit hidden SNFS discrete logarithm computation. Zbl 1411.11134 Fried, Joshua; Gaudry, Pierrick; Heninger, Nadia; Thomé, Emmanuel 11 2017 Solving discrete logarithms on a 170-bit MNT curve by pairing reduction. Zbl 1418.11159 Guillevic, Aurore; Morain, François; Thomé, Emmanuel 3 2017 Computing theta functions in quasi-linear time in genus two and above. Zbl 1361.14028 Labrande, Hugo; Thomé, Emmanuel 6 2016 Linear time interactive certificates for the minimal polynomial and the determinant of a sparse matrix. Zbl 1365.65138 Dumas, Jean-Guillaume; Kaltofen, Erich; Thomé, Emmanuel; Villard, Gilles 4 2016 Root optimization of polynomials in the number field sieve. Zbl 1378.11104 Bai, Shi; Brent, Richard P.; Thomé, Emmanuel 6 2015 A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic. Zbl 1326.11080 Barbulescu, Razvan; Gaudry, Pierrick; Joux, Antoine; Thomé, Emmanuel 60 2014 Computing class polynomials for abelian surfaces. Zbl 1293.11107 Enge, Andreas; Thomé, Emmanuel 9 2014 Discrete logarithm in \(\mathrm{GF}(2^{809})\) with FFS. Zbl 1335.94029 Barbulescu, Razvan; Bouvier, Cyril; Detrey, Jérémie; Gaudry, Pierrick; Jeljeli, Hamza; Thomé, Emmanuel; Videau, Marion; Zimmermann, Paul 7 2014 Computation with no memory, and rearrangeable multicast networks. Zbl 1291.90041 Burckel, Serge; Gioan, Emeric; Thomé, Emmanuel 7 2014 Square root algorithms for the number field sieve. Zbl 1298.11114 Thomé, Emmanuel 3 2012 An \(L(1/3)\) discrete logarithm algorithm for low degree curves. Zbl 1208.94042 Enge, Andreas; Gaudry, Pierrick; Thomé, Emmanuel 9 2011 Factorization of a 768-bit RSA modulus. Zbl 1196.11167 Kleinjung, Thorsten; Aoki, Kazumaro; Franke, Jens; Lenstra, Arjen K.; Thomé, Emmanuel; Bos, Joppe W.; Gaudry, Pierrick; Kruppa, Alexander; Montgomery, Peter L.; Osvik, Dag Arne; te Riele, Herman; Timofeev, Andrey; Zimmermann, Paul 36 2010 Algorithmic number theory. 9th international symposium, ANTS-IX, Nancy, France, July 19–23, 2010. Proceedings. Zbl 1196.11006 1 2010 Mapping computation with no memory. Zbl 1253.68125 Burckel, Serge; Gioan, Emeric; Thomé, Emmanuel 4 2009 Oracle-assisted static Diffie-Hellman is easier than discrete logarithms. Zbl 1234.94050 Joux, Antoine; Lercier, Reynald; Naccache, David; Thomé, Emmanuel 3 2009 Index calculus in class groups of non-hyperelliptic curves of genus three. Zbl 1167.11047 Diem, Claus; Thomé, Emmanuel 13 2008 Faster multiplication in \(\text{GF}(2)[x]\). Zbl 1230.11152 Brent, Richard P.; Gaudry, Pierrick; Thomé, Emmanuel; Zimmermann, Paul 8 2008 A double large prime variation for small genus hyperelliptic index calculus. Zbl 1179.94062 Gaudry, P.; Thomé, E.; Thériault, N.; Diem, C. 46 2007 When \(e\)-th roots become easier than factoring. Zbl 1153.11345 Joux, Antoine; Naccache, David; Thomé, Emmanuel 5 2007 Subquadratic computation of vector generating polynomials and improvement of the block Wiedemann algorithm. Zbl 1010.65024 Thomé, Emmanuel 12 2002 Computation of discrete logarithms in \(\mathbb {F}_{2^{607}}\). Zbl 1062.11080 Thomé, Emmanuel 5 2001 Fast computation of linear generators for matrix sequences and application to the block Wiedemann algorithm. Zbl 1356.68296 Thomé, Emmanuel 3 2001 all cited Publications top 5 cited Publications all top 5 Cited by 337 Authors 13 Thomé, Emmanuel 12 Gaudry, Pierrick 9 Guillevic, Aurore 7 Kleinjung, Thorsten 7 Pierrot, Cécile 6 Barbulescu, Razvan 6 Zimmermann, Paul 5 Diem, Claus 5 Sarkar, Palash 4 Costello, Craig 4 Gadouleau, Maximilien 4 Menezes, Alfred J. 4 Rodríguez-Henríquez, Francisco 4 Thériault, Nicolas 4 Wesolowski, Benjamin 3 Brent, Richard Peirce 3 Bridoux, Florian 3 De Micheli, Gabrielle 3 Duquesne, Sylvain 3 El Housni, Youssef 3 El Mrabet, Nadia 3 Frey, Gerhard 3 Gorla, Elisa 3 Granger, Robert A. 3 Grémy, Laurent 3 Harvey, David 3 Ionica, Sorina 3 Labrande, Hugo 3 Lauter, Kristin Estella 3 Lenstra, Arjen K. 3 Massierer, Maike 3 Novoselov, S. A. 3 Oyono, Roger 3 Richard, Adrien 3 Tian, Song 3 van der Hoeven, Joris 3 Yasuda, Masaya 3 Zhuang, Jincheng 3 Zumbrägel, Jens 2 Aracena, Julio 2 Aranha, Diego F. 2 Bai, Shi 2 Biasse, Jean-François 2 Bostan, Alin 2 Bouvier, Cyril 2 Coxon, Nicholas 2 Datta, Pratish 2 De Feo, Luca 2 Dina, Bogdan Adrian 2 Faugère, Jean-Charles 2 Galbraith, Steven D. 2 Heninger, Nadia 2 Huang, Ming-Deh A. 2 Ibrahimi, Morteza 2 Jacobson, Michael John jun. 2 Joux, Antoine 2 Kani, Ernst J. 2 Kim, Taechan 2 Koblitz, Neal I. 2 Kraning, Matt 2 Lin, Dongdai 2 Lucas, David E. 2 Lv, Chang 2 May, Alexander 2 Micheli, Giacomo 2 Milio, Enea 2 Montanari, Andrea 2 Morain, François 2 Mukhopadhyay, Madhurima 2 Naehrig, Michael 2 Oliveira, Thomaz 2 Pernet, Clément 2 Petit, Christophe 2 Renault, Guénaël 2 Robert, Damien 2 Ryzhov, A. S. 2 Salinas, Lilian 2 Schost, Éric 2 Sijsling, Jeroen 2 Stein, Andreas 2 Vincent, Christelle 2 Vitse, Vanessa 2 Zhu, Yuqing 1 Abe, Masayuki 1 Adj, Gora 1 Aggarwal, Divesh 1 Aguilar-Melchor, Carlos 1 Al Aswad, Haetham 1 Alonso-Jiménez, José Antonio 1 Aminatou, Pecha Njiahouo 1 Aoki, Kazumaro 1 Aragon, Nicolas 1 Aranda-Corral, Gonzalo A. 1 Avanzi, Roberto Maria 1 Bai, Guoqiang 1 Balakrishnan, Jennifer S. 1 Baldi, Marco 1 Balister, Paul N. 1 Barreto, Paulo S. L. M. 1 Bauch, Jens-Dietrich ...and 237 more Authors all top 5 Cited in 48 Serials 20 Mathematics of Computation 18 Designs, Codes and Cryptography 16 Journal of Cryptology 11 Journal of Symbolic Computation 7 Finite Fields and their Applications 6 LMS Journal of Computation and Mathematics 6 Journal of Mathematical Cryptology 5 Journal of Number Theory 5 Theoretical Computer Science 5 Applicable Algebra in Engineering, Communication and Computing 5 Advances in Mathematics of Communications 4 Prikladnaya Diskretnaya Matematika 2 Journal of Computer and System Sciences 2 Mathematical Problems in Engineering 2 Annals of Mathematics. Second Series 2 Research in Number Theory 2 Matematicheskie Voprosy Kriptografii 1 Information Processing Letters 1 Acta Arithmetica 1 Applied Mathematics and Computation 1 Transactions of the American Mathematical Society 1 Acta Applicandae Mathematicae 1 Journal of Complexity 1 Algorithmica 1 Information and Computation 1 Journal of the American Mathematical Society 1 Japan Journal of Industrial and Applied Mathematics 1 The Annals of Applied Probability 1 Numerical Algorithms 1 Linear Algebra and its Applications 1 Experimental Mathematics 1 Tatra Mountains Mathematical Publications 1 Journal de Théorie des Nombres de Bordeaux 1 Journal of Mathematical Sciences (New York) 1 Journal of the ACM 1 Journal of Discrete Mathematical Sciences & Cryptography 1 Acta Mathematica Sinica. English Series 1 Communications in Nonlinear Science and Numerical Simulation 1 Lobachevskii Journal of Mathematics 1 Quantum Information Processing 1 Mathematics in Computer Science 1 Science China. Information Sciences 1 Theory of Computing 1 Journal of Applied Mathematics, Statistics and Informatics 1 Journal of Logical and Algebraic Methods in Programming 1 European Journal of Mathematics 1 SIAM Journal on Applied Algebra and Geometry 1 Annales Henri Lebesgue all top 5 Cited in 22 Fields 129 Number theory (11-XX) 120 Information and communication theory, circuits (94-XX) 69 Algebraic geometry (14-XX) 40 Computer science (68-XX) 11 Numerical analysis (65-XX) 8 Quantum theory (81-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 4 Combinatorics (05-XX) 4 Commutative algebra (13-XX) 3 Field theory and polynomials (12-XX) 3 Dynamical systems and ergodic theory (37-XX) 2 Group theory and generalizations (20-XX) 2 Probability theory and stochastic processes (60-XX) 1 History and biography (01-XX) 1 Associative rings and algebras (16-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Sequences, series, summability (40-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) Citations by Year