Sites Inria

Version française

CARAMEL Research team

CARAMEL team publications

2016

Journal articles

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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01089507/file/sopt-20140905.pdf BibTex
titre
A Quadratically Convergent Algorithm for Structured Low-Rank Approximation
auteur
Éric Schost, Pierre-Jean Spaenlehauer
article
Foundations of Computational Mathematics, Springer Verlag, 2016, 16 (2), pp.457-492. ⟨10.1007/s10208-015-9256-x⟩
Accès au bibtex
https://arxiv.org/pdf/1312.7279 BibTex

Preprints, Working Papers, ...

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
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

2015

Journal articles

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

Conference papers

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
https://hal.archives-ouvertes.fr/hal-01155635/file/TNFS.pdf BibTex
titre
Imperfect Forward Secrecy: How Diffie-Hellman Fails in Practice
auteur
David Adrian, Karthikeyan Bhargavan, Zakir Durumeric, Pierrick Gaudry, Matthew Green, J. Alex Halderman, Nadia Heninger, Drew Springall, Emmanuel Thomé, Luke Valenta, Benjamin Vandersloot, Eric Wustrow, Santiago Zanella-Béguelin, Paul Zimmermann
article
ACM CCS 2015, Oct 2015, Denver, Colorado, United States. pp.5-17, ⟨10.1145/2810103.2813707⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01184171/file/logjam.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
Accès au bibtex
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
Eurocrypt 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Apr 2015, Sofia, Bulgaria. pp.129-155, ⟨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
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
BibTex

Theses

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
https://tel.archives-ouvertes.fr/tel-01751696/file/These_Hamza_Jeljeli.pdf 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
https://tel.archives-ouvertes.fr/tel-01751648/file/Bouvier.thesis.20160226.screen.pdf BibTex

Preprints, Working Papers, ...

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

Journal articles

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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00864293/file/get_str.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, Vol. 16 no. 1 (in progress) (1), pp.121-142
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00959964/file/dmtcs-16-1-8.pdf BibTex
titre
Computing class polynomials for abelian surfaces
auteur
Andreas Enge, Emmanuel Thomé
article
Experimental Mathematics, Taylor & Francis, 2014, 23, pp.129-145. ⟨10.1080/10586458.2013.878675⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00823745/file/cm2.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

Conference papers

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
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
Accès au bibtex
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
https://hal.inria.fr/hal-00946895/file/linalg.pdf 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⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00953501/file/GroebnerCreux.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. pp.170--177, ⟨10.1145/2608628.2608669⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01064551/file/p170-faugere.pdf BibTex
titre
A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic
auteur
Razvan Barbulescu, Pierrick Gaudry, Antoine Joux, Emmanuel Thomé
article
Eurocrypt 2014, May 2014, Copenhagen, Denmark. pp.1-16, ⟨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
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
PKC 2014 - International Conference on Practice and Theory of Public-Key Cryptography, 2014, Buenos Aires, Argentina. ⟨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

Reports

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

Preprints, Working Papers, ...

titre
Montgomery's method of polynomial selection for the number field sieve
auteur
Nicholas Coxon
article
2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01097069/file/montgomery.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
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
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
Integer factorization and discrete logarithm problems
auteur
Pierrick Gaudry
article
2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01215553/file/poly.pdf BibTex

2013

Journal articles

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⟩
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⟩
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⟩
Accès au bibtex
BibTex

Conference papers

titre
Universal Security; From bits and mips to pools, lakes - and beyond
auteur
Arjen 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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00925622/file/635.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. pp.131-142, ⟨10.1145/2517840.2517852⟩
Accès au bibtex
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00736123/file/arith.pdf BibTex

Book sections

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

Other publications

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
BibTex

Books

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

Theses

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

Preprints, Working Papers, ...

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
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
https://hal.archives-ouvertes.fr/hal-00816724/file/orderChange.pdf BibTex

2012

Journal articles

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

Conference papers

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〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00640165/file/bilinear.pdf BibTex
titre
Square root algorithms for the number field sieve
auteur
Emmanuel Thomé
article
4th International Workshop on Arithmetic in Finite Fields - WAIFI 2012, Jul 2012, Bochum, Germany. pp.208-224, ⟨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
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
BibTex
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, University of California, Jul 2012, San Diego, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00671948/file/article.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
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
https://hal.inria.fr/inria-00540002/file/genus2.pdf BibTex

Directions of work or 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

Habilitation à diriger des recherches

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

Other publications

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
https://hal.archives-ouvertes.fr/hal-01005441/file/ap-lacharme-2012-1.pdf BibTex

Documents associated with scientific events

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

Preprints, Working Papers, ...

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
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
https://hal.inria.fr/hal-00760331/file/sopt.pdf BibTex

2011

Journal articles

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⟩
Accès au bibtex
https://arxiv.org/pdf/1101.4323 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, Elsevier, 2011, 46 (4), pp.406-437. ⟨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
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00424016/file/bdeor_ieee_tc_arith.pdf 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
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
Efficient and accurate computation of upper bounds of approximation errors
auteur
Sylvain Chevillard, John Harrison, Mioara Maria Joldes, Christoph Lauter
article
Theoretical Computer Science, Elsevier, 2011, 412 (16), pp.1523-1543. ⟨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
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⟩
Accès au bibtex
https://arxiv.org/pdf/1101.0564 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⟩
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00383941/file/L13.pdf BibTex

Conference papers

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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00619236/file/Armadillov2.pdf 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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00598029/file/paper.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
18th International Workshop on Selected Areas in Cryptography SAC 2011, Aug 2011, Toronto, Canada. pp.230-242, ⟨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
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⟩
Accès au bibtex
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. pp.27 - 36, ⟨10.1109/REVOTE.2011.6045913⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00612418/file/stuffing.pdf 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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00645652/file/AreneCosset2011.pdf BibTex

Book sections

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⟩
Accès au bibtex
BibTex
titre
Function Field Sieve
auteur
Emmanuel Thomé
article
Henk C. A. van Tilborg and Sushil Jajodia. Encyclopedia of Cryptography and Security, Springer, pp.501-502, 2011, 978-1-4419-5905-8. ⟨10.1007/978-1-4419-5906-5_450⟩
Accès au bibtex
BibTex

Master thesis

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

Theses

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. ⟨NNT : 2011INPL047N⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01749554/file/thesis.pdf BibTex

Preprints, Working Papers, ...

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

Journal articles

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

Conference papers

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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00539926/file/pairing2010.pdf 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⟩
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
Third International Congress on Mathematical Software - ICMS 2010, Sep 2010, Kobe, Japan. pp.28 -- 31, ⟨10.1007/978-3-642-15582-6_5⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00761644/file/SollyaExtendedAbstract.pdf 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⟩
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
CRYPTO 2010, Aug 2010, Santa Barbara, United States. pp.333-350, ⟨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
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00498705/file/292.pdf 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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00539929/file/enum.pdf 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⟩
Accès au bibtex
BibTex
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⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00528944/file/pairing_short.pdf BibTex
titre
An O(M(n) log n) algorithm for the Jacobi symbol
auteur
Richard 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⟩
Accès au bibtex
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⟩
Accès au bibtex
BibTex

Directions of work or 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〉
Accès au bibtex
BibTex

Lectures

titre
Modern Computer Arithmetic
auteur
Richard Brent, Paul Zimmermann
article
Licence. France. 2010
Accès au texte intégral et bibtex
https://cel.archives-ouvertes.fr/cel-01500109/file/mca-cup-0.5.9.pdf BibTex

Books

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

Reports

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
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

Theses

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
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