2016

Article dans des revues

titre
Better polynomials for GNFS
auteur
Shi Bai, Cyril Bouvier, Alexander Kruppa, Paul Zimmermann
article
Mathematics of Computation / Mathematics of Computation, American Mathematical Society, 2016, 85, pp.12. <10.1090/mcom3048>
DOI
DOI : 10.1090/mcom3048
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01089507/file/sopt-20140905.pdf BibTex

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
https://hal.inria.fr/hal-01217547/file/notes.pdf BibTex
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 des revues

titre
A Quadratically Convergent Algorithm for Structured Low-Rank Approximation
auteur
Éric Schost, Pierre-Jean Spaenlehauer
article
Foundations of Computational Mathematics, Springer Verlag, 2015, pp.1-36
Accès au bibtex
https://arxiv.org/pdf/1312.7279 BibTex
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
titre
Computing (l,l)-isogenies in polynomial time on Jacobians of genus 2 curves
auteur
Romain Cosset, Damien Robert
article
Mathematics of Computation, American Mathematical Society, 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
https://hal.archives-ouvertes.fr/hal-00578991/file/niveau.pdf BibTex
titre
Selecting polynomials for the Function Field Sieve
auteur
Razvan Barbulescu
article
Mathematics of Computation, American Mathematical Society, 2015, 84 (296), pp.2987-3012 <http://www.ams.org/journals/mcom/2015-84-296/S0025-5718-2015-02940-8/>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00798386/file/article.pdf BibTex

Communication dans un congrès

titre
The Tower Number Field Sieve
auteur
Razvan Barbulescu, Pierrick Gaudry, Thorsten Kleinjung
article
Tetsu Iwata and Jung Hee Cheon. ASIACRYPT 2015, Nov 2015, Auckland, New Zealand. Springer, 9453, pp.31-58, 2015, Advances in cryptology-Asiacrypt 2015. <https://www.math.auckland.ac.nz/~sgal018/AC2015/index.html>
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01155635/file/TNFS.pdf BibTex
titre
Crack me, I'm famous!: Cracking weak passphrases using freely available sources
auteur
Hugo Labrande
article
SSTIC 2015, Jun 2015, Rennes, France. Symposium sur la Sécurité des Technologies de l'Information et des Communications 2015 (SSTIC2015), 2015, <https://www.sstic.org/2015>
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
titre
Improving NFS for the discrete logarithm problem in non-prime finite fields
auteur
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain
article
Marc Fischlin and Elisabeth Oswald. Eurocrypt 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Apr 2015, Sofia, Bulgaria. Lecture Notes in Computer Sciences, 9056, pp.129-155, 2015, Advances in Cryptology -- EUROCRYPT 2015. <https://www.cosic.esat.kuleuven.be/eurocrypt_2015>. <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
https://hal.inria.fr/hal-01112879/file/BGGM-Eurocrypt15.pdf BibTex

Thèse

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
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01167281/file/Bouvier.thesis.20160226.screen.pdf BibTex
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
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01178931/file/These_Hamza_Jeljeli.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 des revues

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
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, 16 (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
On the Complexity of Computing Critical Points with Gröbner Bases
auteur
Pierre-Jean Spaenlehauer
article
SIAM Journal on Optimization, Society for Industrial and Applied Mathematics, 2014, 24 (3), pp.1382-1401
Accès au bibtex
https://arxiv.org/pdf/1309.2138 BibTex
titre
Exact Solutions in Structured Low-Rank Approximation
auteur
Giorgio Ottaviani, Pierre-Jean Spaenlehauer, Bernd Sturmfels
article
SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics, 2014, 35, 4, pp.1521-1542
Accès au bibtex
https://arxiv.org/pdf/1311.2376 BibTex
titre
Division-Free Binary-to-Decimal Conversion
auteur
Cyril Bouvier, Paul Zimmermann
article
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 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
https://hal.inria.fr/hal-00864293/file/get_str.pdf 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
Phong Q. Nguyen and Elisabeth Oswald. Eurocrypt 2014, May 2014, Copenhagen, Denmark. Springer, 8441, pp.1-16, 2014, Advances in Cryptology - EUROCRYPT 2014; Lecture Notes in Computer Science. <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
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. <http://europar2014.dcc.fc.up.pt/>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00946895/file/linalg.pdf 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. ACM, ISSAC '14 - Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation, pp.170--177, 2014, <10.1145/2608628.2608669>
DOI
DOI : 10.1145/2608628.2608669
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01064551/file/p170-faugere.pdf 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
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
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. <http://waifi.org/>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00734975/file/spmv.pdf 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. 2014
Accès au bibtex
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. 2014, <10.1145/2608628.2608663>
DOI
DOI : 10.1145/2608628.2608663
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00953501/file/GroebnerCreux.pdf 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
https://hal.inria.fr/hal-01011294/file/rapport.pdf BibTex

Pré-publication, Document de travail

titre
Integer factorization and discrete logarithm problems
auteur
Pierrick Gaudry
article
Notes d'un cours donné aux Journées Nationales de Calcul Formel. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01215553/file/poly.pdf 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
https://hal.inria.fr/hal-01097362/file/paper.pdf BibTex
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
https://hal.inria.fr/hal-01097069/file/montgomery.pdf 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
https://hal.inria.fr/hal-01002419/file/smithcopper.pdf BibTex
titre
Improvements to the number field sieve for non-prime finite fields
auteur
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain
article
2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01052449/file/gfpndl.pdf BibTex

2013

Article dans des revues

titre
Pairing-based algorithms for Jacobians of genus 2 curves with maximal endomorphism ring
auteur
Sorina Ionica
article
Journal of Number Theory, Elsevier, 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
https://hal.archives-ouvertes.fr/hal-00675045/file/Draft5.pdf 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, Springer Verlag, 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
https://hal.archives-ouvertes.fr/hal-00700555/file/FGHR.pdf BibTex
titre
Numerical Approximation of the Masser-Gramain Constant to Four Decimal Digits: delta=1.819...
auteur
Guillaume Melquiond, W. Georg Nowak, Paul Zimmermann
article
Mathematics of Computation, American Mathematical Society, 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
BibTex

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
titre
Relation collection for the Function Field Sieve
auteur
Jérémie Detrey, Pierrick Gaudry, Marion Videau
article
Alberto Nannarelli and Peter-Michael Seidel and Ping Tak Peter Tang. ARITH 21 - 21st IEEE International Symposium on Computer Arithmetic, Apr 2013, Austin, Texas, United States. IEEE, pp.201-210, 2013, ARITH 21. <10.1109/ARITH.2013.28>
DOI
DOI : 10.1109/ARITH.2013.28
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00736123/file/arith.pdf 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. ACM, pp.131-142, 2013, <10.1145/2517840.2517852>
DOI
DOI : 10.1145/2517840.2517852
Accès au bibtex
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
https://hal.inria.fr/hal-00840136/file/pano.pdf BibTex

Autre publication

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
Report 2013/177. Cryptology ePrint Archive, Report 2013/177. 2013
Accès au bibtex
BibTex

Ouvrage (y compris édition critique et traduction)

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
https://hal.inria.fr/inria-00540485/file/sagebook-web-20130530.pdf 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
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00925228/file/these_avec_resume.pdf 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
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00924743/file/thesis-Nicolas.Estibals.pdf BibTex

Pré-publication, Document de travail

titre
Polynomial Systems Solving by Fast Linear Algebra
auteur
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article
27 pages. 2013
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00816724/file/orderChange.pdf BibTex
titre
The filtering step of discrete logarithm and integer factorization algorithms
auteur
Cyril Bouvier
article
2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00734654/file/article.pdf BibTex

2012

Article dans des revues

titre
Genus 2 point counting over prime fields
auteur
Pierrick Gaudry, Éric Schost
article
Journal of Symbolic Computation, Elsevier, 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
https://hal.inria.fr/inria-00542650/file/countg2.pdf BibTex
titre
Non-Linear Polynomial Selection for the Number Field Sieve
auteur
Thomas Prest, Paul Zimmermann
article
Journal of Symbolic Computation, Elsevier, 2012, 47 (4), pp.401-409
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00540483/file/polyselect.pdf BibTex
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
titre
The functions erf and erfc computed with arbitrary precision and explicit error bounds
auteur
Sylvain Chevillard
article
Information and Computation, Elsevier, 2012, 216, pp.72 -- 95
Accès au texte intégral et bibtex
https://hal-ens-lyon.archives-ouvertes.fr/ensl-00356709/file/RR2009-04.pdf BibTex
titre
Computing isogenies between Abelian Varieties
auteur
David Lubicz, Damien Robert
article
Compositio Mathematica, Foundation Compositio Mathematica, 2012, 148 (05), pp.1483--1515. <10.1112/S0010437X12000243>
DOI
DOI : 10.1112/S0010437X12000243
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00446062/file/isogenies_web.pdf BibTex

Communication dans un congrès

titre
Finding ECM-friendly curves through a study of Galois properties
auteur
Razvan Barbulescu, Joppe Bos, Cyril Bouvier, Thorsten Kleinjung, Peter Montgomery
article
ANTS-X 10th Algorithmic Number Theory Symposium - 2012, Jul 2012, San Diego, United States. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00671948/file/article.pdf 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, 2012
Accès au bibtex
BibTex
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; Arithmetic of Finite Fields 4th International Workshop, WAIFI 2012, Bochum, Germany, July 16-19, 2012. Proceedings. <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
titre
Optimal Eta pairing on supersingular genus-2 binary hyperelliptic curves
auteur
Diego Aranha, Jean-Luc Beuchat, Jérémie Detrey, Nicolas Estibals
article
Orr Dunkelman. Cryptographer's Track at the RSA Conference 2012 (CT-RSA 2012), Feb 2012, San Francisco, United States. Springer, pp.19, 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00540002/file/genus2.pdf BibTex
titre
Finding Optimal Formulae for Bilinear Maps
auteur
Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann
article
Ferruh Özbudak and Francisco Rodríguez-Henríquez. International Workshop of the Arithmetics of Finite Fields, Jul 2012, Bochum, Germany. 7369, 2012, Lecture Notes in Computer Science. <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
https://hal.inria.fr/hal-00640165/file/bilinear.pdf BibTex

Direction d'ouvrage, Proceedings

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
France. SMF, pp.xxi + 179, 2012, 978-2-85629-359-1/pbk
Accès au bibtex
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

Autre publication

titre
The Linux Pseudorandom Number Generator Revisited
auteur
Patrick Lacharme, Andrea Rock, Vincent Strubel, Marion Videau
article
déposé sur Cryptology ePrint Archive (http://eprint.iacr.org/). 2012
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01005441/file/ap-lacharme-2012-1.pdf 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
https://hal.inria.fr/hal-01413162/file/talk.pdf BibTex

Pré-publication, Document de travail

titre
Size Optimization of Sextic Polynomials in the Number Field Sieve
auteur
Shi Bai, Paul Zimmermann
article
This preprint is superseded by "Better Polynomials for GNFS" (https://hal.inria.fr/hal-01089507v1). 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00760331/file/sopt.pdf BibTex
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 des revues

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, Elsevier, 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
https://hal.inria.fr/inria-00596631/file/JSC_FSS10.pdf 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, Elsevier, 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
https://arxiv.org/pdf/0902.4670 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
titre
Computing endomorphism rings of elliptic curves under the GRH
auteur
Gaetan Bisson
article
Journal of Mathematical Cryptology, De Gruyter, 2011, 5 (2), pp.101-113. <10.1515/JMC.2011.008>
DOI
DOI : 10.1515/JMC.2011.008
Accès au bibtex
https://arxiv.org/pdf/1101.4323 BibTex
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
Efficient and accurate computation of upper bounds of approximation errors
auteur
Sylvain Chevillard, John Harrison, Mioara Maria Joldes, Christoph Lauter
article
Journal of Theoretical Computer Science (TCS), Elsevier, 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
https://hal-ens-lyon.archives-ouvertes.fr/ensl-00445343/file/RRLIP2010-2.pdf BibTex
titre
The Great Trinomial Hunt
auteur
Richard Brent, Paul Zimmermann
article
Notices of the AMS, American Mathematical Society, 2011, 58 (2), pp.233-239
Accès au bibtex
BibTex
titre
Computing modular correspondences for abelian varieties
auteur
Jean-Charles Faugère, David Lubicz, Damien Robert
article
Journal of Algebra, Elsevier, 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
https://hal.archives-ouvertes.fr/hal-00426338/file/practical.pdf BibTex
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, Institute of Electrical and Electronics Engineers, 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
https://hal.inria.fr/inria-00424016/file/bdeor_ieee_tc_arith.pdf 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, Springer Verlag, 2011, <10.1007/s10623-011-9527-8>
DOI
DOI : 10.1007/s10623-011-9527-8
Accès au bibtex
https://arxiv.org/pdf/1101.0564 BibTex

Communication dans un congrès

titre
Cryptanalysis of ARMADILLO2
auteur
Mohamed Ahmed Abdelraheem, Céline Blondeau, Maria Naya-Plasencia, Marion Videau, Erik Zenner
article
Lee, Dong Hoon and Wang, Xiaoyun. Advances in cryptology - ASIACRYPT 2011, Dec 2011, Séoul, South Korea. Springer, 7073, pp.308-326, 2011, <10.1007/978-3-642-25385-0>
DOI
DOI : 10.1007/978-3-642-25385-0
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00619236/file/Armadillov2.pdf BibTex
titre
Short Division of Long Integers
auteur
David Harvey, Paul Zimmermann
article
Elisardo Antelo and David Hough and Paolo Ienne. 20th IEEE Symposium on Computer Arithmetic (ARITH-20), Jul 2011, Tuebingen, Germany. IEEE, pp.7-14, 2011, <10.1109/ARITH.2011.11>
DOI
DOI : 10.1109/ARITH.2011.11
Accès au bibtex
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. AMS, Contemporary Mathematics, 574, Arithmetic, Geometry, Cryptography and Coding Theory. <10.1090/conm/574>
DOI
DOI : 10.1090/conm/574
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00645652/file/AreneCosset2011.pdf BibTex
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
Miri, Ali and Vaudenay, Serge. 18th International Workshop on Selected Areas in Cryptography SAC 2011, Aug 2011, Toronto, Canada. Springer, 7118, pp.230-242, 2011, Lecture Notes in Computer Science,; Selected Areas in Cryptography. <10.1007/978-3-642-28496-0>
DOI
DOI : 10.1007/978-3-642-28496-0
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00619235/file/forgery.pdf 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
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
titre
Counting Points on Genus 2 Curves with Real Multiplication
auteur
Pierrick Gaudry, David Kohel, Benjamin Smith
article
Lee, Dong Hoon and Wang, Xiaoyun. ASIACRYPT 2011, Dec 2011, Seoul, South Korea. Springer, 7073, pp.504-519, 2011, Lecture Notes in Computer Science; Advances in Cryptology -- ASIACRYPT 2011. <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
https://hal.inria.fr/inria-00598029/file/paper.pdf 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
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
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
https://hal.inria.fr/inria-00588713/file/hal.pdf BibTex

Thèse

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
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00642951/file/main.pdf BibTex
titre
Endomorphism Rings in Cryptography
auteur
Gaetan Bisson
article
Computer Science [cs]. Institut National Polytechnique de Lorraine - INPL; Technische Universiteit Eindhoven, 2011. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00609211/file/thesis.pdf 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
https://hal.archives-ouvertes.fr/hal-00580855/file/erfc.pdf BibTex

2010

Article dans des revues

titre
Why and How to Use Arbitrary Precision
auteur
Kaveh Ghazi, Vincent Lefèvre, Philippe Théveny, Paul Zimmermann
article
Computing in Science and Engineering, Institute of Electrical and Electronics Engineers, 2010, 12 (3), pp.62-65. <10.1109/MCSE.2010.73>
DOI
DOI : 10.1109/MCSE.2010.73
Accès au bibtex
BibTex
titre
Factorization with genus 2 curves
auteur
Romain Cosset
article
Mathematics of Computation / Mathematics of Computation, American Mathematical Society, 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
https://hal.inria.fr/inria-00384128/file/cosset.pdf BibTex

Communication dans un congrès

titre
An O(M(n) log n) algorithm for the Jacobi symbol
auteur
Richard Brent, Paul Zimmermann
article
Guillaume Hanrot and François Morain and Emmanuel Thomé. 9th Algorithmic Number Theory Symposium - ANTS IX, Jul 2010, Nancy, France. Springer Verlag, 6197, pp.83-95, 2010, Lecture Notes in Computer Science; Algorithmic Number Theory. <10.1007/978-3-642-14518-6_10>
DOI
DOI : 10.1007/978-3-642-14518-6_10
Accès au bibtex
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; Advances in Cryptology - CRYPTO 2010. <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
titre
Algebraic Cryptanalysis of the PKC'09 Algebraic Surface Cryptosystem
auteur
Jean-Charles Faugère, Pierre-Jean Spaenlehauer
article
Phong Q Nguyen; David Pointcheval. PKC 2010 - 13th International Conference on Practice and Theory in Public Key Cryptography, May 2010, Paris, France. Springer, 6056, pp.35-52, 2010, Lecture Notes in Computer Science. <10.1007/978-3-642-13013-7_3>
DOI
DOI : 10.1007/978-3-642-13013-7_3
Accès au bibtex
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. ACM, pp.257-264, 2010, <10.1145/1837934.1837984>
DOI
DOI : 10.1145/1837934.1837984
Accès au bibtex
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. 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
Sollya: an environment for the development of numerical codes
auteur
Sylvain Chevillard, Mioara Maria Joldes, Christoph Lauter
article
Komei Fukuda, Joris van der Hoeven, Michael Joswig, Nobuki Takayama. Third International Congress on Mathematical Software - ICMS 2010, Sep 2010, Kobe, Japan. Springer, 6327, pp.28 -- 31, 2010, Lecture Notes in Computer Science; Mathematical Software - ICMS 2010. <10.1007/978-3-642-15582-6_5>
DOI
DOI : 10.1007/978-3-642-15582-6_5
Accès au bibtex
BibTex
titre
Accelerating lattice reduction with FPGAs
auteur
Jérémie Detrey, Guillaume Hanrot, Xavier Pujol, Damien Stehlé
article
Michel Abdalla and Paulo S. L. M. Barreto. First International Conference on Cryptology and Information Security in Latin America (LATINCRYPT'10), Aug 2010, Puebla, Mexico. 6212, pp.124-143, 2010, Lecture Notes in Computer Science. <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
https://hal.inria.fr/inria-00539929/file/enum.pdf BibTex
titre
Reliable Computing with GNU MPFR
auteur
Paul Zimmermann
article
Komei Fukuda and Joris van der Hoeven and Michael Joswig and Nobuki Takayama. Proceedings of the third International Congress on Mathematical Software (ICMS 2010), Sep 2010, Kobe, Japan. Springer, 6327, pp.42--45, 2010, Lecture Notes in Computer Science; Mathematical Software - ICMS 2010. <10.1007/978-3-642-15582-6_8>
DOI
DOI : 10.1007/978-3-642-15582-6_8
Accès au bibtex
BibTex
titre
A low-area yet performant FPGA implementation of Shabal
auteur
Jérémie Detrey, Pierrick Gaudry, Karim Khalfallah
article
Alex Biryukov and Guang Gong and Douglas Stinson. 17th International Workshop on Selected Areas in Cryptography, SAC 2010, Aug 2010, Waterloo, Canada. Springer, 6544, pp.99-113, 2011, Lecture Notes in Computer Science; Selected Areas in Cryptography 17th International Workshop, SAC 2010 Revised Selected Papers. <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
https://hal.inria.fr/inria-00498705/file/292.pdf BibTex
titre
Compact hardware for computing the Tate pairing over 128-bit-security supersingular curves
auteur
Nicolas Estibals
article
Marc Joye and Atsuko Miyaji and Akira Otsuka. Pairing 2010 -- 4th International Conference on Pairing-Based Cryptography, Dec 2010, Yamanaka Hot Spring, Japan. 6487, pp.397-416, 2010, Lecture Notes in Computer Science; Pairing-Based Cryptography - Pairing 2010 - 4th International Conference, Yamanaka Hot Spring, Japan, December 2010. Proceedings. <10.1007/978-3-642-17455-1>
DOI
DOI : 10.1007/978-3-642-17455-1
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00539926/file/pairing2010.pdf BibTex
titre
Efficient pairing computation with theta functions
auteur
David Lubicz, Damien Robert
article
Guillaume Hanrot and François Morain and Emmanuel Thomé. ANTS IX - Algorithmic Number Theory 2010, Jul 2010, Nancy, France. Springer-Verlag, 6197, pp.251-269, 2010, Lecture Notes in Computer Science. <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
https://hal.archives-ouvertes.fr/hal-00528944/file/pairing_short.pdf BibTex

Direction d'ouvrage, Proceedings

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

Ouvrage (y compris édition critique et traduction)

titre
Modern Computer Arithmetic
auteur
Richard 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
BibTex

Rapport

titre
A Note on Integer Factorization Using Lattices
auteur
Antonio Vera
article
[Research Report] 2010, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00467590/file/A_Note_on_Integer_Factorization__Antonio_Vera.pdf BibTex
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
https://hal.inria.fr/inria-00537935/file/RR-7443.pdf BibTex

Thèse

titre
Speeding up Integer Multiplication and Factorization
auteur
Alexander Kruppa
article
Other [cs.OH]. Université Henri Poincaré - Nancy I, 2010. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00477005/file/thesis.pdf BibTex
titre
Fonctions thêta et applications à la cryptographie
auteur
Damien Robert
article
Informatique [cs]. Université Henri Poincaré - Nancy I, 2010. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00528942/file/thesis.pdf BibTex

2009

Article dans des revues

titre
Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem
auteur
Pierrick Gaudry
article
Journal of Symbolic Computation, Elsevier, 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
https://hal.inria.fr/inria-00337631/file/indexcalc.pdf BibTex
titre
Ten new primitive binary trinomials
auteur
Richard Brent, Paul Zimmermann
article
Mathematics of Computation / Mathematics of Computation, American Mathematical Society, 2009, 78 (266), pp.1197-1199. <http://www.ams.org/mcom/2009-78-266/S0025-5718-08-02170-4/home.html>
Accès au bibtex
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, Elsevier, 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
https://hal.inria.fr/inria-00266565/file/c2.pdf BibTex
titre
Computing predecessor and successor in rounding to nearest
auteur
Siegfried Rump, Paul Zimmermann, Sylvie Boldo, Guillaume Melquiond
article
BIT Numerical Mathematics, Springer Verlag, 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
https://hal.inria.fr/inria-00337537/file/RuZiBoMe08.pdf BibTex

Communication dans un congrès

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
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
Christophe Clavier and Kris Gaj. 11th International Workshop on Cryptographic Hardware and Embedded Systems - CHES 2009, Sep 2009, Lausanne, Switzerland. Springer, 5747, pp.225-239, 2009, Lecture Notes in Computer Science; Cryptographic Hardware and Embedded Systems - CHES 2009. <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
https://hal.inria.fr/inria-00424011/file/bdeor_ches2009.pdf 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. Lamy, pp.15-18 (RLDI 1743), 2009, Lamy Droit de l'immatériel
Accès au bibtex
BibTex
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; Cryptography and Coding 12th IMA International Conference, Cryptography and Coding 2009, Cirencester, UK, December 15-17, 2009. Proceedings. <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

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
BibTex

Ouvrage (y compris édition critique et traduction)

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
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
https://hal.inria.fr/inria-00419094/file/RR-7041.pdf 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
https://hal.inria.fr/inria-00419083/file/RR-7040.pdf 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
BibTex

Pré-publication, Document de travail

titre
Familles de courbes adaptées à la factorisation des entiers
auteur
Razvan Barbulescu
article
Rapport de stage M1. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00419218/file/Familles_version2.pdf BibTex

2008

Article dans des revues

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
titre
A Multi-level Blocking Distinct Degree Factorization Algorithm
auteur
Richard Brent, Paul Zimmermann
article
Arithmeric, Geometry and Coding Theory - Contemporary mathematics, American Mathematical Society, 2008, Finite Fields and Applications, 461, pp.47-58
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00181029/file/RR-6331.pdf 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, London Mathematical Society, 2008, 96, pp.107-135
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00091199/file/GHGTJW.pdf 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, Société Arithmétique de Bordeaux, 2008, 20 (3), pp.625-671
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00264057/file/dnz4.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; Algorithmic Number Theory, ANTS-VIII. <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
titre
Matriochka symmetric Boolean functions
auteur
Cédric Lauradoux, Marion Videau
article
IEEE International Symposium on Information Theory - ISIT 2008, Jul 2008, Toronto, Canada. IEEE, pp.1631-1635, 2008, <10.1109/ISIT.2008.4595264>
DOI
DOI : 10.1109/ISIT.2008.4595264
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00338085/file/Lauradoux_Videau08.pdf BibTex
titre
More Discriminants with the Brezing-Weng Method
auteur
Gaetan Bisson, Takakazu Satoh
article
Dipanwita R. Chowdhury and Vincent Rijmen and Abhijit Das. 9th International Conference on Cryptology in India - INDOCRYPT 2008, Dec 2008, Khargapur, India. Springer-Verlag, 5365, pp.389--399, 2008, Lecture Notes in Computer Science; Progress in Cryptology --- INDOCRYPT '08. <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
https://hal.inria.fr/inria-00337358/file/document.pdf BibTex
titre
Improved Stage 2 to P$\pm$1 Factoring Algorithms
auteur
Peter Lawrence Montgomery, Alexander Kruppa
article
Alfred J. van der Poorten and Andreas Stein. 8th International Symposium on Algorithmic Number Theory - ANTS-VIII, May 2008, Waterloo, Canada. Springer, 5011, pp.180-195, 2008, Lecture Notes in Computer Science; Algorithmic Number Theory. <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
https://hal.inria.fr/inria-00188192/file/pm1fft-final.pdf 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>. <http://www.dagstuhl.de/06021>
DOI
DOI : 10.1007/978-3-540-85521-7_7
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00068731/file/decimalexp-postprint.pdf 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
https://tel.archives-ouvertes.fr/tel-00514843/file/hdr.pdf 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
https://hal.inria.fr/inria-00211875/file/RR-6422.pdf 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
https://hal.inria.fr/inria-00281614/file/arndt-pseudo-irred-RR.pdf BibTex

2007

Article dans des revues

titre
Error Bounds on Complex Floating-Point Multiplication
auteur
Richard Brent, Colin Percival, Paul Zimmermann
article
Mathematics of Computation, American Mathematical Society, 2007, 76, pp.1469-1481
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00120352/file/squelette-rr.pdf BibTex
titre
Fast genus 2 arithmetic based on Theta functions
auteur
Pierrick Gaudry
article
Journal of Mathematical Cryptology, De Gruyter, 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
https://hal.inria.fr/inria-00000625/file/arithKsurf.pdf 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, Society for Industrial and Applied Mathematics, 2007, 36 (6), pp.1777-1806. <10.1137/S0097539704443793>
DOI
DOI : 10.1137/S0097539704443793
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103401/file/pollard-final.pdf 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, Association for Computing Machinery, 2007, 33 (2), pp.article 13. <10.1145/1236463.1236468>
DOI
DOI : 10.1145/1236463.1236468
Accès au bibtex
BibTex
titre
Euclidean minima of totally real number fields, algorithmic determination
auteur
Jean-Paul Cerri
article
Mathematics of Computation, American Mathematical Society, 2007, pp.29
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00136941/file/MCOMP3.pdf BibTex
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
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
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; Advances in Cryptology -- ASIACRYPT 2007 13th International Conference on the Theory and Application of Cryptology and Information Security, Kuching, Malaysia, December 2-6, 2007. Proceedings. <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
Arithmétique entière
auteur
Paul Zimmermann
article
Journées Nationales de Calcul Formel, 2007, Luminy, France. 2007
Accès au bibtex
BibTex
titre
How Fast Can We Multiply Over GF(2)[x]?
auteur
Paul Zimmermann
article
Anne-Maria Ernvall-Hytönen and Matti Jutila and Juhani Karhumäki and Arto Lepistö. Proceedings of Conference on Algorithmic Number Theory 2007, 2007, Turku, Finland. pp.165-170, 2007, TUCS Series
Accès au bibtex
BibTex
titre
A GMP-based implementation of Schönhage-Strassen's large integer multiplication algorithm
auteur
Pierrick Gaudry, Alexander Kruppa, Paul Zimmermann
article
C. W. Brown. ISSAC 2007, Jul 2007, Waterloo, Ontario, Canada. ACM Press, pp.167-174, 2007, Proceedings of the 2007 international symposium on Symbolic and algebraic computation. <10.1145/1277548.1277572>
DOI
DOI : 10.1145/1277548.1277572
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00126462/file/fft.final.pdf BibTex
titre
Improved Analysis of Kannan's Shortest Lattice Vector Algorithm
auteur
Guillaume Hanrot, Damien Stehlé
article
Alfred Menezes. Advances in Cryptology - Crypto'07, Aug 2007, Santa Barbara, United States. Springer-Verlag, 4622, pp.170-186, 2007, LNCS. <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
https://hal.inria.fr/inria-00145049/file/RR-6186.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
titre
Primality Proving with Elliptic Curves
auteur
Laurent Théry, Guillaume Hanrot
article
Klaus Schneider and Jens Brandt. TPHOL 2007, Sep 2007, Kaiserslautern, Germany. Springer-Verlag, 4732, pp.319-333, 2007, LNCS; Theorem Proving in Higher Order Logics
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00138382/file/paper.pdf 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. 2007
Accès au bibtex
BibTex
titre
A Multi-level Blocking Distinct Degree Factorization Algorithm
auteur
Richard Brent, Paul Zimmermann
article
8th International Conference on Finite Fields and Applications (Fq8), Jul 2007, Melbourne, Australia. 2007
Accès au bibtex
BibTex
titre
Worst Cases of a Periodic Function for Large Arguments
auteur
Guillaume Hanrot, Vincent Lefèvre, Damien Stehlé, Paul Zimmermann
article
Peter Kornerup and Jean-Michel Muller. 18th IEEE Symposium in Computer Arithmetic, Jun 2007, Montpellier, France. IEEE, pp.133-140, 2007, <10.1109/ARITH.2007.37>
DOI
DOI : 10.1109/ARITH.2007.37
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00126474/file/RR-6106.pdf BibTex
titre
An $L (1/3 + \varepsilon)$ Algorithm for the Discrete Logarithm Problem for Low Degree Curves
auteur
Andreas Enge, Pierrick Gaudry
article
Moni Naor. Eurocrypt 2007, May 2007, Barcelona, Spain. Springer, 4515, pp.379-393, 2007, Lecture Notes in Computer Science; Advances in Cryptology - EUROCRYPT 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00135324/file/l13.pdf BibTex
titre
Floating-Point $L^2$-Approximations
auteur
Nicolas Brisebarre, Guillaume Hanrot
article
Peter Kornerup and Jean-Michel Muller. 18th IEEE Symposium in Computer Arithmetic, Jun 2007, Montpellier, France. IEEE, pp.177-186, 2007, <10.1109/ARITH.2007.38>
DOI
DOI : 10.1109/ARITH.2007.38
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00119254/file/RR-6058.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

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. L'Harmattan, pp.183--208, 2007
Accès au bibtex
BibTex