Sites Inria

Version française

CACAO Research team

CACAO team publications

2011

Journal articles

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

2010

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

2009

Journal articles

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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00266565/file/c2.pdf 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, Elsevier, 2009, 44 (12), pp.1690-1702. ⟨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
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00337537/file/RuZiBoMe08.pdf BibTex

Conference papers

titre
Oracle-Assisted Static Diffie-Hellman Is Easier Than Discrete Logarithms
auteur
Antoine Joux, Reynald Lercier, David Naccache, Emmanuel Thomé
article
Twelfth IMA International Conference on Cryptography and Coding, Dec 2009, Cirencester, United Kingdom. pp.351-367, ⟨10.1007/978-3-642-10868-6_21⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00337753/file/DLForgeV3.pdf BibTex
titre
Mapping Computation with No Memory
auteur
Serge Burckel, Emeric Gioan, Emmanuel Thomé
article
UC'2009: 8th International Conference on Unconventional Computation, Sep 2009, Ponta Delgada, Portugal. pp.85-97, ⟨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
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⟩
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. pp.15-18 (RLDI 1743)
Accès au bibtex
BibTex

Master thesis

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

Books

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

Reports

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

Preprints, Working Papers, ...

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

2008

Journal articles

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

Conference papers

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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00337358/file/document.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. pp.1631-1635, ⟨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
Faster Multiplication in GF(2)[x]
auteur
Richard Brent, Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann
article
ANTS-VIII, May 2008, Banff, Canada. pp.153-166, ⟨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
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00188192/file/pm1fft-final.pdf BibTex

Book sections

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

Habilitation à diriger des recherches

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

Reports

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

Journal articles

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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103401/file/pollard-final.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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000625/file/arithKsurf.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⟩
Accès au bibtex
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000897/file/dbleLP.pdf BibTex
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
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

Conference papers

titre
When e-th Roots Become Easier Than Factoring
auteur
Antoine Joux, David Naccache, Emmanuel Thomé
article
13th International Conference on the Theory and Application of Cryptology and Information Security - ASIACRYPT 2007, International Association for Cryptologic Research, Dec 2007, Kuching, Malaysia. pp.13-28, ⟨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
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
https://hal.inria.fr/inria-00138382/file/paper.pdf 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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00145049/file/RR-6186.pdf 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
Accès au bibtex
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, Association for Computing Machinery, Jul 2007, Waterloo, Canada. pp.85-91, ⟨10.1145/1277548.1277561⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00177850/file/zeta3.pdf 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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00126462/file/fft.final.pdf BibTex
titre
The mpFq library and implementing curve-based key exchanges
auteur
Pierrick Gaudry, Emmanuel Thomé
article
SPEED: Software Performance Enhancement for Encryption and Decryption, ECRYPT Network of Excellence in Cryptology, Jun 2007, Amsterdam, Netherlands. pp.49-64
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00168429/file/mpfq.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00126474/file/RR-6106.pdf 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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00119254/file/RR-6058.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
Accès au bibtex
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
https://hal.inria.fr/inria-00135324/file/l13.pdf BibTex
titre
Arithmétique entière
auteur
Paul Zimmermann
article
Journées Nationales de Calcul Formel, 2007, Luminy, France
Accès au bibtex
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
BibTex

Reports

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

Conference papers

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
BibTex