2022
Pré-publication, Document de travail
- titre
- Improvements to the number field sieve for non-prime finite fields
- auteur
- Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain
- article
- 2022
- Accès au texte intégral et bibtex
-
2021
Logiciel
- titre
- AVIsogenies
- auteur
- Gaetan Bisson, Romain Cosset, Damien Robert
- article
- 2021, ⟨swh:1:dir:05aed8deac96bfb9c122157e4db1d310423c7258;origin=https://hal.archives-ouvertes.fr/hal-03371897;visit=swh:1:snp:57482093ffd15cdb106b284e34b3f7f0813562aa;anchor=swh:1:rev:1f0f6ec99b2c46d1bdf2e1d68aa330d3249f0b1b;path=/⟩
- Accès au texte intégral et bibtex
-
2016
Pré-publication, Document de travail
- titre
- Sparse Polynomial Systems with many Positive Solutions from Bipartite Simplicial Complexes
- auteur
- Frédéric Bihan, Pierre-Jean Spaenlehauer
- article
- 2016
- Accès au texte intégral et bibtex
-
2015
Article dans une revue
- titre
- Selecting polynomials for the Function Field Sieve
- auteur
- Razvan Barbulescu
- article
- Mathematics of Computation, 2015, 84 (296), pp.2987-3012
- Accès au texte intégral et bibtex
-
- titre
- Root optimization of polynomials in the number field sieve
- auteur
- Shi Bai, Richard Brent, Emmanuel Thomé
- article
- Mathematics of Computation, 2015, 84 (295), pp.2447-2457. ⟨10.1090/S0025-5718-2015-02926-3⟩
- DOI
- DOI : 10.1090/S0025-5718-2015-02926-3
- Accès au texte intégral et bibtex
-
- titre
- Computing (l,l)-isogenies in polynomial time on Jacobians of genus 2 curves
- auteur
- Romain Cosset, Damien Robert
- article
- Mathematics of Computation, 2015, 84 (294), pp.1953-1975 ⟨10.1090/S0025-5718-2014-02899-8⟩
- DOI
- DOI : 10.1090/S0025-5718-2014-02899-8
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Improving NFS for the Discrete Logarithm Problem in Non-prime Finite Fields
- auteur
- Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain
- article
- EUROCRYPT 2015, Proceedings, Part {I}, Apr 2015, Sofia, Bulgaria. pp.129-155, ⟨10.1007/978-3-662-46800-5_6⟩
- DOI
- DOI : 10.1007/978-3-662-46800-5_6
- Accès au texte intégral et bibtex
-
- titre
- Crack me, I'm famous!: Cracking weak passphrases using freely available sources
- auteur
- Hugo Labrande
- article
- SSTIC 2015, Jun 2015, Rennes, France
- Accès au 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
- CCS '15: Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, Oct 2015, Denver, Colorado, United States. pp.5-17, ⟨10.1145/2810103.2813707⟩
- DOI
- DOI : 10.1145/2810103.2813707
- Accès au texte intégral et bibtex
-
- titre
- Computing Discrete Logarithms in Small Characteristic Finite Fields in Quasi-Polynomial Time
- auteur
- Emmanuel Thomé
- article
- The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Anne Canteaut, Gaëtan Leurent, Maria Naya-Plasencia, Apr 2015, Paris, France
- Accès au bibtex
-
- titre
- The Tower Number Field Sieve
- auteur
- Razvan Barbulescu, Pierrick Gaudry, Thorsten Kleinjung
- article
- ASIACRYPT 2015, International Association of Cryptologic Research, Nov 2015, Auckland, New Zealand. pp.31-58
- Accès au texte intégral et bibtex
-
Rapport
- 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
- [Research Report] Université Grenoble Alpes (UGA). 2015
- Accès au texte intégral et bibtex
-
Thèse
- titre
- Accélérateurs logiciels et matériels pour l'algèbre linéaire creuse sur les corps finis
- auteur
- Hamza Jeljeli
- article
- Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2015. Français. ⟨NNT : 2015LORR0065⟩
- Accès au texte intégral et bibtex
-
- titre
- Algorithmes pour la factorisation d'entiers et le calcul de logarithme discret
- auteur
- Cyril Bouvier
- article
- Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2015. Français. ⟨NNT : 2015LORR0053⟩
- Accès au texte intégral et bibtex
-
2014
Article dans une revue
- titre
- Exact Solutions in Structured Low-Rank Approximation
- auteur
- Giorgio Ottaviani, Pierre-Jean Spaenlehauer, Bernd Sturmfels
- article
- SIAM Journal on Matrix Analysis and Applications, 2014, 35, 4, pp.1521-1542. ⟨10.1137/13094520X⟩
- DOI
- DOI : 10.1137/13094520X
- Accès au bibtex
-
- titre
- On the Complexity of Computing Critical Points with Gröbner Bases
- auteur
- Pierre-Jean Spaenlehauer
- article
- SIAM Journal on Optimization, 2014, 24 (3), pp.1382-1401. ⟨10.1137/130936294⟩
- DOI
- DOI : 10.1137/130936294
- Accès au bibtex
-
- titre
- Division-Free Binary-to-Decimal Conversion
- auteur
- Cyril Bouvier, Paul Zimmermann
- article
- IEEE Transactions on Computers, 2014, 63 (8), pp.1895-1901. ⟨10.1109/TC.2014.2315621⟩
- DOI
- DOI : 10.1109/TC.2014.2315621
- Accès au texte intégral et bibtex
-
- titre
- Computing class polynomials for abelian surfaces
- auteur
- Andreas Enge, Emmanuel Thomé
- article
- Experimental Mathematics, 2014, 23 (2), pp.129-145. ⟨10.1080/10586458.2013.878675⟩
- DOI
- DOI : 10.1080/10586458.2013.878675
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- 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
- Advances in Cryptology -- EUROCRYPT 2014, May 2014, Copenhagen, Denmark. pp.1-16, ⟨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
-
- titre
- Sparse Gröbner Bases: the Unmixed Case
- auteur
- Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
- article
- ISSAC 2014, Jul 2014, Kobe, Japan. ⟨10.1145/2608628.2608663⟩
- DOI
- DOI : 10.1145/2608628.2608663
- Accès au texte intégral et bibtex
-
- titre
- Election Verifiability for Helios under Weaker Trust Assumptions
- auteur
- Véronique Cortier, David Galindo, Stephane Glondu, Malika Izabachène
- article
- Proceedings of the 19th European Symposium on Research in Computer Security (ESORICS'14), Sep 2014, Wroclaw, Poland
- Accès au bibtex
-
- titre
- Resolution of Linear Algebra for the Discrete Logarithm Problem Using GPU and Multi-core Architectures
- auteur
- Hamza Jeljeli
- article
- Euro-Par 2014 Parallel Processing, Aug 2014, Porto, Portugal
- Accès au texte intégral et bibtex
-
- titre
- Sub-cubic Change of Ordering for Gröner Basis: A Probabilistic Approach
- auteur
- Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
- article
- ISSAC '14 - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. pp.170--177, ⟨10.1145/2608628.2608669⟩
- DOI
- DOI : 10.1145/2608628.2608669
- Accès au texte intégral et bibtex
-
- 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
- Public-Key Cryptography – PKC 2014, 2014, Buenos Aires, Argentina. ⟨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
-
- titre
- Accelerating Iterative SpMV for Discrete Logarithm Problem Using GPUs
- auteur
- Hamza Jeljeli
- article
- International Workshop on the Arithmetic of Finite Fields WAIFI 2014, Sep 2014, Gebze, Turkey
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Election Verifiability for Helios under Weaker Trust Assumptions
- auteur
- Véronique Cortier, David Galindo, Stephane Glondu, Malika Izabachène
- article
- [Research Report] RR-8555, INRIA. 2014, pp.20
- Accès au texte intégral et bibtex
-
Pré-publication, Document de travail
- titre
- Montgomery's method of polynomial selection for the number field sieve
- auteur
- Nicholas Coxon
- article
- 2014
- DOI
- DOI : 10.1016/j.laa.2015.07.025
- Accès au texte intégral et bibtex
-
- titre
- Some experiments investigating a possible L(1/4) algorithm for the discrete logarithm problem in algebraic curves
- auteur
- Maike Massierer
- article
- 2014
- Accès au texte intégral et bibtex
-
- titre
- Integer factorization and discrete logarithm problems
- auteur
- Pierrick Gaudry
- article
- 2014
- Accès au texte intégral et bibtex
-
- titre
- FFS Factory: Adapting Coppersmith's "Factorization Factory" to the Function Field Sieve
- auteur
- Jérémie Detrey
- article
- 2014
- Accès au texte intégral et bibtex
-
2013
Article dans une revue
- titre
- Numerical Approximation of the Masser-Gramain Constant to Four Decimal Digits: delta=1.819...
- auteur
- Guillaume Melquiond, Werner Georg Nowak, Paul Zimmermann
- article
- Mathematics of Computation, 2013, 82, pp.1235-1246. ⟨10.1090/S0025-5718-2012-02635-4⟩
- DOI
- DOI : 10.1090/S0025-5718-2012-02635-4
- Accès au bibtex
-
- titre
- Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm
- auteur
- Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
- article
- Journal of Cryptology, 2013, pp.1-40. ⟨10.1007/s00145-013-9158-5⟩
- DOI
- DOI : 10.1007/s00145-013-9158-5
- Accès au texte intégral et bibtex
-
- titre
- Pairing-based algorithms for Jacobians of genus 2 curves with maximal endomorphism ring
- auteur
- Sorina Ionica
- article
- Journal of Number Theory, 2013, 133, pp.3755-3770. ⟨10.1016/j.jnt.2013.04.023⟩
- DOI
- DOI : 10.1016/j.jnt.2013.04.023
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Universal Security; From bits and mips to pools, lakes - and beyond
- auteur
- Arjen K. Lenstra, Thorsten Kleinjung, Emmanuel Thomé
- article
- Number Theory and Cryptography, Nov 2013, Darmstadt, Germany. pp.121-124, ⟨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
-
- titre
- Relation collection for the Function Field Sieve
- auteur
- Jérémie Detrey, Pierrick Gaudry, Marion Videau
- article
- ARITH 21 - 21st IEEE International Symposium on Computer Arithmetic, Apr 2013, Austin, Texas, United States. pp.201-210, ⟨10.1109/ARITH.2013.28⟩
- DOI
- DOI : 10.1109/ARITH.2013.28
- Accès au texte intégral et bibtex
-
- titre
- Distributed ElGamal à la Pedersen - Application to Helios
- auteur
- Véronique Cortier, David Galindo, Stephane Glondu, Malika Izabachène
- article
- WPES 2013 - Proceedings of the 12th ACM workshop on privacy in the electronic society - 2013, Nov 2013, Berlin, Germany. pp.131-142, ⟨10.1145/2517840.2517852⟩
- DOI
- DOI : 10.1145/2517840.2517852
- Accès au bibtex
-
Chapitre d'ouvrage
- titre
- Algorithmes de comptage de points d'une courbe définie sur un corps fini
- auteur
- Pierrick Gaudry
- article
- Karim Belabas. Explicit Methods in Number Theory Rational Points and Diophantine Equations, 36, SMF, 2013, Panoramas et synthèses
- Accès au texte intégral et bibtex
-
Autre publication scientifique
- titre
- A generic construction for voting correctness at minimum cost - Application to Helios
- auteur
- Véronique Cortier, David Galindo, Stephane Glondu, Malika Izabachène
- article
- 2013
- Accès au bibtex
-
Ouvrages
- titre
- Calcul mathématique avec Sage
- auteur
- Alexandre Casamayou, Nathann Cohen, Guillaume Connan, Thierry Dumont, Laurent Fousse, Francois Maltey, Matthias Meulien, Marc Mezzarobba, Clément Pernet, Nicolas M. Thiéry, Paul Zimmermann
- article
- CreateSpace, pp.468, 2013, 9781481191043
- Accès au texte intégral et bibtex
-
Thèse
- titre
- Algorithms of discrete logarithm in finite fields
- auteur
- Razvan Barbulescu
- article
- Cryptography and Security [cs.CR]. Université de Lorraine, 2013. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
- titre
- Algorithmes et arithmétique pour l'implémentation de couplages cryptographiques
- auteur
- Nicolas Estibals
- article
- Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2013. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
Pré-publication, Document de travail
- titre
- The filtering step of discrete logarithm and integer factorization algorithms
- auteur
- Cyril Bouvier
- article
- 2013
- Accès au texte intégral et bibtex
-
- titre
- Polynomial Systems Solving by Fast Linear Algebra
- auteur
- Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
- article
- 2013
- Accès au texte intégral et bibtex
-
2012
Article dans une revue
- titre
- Genus 2 point counting over prime fields
- auteur
- Pierrick Gaudry, Éric Schost
- article
- Journal of Symbolic Computation, 2012, 47 (4), pp.368-400. ⟨10.1016/j.jsc.2011.09.003⟩
- DOI
- DOI : 10.1016/j.jsc.2011.09.003
- Accès au texte intégral et bibtex
-
- titre
- Non-Linear Polynomial Selection for the Number Field Sieve
- auteur
- Thomas Prest, Paul Zimmermann
- article
- Journal of Symbolic Computation, 2012, 47 (4), pp.401-409
- Accès au texte intégral et bibtex
-
- titre
- A Heterogeneous Computing Environment to Solve the 768-bit RSA Challenge
- auteur
- Thorsten Kleinjung, Joppe W. Bos, Arjen K. Lenstra, Dag Arne Osvik, Kazumaro Aoki, Scott Contini, Jens Franke, Emmanuel Thomé, Pascal Jermini, Michela Thiémard, Paul Leyland, Peter L. Montgomery, Andrey Timofeev, Heinz Stockinger
- article
- Cluster Computing, 2012, 15 (1), pp.53-68. ⟨10.1007/s10586-010-0149-0⟩
- DOI
- DOI : 10.1007/s10586-010-0149-0
- Accès au bibtex
-
- titre
- The functions erf and erfc computed with arbitrary precision and explicit error bounds
- auteur
- Sylvain Chevillard
- article
- Information and Computation, 2012, 216, pp.72 -- 95. ⟨10.1016/j.ic.2011.09.001⟩
- DOI
- DOI : 10.1016/j.ic.2011.09.001
- Accès au texte intégral et bibtex
-
- titre
- Computing isogenies between Abelian Varieties
- auteur
- David Lubicz, Damien Robert
- article
- Compositio Mathematica, 2012, 148 (05), pp.1483--1515. ⟨10.1112/S0010437X12000243⟩
- DOI
- DOI : 10.1112/S0010437X12000243
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Finding ECM-friendly curves through a study of Galois properties
- auteur
- Razvan Barbulescu, Joppe W. Bos, Cyril Bouvier, Thorsten Kleinjung, Peter L. Montgomery
- article
- ANTS-X 10th Algorithmic Number Theory Symposium - 2012, University of California, Jul 2012, San Diego, United States
- Accès au texte intégral et bibtex
-
- titre
- Finding Optimal Formulae for Bilinear Maps
- auteur
- Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann
- article
- International Workshop of the Arithmetics of Finite Fields, Ruhr Universitat Bochum, Jul 2012, Bochum, Germany. ⟨10.1007/978-3-642-31662-3_12⟩
- DOI
- DOI : 10.1007/978-3-642-31662-3_12
- Accès au texte intégral et bibtex
-
- titre
- Using Symmetries and Fast Change of Ordering in the Index Calculus for Elliptic Curves Discrete Logarithm
- auteur
- Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
- article
- SCC 2012 - Third international conference on Symbolic Computation and Cryptography, Jul 2012, Castro Urdiales, Spain. pp.113-118
- Accès au bibtex
-
- titre
- Optimal Eta pairing on supersingular genus-2 binary hyperelliptic curves
- auteur
- Diego Aranha, Jean-Luc Beuchat, Jérémie Detrey, Nicolas Estibals
- article
- Cryptographer's Track at the RSA Conference 2012 (CT-RSA 2012), Feb 2012, San Francisco, United States. pp.19
- Accès au texte intégral et bibtex
-
- titre
- Square root algorithms for the number field sieve
- auteur
- Emmanuel Thomé
- article
- Arithmetic of Finite Fields -- WAIFI 2012, Jul 2012, Bochum, Germany. pp.208-224, ⟨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
-
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
-
Autre publication scientifique
- titre
- The Linux Pseudorandom Number Generator Revisited
- auteur
- Patrick Lacharme, Andrea Rock, Vincent Strubel, Marion Videau
- article
- 2012
- Accès au texte intégral et bibtex
-
Ouvrages
- titre
- Explicit methods in number theory. Rational points and Diophantine equations.
- auteur
- Karim Belabas, Frits Beukers, Pierrick Gaudry, William Mccallum, Bjorn Poonen, Samir Siksek, Michael Stoll, Mark Watkins
- article
- SMF, pp.xxi + 179, 2012, 978-2-85629-359-1/pbk
- Accès au bibtex
-
Document associé à des manifestations scientifiques
- titre
- Finding Optimal Formulae for Bilinear Maps
- auteur
- Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann
- article
- AriC Seminar, Mar 2012, Lyon, France
- Accès au texte intégral et 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
-
- titre
- Size Optimization of Sextic Polynomials in the Number Field Sieve
- auteur
- Shi Bai, Paul Zimmermann
- article
- 2012
- Accès au texte intégral et bibtex
-
2011
Article dans une revue
- titre
- Fast architectures for the $\eta_T$ pairing over small-characteristic supersingular elliptic curves
- auteur
- Jean-Luc Beuchat, Jérémie Detrey, Nicolas Estibals, Eiji Okamoto, Francisco Rodríguez-Henríquez
- article
- IEEE Transactions on Computers, 2011, Special Section on Computer Arithmetic, 60 (2), pp.266-281. ⟨10.1109/TC.2010.163⟩
- DOI
- DOI : 10.1109/TC.2010.163
- Accès au texte intégral et bibtex
-
- titre
- Computing the endomorphism ring of an ordinary elliptic curve over a finite field
- auteur
- Gaetan Bisson, Andrew V. Sutherland
- article
- Journal of Number Theory, 2011, Elliptic Curve Cryptography, 131 (5), pp.815--831. ⟨10.1016/j.jnt.2009.11.003⟩
- DOI
- DOI : 10.1016/j.jnt.2009.11.003
- Accès au bibtex
-
- titre
- Computing endomorphism rings of elliptic curves under the GRH
- auteur
- Gaetan Bisson
- article
- Journal of Mathematical Cryptology, 2011, 5 (2), pp.101-113. ⟨10.1515/JMC.2011.008⟩
- DOI
- DOI : 10.1515/JMC.2011.008
- Accès au bibtex
-
- titre
- An $L (1/3)$ Discrete Logarithm Algorithm for Low Degree Curves
- auteur
- Andreas Enge, Pierrick Gaudry, Emmanuel Thomé
- article
- Journal of Cryptology, 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
-
- titre
- A low-memory algorithm for finding short product representations in finite groups
- auteur
- Gaetan Bisson, Andrew V. Sutherland
- article
- Designs, Codes and Cryptography, 2011, ⟨10.1007/s10623-011-9527-8⟩
- DOI
- DOI : 10.1007/s10623-011-9527-8
- Accès au bibtex
-
- titre
- Computing modular correspondences for abelian varieties
- auteur
- Jean-Charles Faugère, David Lubicz, Damien Robert
- article
- Journal of Algebra, 2011, 343 (1), pp.248-277. ⟨10.1016/j.jalgebra.2011.06.031⟩
- DOI
- DOI : 10.1016/j.jalgebra.2011.06.031
- Accès au texte intégral et bibtex
-
- titre
- Efficient and accurate computation of upper bounds of approximation errors
- auteur
- Sylvain Chevillard, John Harrison, Mioara Maria Joldes, Christoph Lauter
- article
- Theoretical Computer Science, 2011, 412 (16), pp.1523-1543. ⟨10.1016/j.tcs.2010.11.052⟩
- DOI
- DOI : 10.1016/j.tcs.2010.11.052
- Accès au texte intégral et bibtex
-
- titre
- RSA : la fin des clés de 768 bits
- auteur
- Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann
- article
- Techniques de l'Ingénieur, 2011, IN131, ⟨10.51257/a-v1-in131⟩
- DOI
- DOI : 10.51257/a-v1-in131
- Accès au bibtex
-
- titre
- The Great Trinomial Hunt
- auteur
- Richard P. Brent, Paul Zimmermann
- article
- Notices of the American Mathematical Society, 2011, 58 (2), pp.233-239
- Accès au bibtex
-
- titre
- Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree (1,1): Algorithms and complexity
- auteur
- Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
- article
- Journal of Symbolic Computation, 2011, 46 (4), pp.406-437. ⟨10.1016/j.jsc.2010.10.014⟩
- DOI
- DOI : 10.1016/j.jsc.2010.10.014
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Analysis of the Initial and Modified Versions of the Candidate 3GPP Integrity Algorithm 128-EIA3
- auteur
- Thomas Fuhr, Henri Gilbert, Jean-René Reinhard, Marion Videau
- article
- 18th International Workshop on Selected Areas in Cryptography SAC 2011, Aug 2011, Toronto, Canada. pp.230-242, ⟨10.1007/978-3-642-28496-0⟩
- DOI
- DOI : 10.1007/978-3-642-28496-0
- Accès au texte intégral et bibtex
-
- 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
- 2011 International Workshop on Requirements Engineering for Electronic Voting Systems (REVOTE 2011), 2011, Trento, Italy. pp.27 - 36, ⟨10.1109/REVOTE.2011.6045913⟩
- DOI
- DOI : 10.1109/REVOTE.2011.6045913
- Accès au texte intégral et bibtex
-
- titre
- Construction of a k-complete addition law on abelian surfaces with rational theta constants
- auteur
- Christophe Arene, Romain Cosset
- article
- AGCT 2011, 2011, Marseille, France. ⟨10.1090/conm/574⟩
- DOI
- DOI : 10.1090/conm/574
- Accès au texte intégral et bibtex
-
- titre
- Short Division of Long Integers
- auteur
- David Harvey, Paul Zimmermann
- article
- 20th IEEE Symposium on Computer Arithmetic (ARITH-20), Jul 2011, Tuebingen, Germany. pp.7-14, ⟨10.1109/ARITH.2011.11⟩
- DOI
- DOI : 10.1109/ARITH.2011.11
- Accès au bibtex
-
- titre
- Counting Points on Genus 2 Curves with Real Multiplication
- auteur
- Pierrick Gaudry, David Kohel, Benjamin Smith
- article
- ASIACRYPT 2011, International Association for Cryptologic Research, Dec 2011, Seoul, South Korea. pp.504-519, ⟨10.1007/978-3-642-25385-0_27⟩
- DOI
- DOI : 10.1007/978-3-642-25385-0_27
- Accès au texte intégral et bibtex
-
- titre
- Cryptanalysis of ARMADILLO2
- auteur
- Mohamed Ahmed Abdelraheem, Céline Blondeau, Maria Naya-Plasencia, Marion Videau, Erik Zenner
- article
- Advances in cryptology - ASIACRYPT 2011, Dec 2011, Séoul, South Korea. pp.308-326, ⟨10.1007/978-3-642-25385-0⟩
- DOI
- DOI : 10.1007/978-3-642-25385-0
- Accès au texte intégral et bibtex
-
Chapitre d'ouvrage
- 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
-
- 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
-
Mémoire d'étudiant
- titre
- Improvements on the Discrete Logarithm Problem in GF(p)
- auteur
- Razvan Barbulescu
- article
- Cryptography and Security [cs.CR]. 2011
- Accès au texte intégral et bibtex
-
Thèse
- titre
- Endomorphism Rings in Cryptography
- auteur
- Gaetan Bisson
- article
- Computer Science [cs]. Institut National Polytechnique de Lorraine - INPL; Technische Universiteit Eindhoven, 2011. English. ⟨NNT : 2011INPL047N⟩
- Accès au texte intégral et bibtex
-
- titre
- Applications des fonctions thêta à la cryptographie sur courbes hyperelliptiques.
- auteur
- Romain Cosset
- article
- Cryptographie et sécurité [cs.CR]. Université Henri Poincaré - Nancy I, 2011. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
Pré-publication, Document de travail
- titre
- Multi-precision computation of the complex error function
- auteur
- Pascal Molin
- article
- 2011
- Accès au texte intégral et bibtex
-
2010
Article dans une revue
- titre
- Factorization with genus 2 curves
- auteur
- Romain Cosset
- article
- Mathematics of Computation, 2010, 79, pp.1191-1208. ⟨10.1090/S0025-5718-09-02295-9⟩
- DOI
- DOI : 10.1090/S0025-5718-09-02295-9
- Accès au texte intégral et bibtex
-
- titre
- Why and How to Use Arbitrary Precision
- auteur
- Kaveh R. Ghazi, Vincent Lefèvre, Philippe Théveny, Paul Zimmermann
- article
- Computing in Science and Engineering, 2010, 12 (3), pp.62-65. ⟨10.1109/MCSE.2010.73⟩
- DOI
- DOI : 10.1109/MCSE.2010.73
- Accès au bibtex
-
Communication dans un congrès
- titre
- Efficient pairing computation with theta functions
- auteur
- David Lubicz, Damien Robert
- article
- ANTS IX - Algorithmic Number Theory 2010, Jul 2010, Nancy, France. pp.251-269, ⟨10.1007/978-3-642-14518-6_21⟩
- DOI
- DOI : 10.1007/978-3-642-14518-6_21
- Accès au texte intégral et bibtex
-
- titre
- Compact hardware for computing the Tate pairing over 128-bit-security supersingular curves
- auteur
- Nicolas Estibals
- article
- Pairing 2010 -- 4th International Conference on Pairing-Based Cryptography, Dec 2010, Yamanaka Hot Spring, Japan. pp.397-416, ⟨10.1007/978-3-642-17455-1⟩
- DOI
- DOI : 10.1007/978-3-642-17455-1
- Accès au texte intégral et bibtex
-
- titre
- Accelerating lattice reduction with FPGAs
- auteur
- Jérémie Detrey, Guillaume Hanrot, Xavier Pujol, Damien Stehlé
- article
- First International Conference on Cryptology and Information Security in Latin America (LATINCRYPT'10), Aug 2010, Puebla, Mexico. pp.124-143, ⟨10.1007/978-3-642-14712-8_8⟩
- DOI
- DOI : 10.1007/978-3-642-14712-8_8
- Accès au texte intégral et bibtex
-
- titre
- Algebraic Cryptanalysis of the PKC'09 Algebraic Surface Cryptosystem
- auteur
- Jean-Charles Faugère, Pierre-Jean Spaenlehauer
- article
- PKC 2010 - 13th International Conference on Practice and Theory in Public Key Cryptography, May 2010, Paris, France. pp.35-52, ⟨10.1007/978-3-642-13013-7_3⟩
- DOI
- DOI : 10.1007/978-3-642-13013-7_3
- Accès au bibtex
-
- titre
- Computing Loci of Rank Defects of Linear Matrices using Gröbner Bases and Applications to Cryptology
- auteur
- Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
- article
- ISSAC 2010 - 35th International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. pp.257-264, ⟨10.1145/1837934.1837984⟩
- DOI
- DOI : 10.1145/1837934.1837984
- Accès au bibtex
-
- 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. ⟨10.1109/GRID.2010.5697952⟩
- DOI
- DOI : 10.1109/GRID.2010.5697952
- Accès au texte intégral et bibtex
-
- titre
- Factorization of a 768-bit RSA modulus
- auteur
- Thorsten Kleinjung, Kazumaro Aoki, Jens Franke, Arjen K. Lenstra, Emmanuel Thomé, Joppe W. Bos, Pierrick Gaudry, Alexander Kruppa, Peter L. Montgomery, Dag Arne Osvik, Herman Te Riele, Andrey Timofeev, Paul Zimmermann
- article
- Advances in Cryptology – CRYPTO 2010, Aug 2010, Santa Barbara, United States. pp.333-350, ⟨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
-
- titre
- Sollya: an environment for the development of numerical codes
- auteur
- Sylvain Chevillard, Mioara Maria Joldes, Christoph Lauter
- article
- Third International Congress on Mathematical Software - ICMS 2010, Sep 2010, Kobe, Japan. pp.28 -- 31, ⟨10.1007/978-3-642-15582-6_5⟩
- DOI
- DOI : 10.1007/978-3-642-15582-6_5
- Accès au texte intégral et bibtex
-
- titre
- A low-area yet performant FPGA implementation of Shabal
- auteur
- Jérémie Detrey, Pierrick Gaudry, Karim Khalfallah
- article
- 17th International Workshop on Selected Areas in Cryptography, SAC 2010, Aug 2010, Waterloo, Canada. pp.99-113, ⟨10.1007/978-3-642-19574-7_7⟩
- DOI
- DOI : 10.1007/978-3-642-19574-7_7
- Accès au texte intégral et bibtex
-
- titre
- An O(M(n) log n) algorithm for the Jacobi symbol
- auteur
- Richard P. Brent, Paul Zimmermann
- article
- 9th Algorithmic Number Theory Symposium - ANTS IX, Jul 2010, Nancy, France. pp.83-95, ⟨10.1007/978-3-642-14518-6_10⟩
- DOI
- DOI : 10.1007/978-3-642-14518-6_10
- Accès au bibtex
-
- titre
- Reliable Computing with GNU MPFR
- auteur
- Paul Zimmermann
- article
- Proceedings of the third International Congress on Mathematical Software (ICMS 2010), Sep 2010, Kobe, Japan. pp.42--45, ⟨10.1007/978-3-642-15582-6_8⟩
- DOI
- DOI : 10.1007/978-3-642-15582-6_8
- Accès au bibtex
-
Cours
- titre
- Modern Computer Arithmetic
- auteur
- Richard P Brent, Paul Zimmermann
- article
- Licence. France. 2010
- DOI
- DOI : 10.1017/CBO9780511921698
- Accès au texte intégral et bibtex
-
Ouvrages
- 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é. Springer-Verlag, 6197, 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
-
- titre
- Modern Computer Arithmetic
- auteur
- Richard P. Brent, Paul Zimmermann
- article
- Cambridge University Press, 18, 221 p., 2010, Cambridge Monographs on Applied and Computational Mathematics, 978-0-521-19469-3
- Accès au bibtex
-
Rapport
- titre
- Evaluating a constant expression in multiple precision with a guaranteed error bound
- auteur
- Sylvain Chevillard
- article
- [Research Report] RR-7443, INRIA. 2010, pp.16
- Accès au texte intégral et bibtex
-
- titre
- A Note on Integer Factorization Using Lattices
- auteur
- Antonio Ignacio Vera
- article
- [Research Report] 2010, pp.12
- Accès au texte intégral et bibtex
-
Thèse
- titre
- Fonctions thêta et applications à la cryptographie
- auteur
- Damien Robert
- article
- Informatique [cs]. Université Henri Poincaré - Nancy I, 2010. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
- titre
- Speeding up Integer Multiplication and Factorization
- auteur
- Alexander Kruppa
- article
- Other [cs.OH]. Université Henri Poincaré - Nancy 1, 2010. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2009
Article dans une revue
- titre
- Ten new primitive binary trinomials
- auteur
- Richard P. Brent, Paul Zimmermann
- article
- Mathematics of Computation, 2009, 78 (266), pp.1197-1199
- Accès au bibtex
-
- titre
- The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines
- auteur
- Pierrick Gaudry, David Lubicz
- article
- Finite Fields and Their Applications, 2009, 15 (2), pp.246-260. ⟨10.1016/j.ffa.2008.12.006⟩
- DOI
- DOI : 10.1016/j.ffa.2008.12.006
- Accès au texte intégral et bibtex
-
- titre
- Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem
- auteur
- Pierrick Gaudry
- article
- Journal of Symbolic Computation, 2009, 44 (12), pp.1690-1702. ⟨10.1016/j.jsc.2008.08.005⟩
- DOI
- DOI : 10.1016/j.jsc.2008.08.005
- Accès au texte intégral et bibtex
-
- titre
- Computing predecessor and successor in rounding to nearest
- auteur
- Siegfried Rump, Paul Zimmermann, Sylvie Boldo, Guillaume Melquiond
- article
- BIT Numerical Mathematics, 2009, 49 (2), pp.419-431. ⟨10.1007/s10543-009-0218-z⟩
- DOI
- DOI : 10.1007/s10543-009-0218-z
- Accès au texte intégral et bibtex
-
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
- Cryptography and Coding -- IMACC 2009, Dec 2009, Cirencester, United Kingdom. pp.351-367, ⟨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
-
- titre
- Hardware Accelerator for the Tate Pairing in Characteristic Three Based on Karatsuba-Ofman Multipliers
- auteur
- Jean-Luc Beuchat, Jérémie Detrey, Nicolas Estibals, Eiji Okamoto, Francisco Rodríguez-Henríquez
- article
- 11th International Workshop on Cryptographic Hardware and Embedded Systems - CHES 2009, Sep 2009, Lausanne, Switzerland. pp.225-239, ⟨10.1007/978-3-642-04138-9_17⟩
- DOI
- DOI : 10.1007/978-3-642-04138-9_17
- Accès au texte intégral et bibtex
-
- titre
- Aspects techniques de la preuve reposant sur l'écrit électronique
- auteur
- Marion Videau
- article
- La preuve des actes juridiques électroniques privés : mosaïque des droits européens ou trait d'Union ?, May 2009, Lille, France. pp.15-18 (RLDI 1743)
- Accès au bibtex
-
- titre
- Mapping Computation with No Memory
- auteur
- Serge Burckel, Emeric Gioan, Emmanuel Thomé
- article
- UC 2009: Unconventional Computation, Sep 2009, Ponta Delgada, Portugal. pp.85-97, ⟨10.1007/978-3-642-03745-0_15⟩
- DOI
- DOI : 10.1007/978-3-642-03745-0_15
- Accès au texte intégral et bibtex
-
Mémoire d'étudiant
- titre
- Génération automatique de circuits pour le calcul de couplages cryptographiques en matériel
- auteur
- Nicolas Estibals
- article
- Automatique. 2009
- Accès au bibtex
-
Ouvrages
- titre
- Calcul formel : mode d'emploi. Exemples en Maple
- auteur
- Philippe Dumas, Claude Gomez, Bruno Salvy, Paul Zimmermann
- article
- Sans, pp.326, 2009
- Accès au bibtex
-
Rapport
- titre
- A Software Implementation of ECM for NFS
- auteur
- Alexander Kruppa
- article
- [Research Report] RR-7041, INRIA. 2009
- Accès au texte intégral et bibtex
-
- titre
- Fully deterministic ECM
- auteur
- Iram Chelli
- article
- [Research Report] RR-7040, INRIA. 2009, pp.26
- Accès au texte intégral et bibtex
-
- titre
- Indifferentiability with Distinguishers: Why Shabal Does Not Require Ideal Ciphers
- auteur
- Emmanuel Bresson, Anne Canteaut, Benoit Chevallier-Mames, Christophe Clavier, Thomas Fuhr, Aline Gouget, Thomas Icart, Jean-Francois Misarsky, Maria Naya-Plasencia, Pascal Paillier, Thomas Pornin, Jean-Rene Reinhard, Celine Thuillet, Marion Videau
- article
- [Research Report] 2009/299, IACR Cryptology ePrint Archive. 2009
- Accès au bibtex
-
Pré-publication, Document de travail
- titre
- Familles de courbes adaptées à la factorisation des entiers
- auteur
- Razvan Barbulescu
- article
- 2009
- Accès au texte intégral et 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, 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
-
- titre
- Moyennes de certaines fonctions multiplicatives sur les entiers friables, 2
- auteur
- Guillaume Hanrot, Gérald Tenenbaum, Jie Wu
- article
- Proceedings of the London Mathematical Society, 2008, 96, pp.107-135
- Accès au texte intégral et bibtex
-
- titre
- Landau's function for one million billions
- auteur
- Marc Deléglise, Jean-Louis Nicolas, Paul Zimmermann
- article
- Journal de Théorie des Nombres de Bordeaux, 2008, 20 (3), pp.625-671. ⟨10.5802/jtnb.644⟩
- DOI
- DOI : 10.5802/jtnb.644
- Accès au texte intégral et bibtex
-
- titre
- A Multi-level Blocking Distinct Degree Factorization Algorithm
- auteur
- Richard P. Brent, Paul Zimmermann
- article
- Contemporary mathematics, 2008, Finite Fields and Applications, 461, pp.47-58
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Faster Multiplication in GF(2)[x]
- auteur
- Richard P. Brent, Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann
- article
- Algorithmic Number Theory – ANTS-VIII, May 2008, Banff, Canada. pp.153-166, ⟨10.1007/978-3-540-79456-1⟩
- DOI
- DOI : 10.1007/978-3-540-79456-1
- Accès au texte intégral et bibtex
-
- titre
- Matriochka symmetric Boolean functions
- auteur
- Cédric Lauradoux, Marion Videau
- article
- IEEE International Symposium on Information Theory - ISIT 2008, Jul 2008, Toronto, Canada. pp.1631-1635, ⟨10.1109/ISIT.2008.4595264⟩
- DOI
- DOI : 10.1109/ISIT.2008.4595264
- Accès au texte intégral et bibtex
-
- titre
- Improved Stage 2 to P$\pm$1 Factoring Algorithms
- auteur
- Peter Lawrence Montgomery, Alexander Kruppa
- article
- 8th International Symposium on Algorithmic Number Theory - ANTS-VIII, May 2008, Waterloo, Canada. pp.180-195, ⟨10.1007/978-3-540-79456-1_12⟩
- DOI
- DOI : 10.1007/978-3-540-79456-1_12
- Accès au texte intégral et bibtex
-
- titre
- More Discriminants with the Brezing-Weng Method
- auteur
- Gaetan Bisson, Takakazu Satoh
- article
- 9th International Conference on Cryptology in India - INDOCRYPT 2008, Dec 2008, Khargapur, India. pp.389--399, ⟨10.1007/978-3-540-89754-5_30⟩
- DOI
- DOI : 10.1007/978-3-540-89754-5_30
- Accès au texte intégral et bibtex
-
Chapitre d'ouvrage
- titre
- Worst Cases for the Exponential Function in the IEEE 754r decimal64 Format
- auteur
- Vincent Lefèvre, Damien Stehlé, Paul Zimmermann
- article
- P. Hertling; C.M. Hoffmann; W. Luther; N. Revol. Reliable Implementation of Real Number Algorithms: Theory and Practice, 5045, Springer, pp.114-126, 2008, Lecture Notes in Computer Science, 978-3-540-85521-7. ⟨10.1007/978-3-540-85521-7_7⟩
- DOI
- DOI : 10.1007/978-3-540-85521-7_7
- Accès au texte intégral et bibtex
-
HDR
- titre
- Algorithmique des courbes algébriques pour la cryptologie
- auteur
- Pierrick Gaudry
- article
- Génie logiciel [cs.SE]. Université Henri Poincaré - Nancy I, 2008
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Worst-Case Hermite-Korkine-Zolotarev Reduced Lattice Bases
- auteur
- Guillaume Hanrot, Damien Stehlé
- article
- [Research Report] RR-6422, INRIA. 2008, pp.25
- Accès au texte intégral et bibtex
-
- titre
- Testing polynomial irreducibility without GCDs
- auteur
- Joerg Arndt
- article
- [Research Report] RR-6542, INRIA. 2008, pp.6
- Accès au texte intégral et 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, 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
-
- titre
- Euclidean minima of totally real number fields, algorithmic determination
- auteur
- Jean-Paul Cerri
- article
- Mathematics of Computation, 2007, pp.29
- Accès au texte intégral et bibtex
-
- titre
- MPFR: A Multiple-Precision Binary Floating-Point Library with Correct Rounding.
- auteur
- Laurent Fousse, Guillaume Hanrot, Vincent Lefèvre, Patrick Pélissier, Paul Zimmermann
- article
- ACM Transactions on Mathematical Software, 2007, 33 (2), pp.article 13. ⟨10.1145/1236463.1236468⟩
- DOI
- DOI : 10.1145/1236463.1236468
- Accès au bibtex
-
- titre
- Error Bounds on Complex Floating-Point Multiplication
- auteur
- Richard P. Brent, Colin Percival, Paul Zimmermann
- article
- Mathematics of Computation, 2007, 76, pp.1469-1481
- Accès au texte intégral et bibtex
-
- titre
- Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator
- auteur
- Alin Bostan, Pierrick Gaudry, Eric Schost
- article
- SIAM Journal on Computing, 2007, 36 (6), pp.1777-1806. ⟨10.1137/S0097539704443793⟩
- DOI
- DOI : 10.1137/S0097539704443793
- Accès au texte intégral et bibtex
-
- titre
- Fast genus 2 arithmetic based on Theta functions
- auteur
- Pierrick Gaudry
- article
- Journal of Mathematical Cryptology, 2007, 1 (3), pp.243-265. ⟨10.1515/JMC.2007.012⟩
- DOI
- DOI : 10.1515/JMC.2007.012
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Worst Cases of a Periodic Function for Large Arguments
- auteur
- Guillaume Hanrot, Vincent Lefèvre, Damien Stehlé, Paul Zimmermann
- article
- 18th IEEE Symposium in Computer Arithmetic, Jun 2007, Montpellier, France. pp.133-140, ⟨10.1109/ARITH.2007.37⟩
- DOI
- DOI : 10.1109/ARITH.2007.37
- Accès au texte intégral et bibtex
-
- titre
- Improved Analysis of Kannan's Shortest Lattice Vector Algorithm
- auteur
- Guillaume Hanrot, Damien Stehlé
- article
- Advances in Cryptology - Crypto'07, Aug 2007, Santa Barbara, United States. pp.170-186, ⟨10.1007/978-3-540-74143-5_10⟩
- DOI
- DOI : 10.1007/978-3-540-74143-5_10
- Accès au texte intégral et bibtex
-
- titre
- Floating-Point $L^2$-Approximations
- auteur
- Nicolas Brisebarre, Guillaume Hanrot
- article
- 18th IEEE Symposium in Computer Arithmetic, Jun 2007, Montpellier, France. pp.177-186, ⟨10.1109/ARITH.2007.38⟩
- DOI
- DOI : 10.1109/ARITH.2007.38
- Accès au texte intégral et bibtex
-
- titre
- Time- and Space-Efficient Evaluation of Some Hypergeometric Constants
- auteur
- Howard Cheng, Guillaume Hanrot, Emmanuel Thomé, Eugene Zima, Paul Zimmermann
- article
- ISSAC '07: Proceedings of the 2007 international symposium on Symbolic and algebraic computation, Association for Computing Machinery, Jul 2007, Waterloo, Canada. pp.85-91, ⟨10.1145/1277548.1277561⟩
- DOI
- DOI : 10.1145/1277548.1277561
- Accès au texte intégral et bibtex
-
- titre
- Primality Proving with Elliptic Curves
- auteur
- Laurent Théry, Guillaume Hanrot
- article
- TPHOL 2007, Sep 2007, Kaiserslautern, Germany. pp.319-333
- Accès au texte intégral et 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, ECRYPT Network of Excellence in Cryptology, Jun 2007, Amsterdam, Netherlands. pp.49-64
- Accès au texte intégral et bibtex
-
- titre
- A Multi-level Blocking Distinct Degree Factorization Algorithm
- auteur
- Richard P. Brent, Paul Zimmermann
- article
- 8th International Conference on Finite Fields and Applications (Fq8), Jul 2007, Melbourne, Australia
- Accès au bibtex
-
- titre
- An $L (1/3 + \varepsilon)$ Algorithm for the Discrete Logarithm Problem for Low Degree Curves
- auteur
- Andreas Enge, Pierrick Gaudry
- article
- Eurocrypt 2007, May 2007, Barcelona, Spain. pp.379-393
- Accès au texte intégral et bibtex
-
- titre
- LLL: a tool for effective diophantine approximation
- auteur
- Guillaume Hanrot
- article
- Conference in honour of the 25th birthday of the LLL algorithm - LLL+25, Jun 2007, Caen, France
- Accès au bibtex
-
- titre
- How Fast Can We Multiply Over GF(2)[x]?
- auteur
- Paul Zimmermann
- article
- Proceedings of Conference on Algorithmic Number Theory 2007, 2007, Turku, Finland. pp.165-170
- Accès au bibtex
-
- titre
- When e-th Roots Become Easier Than Factoring
- auteur
- Antoine Joux, David Naccache, Emmanuel Thomé
- article
- Advances in Cryptology -- ASIACRYPT 2007, Dec 2007, Kuching, Malaysia. pp.13-28, ⟨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
-
- titre
- Arithmétique entière
- auteur
- Paul Zimmermann
- article
- Journées Nationales de Calcul Formel, 2007, Luminy, France
- Accès au texte intégral et bibtex
-
- titre
- A GMP-based implementation of Schönhage-Strassen's large integer multiplication algorithm
- auteur
- Pierrick Gaudry, Alexander Kruppa, Paul Zimmermann
- article
- ISSAC 2007, Jul 2007, Waterloo, Ontario, Canada. pp.167-174, ⟨10.1145/1277548.1277572⟩
- DOI
- DOI : 10.1145/1277548.1277572
- Accès au texte intégral et 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
-
2006
Communication dans un congrès
- titre
- Légistique de l'écrit électronique
- auteur
- Stéphanie Lacour, Marion Videau
- article
- Séminaire « Preuve, archivage et conservation électroniques », May 2006, Paris, France. pp.183--208
- Accès au bibtex
-