Publications HAL du labo/EPI 24434

2011

Article dans une revue

titre
Computing modular correspondences for abelian varieties
auteur
Jean-Charles Faugère, David Lubicz, Damien Robert
article
Journal of Algebra, 2011, 343 (1), pp.248-277. ⟨10.1016/j.jalgebra.2011.06.031⟩
DOI
DOI : 10.1016/j.jalgebra.2011.06.031
Accès au texte intégral et bibtex
https://hal.science/hal-00426338/file/practical.pdf BibTex

2010

Thèse

titre
Fonctions thêta et applications à la cryptographie
auteur
Damien Robert
article
Informatique [cs]. Université Henri Poincaré - Nancy I, 2010. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00528942/file/thesis.pdf BibTex

2009

Article dans une revue

titre
The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines
auteur
Pierrick Gaudry, David Lubicz
article
Finite Fields and Their Applications, 2009, 15 (2), pp.246-260. ⟨10.1016/j.ffa.2008.12.006⟩
DOI
DOI : 10.1016/j.ffa.2008.12.006
Accès au texte intégral et bibtex
https://inria.hal.science/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, 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://inria.hal.science/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, 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://inria.hal.science/inria-00337537/file/RuZiBoMe08.pdf BibTex
titre
Ten new primitive binary trinomials
auteur
Richard P. Brent, Paul Zimmermann
article
Mathematics of Computation, 2009, 78 (266), pp.1197-1199
Accès au bibtex
BibTex

Communication dans un congrès

titre
Oracle-Assisted Static Diffie-Hellman Is Easier Than Discrete Logarithms
auteur
Antoine Joux, Reynald Lercier, David Naccache, Emmanuel Thomé
article
Cryptography and Coding -- IMACC 2009, Dec 2009, Cirencester, United Kingdom. pp.351-367, ⟨10.1007/978-3-642-10868-6_21⟩
DOI
DOI : 10.1007/978-3-642-10868-6_21
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00337753/file/DLForgeV3.pdf BibTex
titre
Hardware Accelerator for the Tate Pairing in Characteristic Three Based on Karatsuba-Ofman Multipliers
auteur
Jean-Luc Beuchat, Jérémie Detrey, Nicolas Estibals, Eiji Okamoto, Francisco Rodríguez-Henríquez
article
11th International Workshop on Cryptographic Hardware and Embedded Systems - CHES 2009, Sep 2009, Lausanne, Switzerland. pp.225-239, ⟨10.1007/978-3-642-04138-9_17⟩
DOI
DOI : 10.1007/978-3-642-04138-9_17
Accès au texte intégral et bibtex
https://inria.hal.science/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
titre
Mapping Computation with No Memory
auteur
Serge Burckel, Emeric Gioan, Emmanuel Thomé
article
UC 2009: Unconventional Computation, Sep 2009, Ponta Delgada, Portugal. pp.85-97, ⟨10.1007/978-3-642-03745-0_15⟩
DOI
DOI : 10.1007/978-3-642-03745-0_15
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00395080/file/ark__67375_HCB-M15JG9FH-0.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

Ouvrages

titre
Calcul formel : mode d'emploi. Exemples en Maple
auteur
Philippe Dumas, Claude Gomez, Bruno Salvy, Paul Zimmermann
article
Sans, pp.326, 2009
Accès au bibtex
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://inria.hal.science/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://inria.hal.science/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
2009
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00419218/file/Familles_version2.pdf BibTex

2008

Article dans une revue

titre
Index calculus in class groups of non-hyperelliptic curves of genus three
auteur
Claus Diem, Emmanuel Thomé
article
Journal of Cryptology, 2008, 21 (4), pp.593-611. ⟨10.1007/s00145-007-9014-6⟩
DOI
DOI : 10.1007/s00145-007-9014-6
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00107290/file/non-he-genus3.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, 2008, 96, pp.107-135
Accès au texte intégral et bibtex
https://hal.science/hal-00091199/file/GHGTJW.pdf BibTex
titre
A Multi-level Blocking Distinct Degree Factorization Algorithm
auteur
Richard P. Brent, Paul Zimmermann
article
Contemporary mathematics, 2008, Finite Fields and Applications, 461, pp.47-58
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00181029/file/RR-6331.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, 2008, 20 (3), pp.625-671. ⟨10.5802/jtnb.644⟩
DOI
DOI : 10.5802/jtnb.644
Accès au texte intégral et bibtex
https://hal.science/hal-00264057/file/dnz4.pdf BibTex

Communication dans un congrès

titre
Faster Multiplication in GF(2)[x]
auteur
Richard P. Brent, Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann
article
Algorithmic Number Theory – ANTS-VIII, May 2008, Banff, Canada. pp.153-166, ⟨10.1007/978-3-540-79456-1⟩
DOI
DOI : 10.1007/978-3-540-79456-1
Accès au texte intégral et bibtex
https://inria.hal.science/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. pp.1631-1635, ⟨10.1109/ISIT.2008.4595264⟩
DOI
DOI : 10.1109/ISIT.2008.4595264
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00338085/file/Lauradoux_Videau08.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⟩
DOI
DOI : 10.1007/978-3-540-79456-1_12
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00188192/file/pm1fft-final.pdf BibTex
titre
More Discriminants with the Brezing-Weng Method
auteur
Gaetan Bisson, Takakazu Satoh
article
9th International Conference on Cryptology in India - INDOCRYPT 2008, Dec 2008, Khargapur, India. pp.389--399, ⟨10.1007/978-3-540-89754-5_30⟩
DOI
DOI : 10.1007/978-3-540-89754-5_30
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00337358/file/document.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⟩
DOI
DOI : 10.1007/978-3-540-85521-7_7
Accès au texte intégral et bibtex
https://inria.hal.science/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://theses.hal.science/tel-00514843/file/hdr.pdf BibTex

Rapport

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://inria.hal.science/inria-00281614/file/arndt-pseudo-irred-RR.pdf BibTex
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://inria.hal.science/inria-00211875/file/RR-6422.pdf BibTex

2007

Article dans une revue

titre
A double large prime variation for small genus hyperelliptic index calculus
auteur
Pierrick Gaudry, Emmanuel Thomé, Nicolas Thériault, Claus Diem
article
Mathematics of Computation, 2007, 76, pp.475-492. ⟨10.1090/S0025-5718-06-01900-4⟩
DOI
DOI : 10.1090/S0025-5718-06-01900-4
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00000897/file/dbleLP.pdf BibTex
titre
Euclidean minima of totally real number fields, algorithmic determination
auteur
Jean-Paul Cerri
article
Mathematics of Computation, 2007, pp.29
Accès au texte intégral et bibtex
https://hal.science/hal-00136941/file/MCOMP3.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, 2007, 33 (2), pp.article 13. ⟨10.1145/1236463.1236468⟩
DOI
DOI : 10.1145/1236463.1236468
Accès au bibtex
BibTex
titre
Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator
auteur
Alin Bostan, Pierrick Gaudry, Eric Schost
article
SIAM Journal on Computing, 2007, 36 (6), pp.1777-1806. ⟨10.1137/S0097539704443793⟩
DOI
DOI : 10.1137/S0097539704443793
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00103401/file/pollard-final.pdf BibTex
titre
Fast genus 2 arithmetic based on Theta functions
auteur
Pierrick Gaudry
article
Journal of Mathematical Cryptology, 2007, 1 (3), pp.243-265. ⟨10.1515/JMC.2007.012⟩
DOI
DOI : 10.1515/JMC.2007.012
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00000625/file/arithKsurf.pdf BibTex
titre
Error Bounds on Complex Floating-Point Multiplication
auteur
Richard P. Brent, Colin Percival, Paul Zimmermann
article
Mathematics of Computation, 2007, 76, pp.1469-1481
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00120352/file/squelette-rr.pdf BibTex

Communication dans un congrès

titre
Floating-Point $L^2$-Approximations
auteur
Nicolas Brisebarre, Guillaume Hanrot
article
18th IEEE Symposium in Computer Arithmetic, Jun 2007, Montpellier, France. pp.177-186, ⟨10.1109/ARITH.2007.38⟩
DOI
DOI : 10.1109/ARITH.2007.38
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00119254/file/RR-6058.pdf BibTex
titre
Time- and Space-Efficient Evaluation of Some Hypergeometric Constants
auteur
Howard Cheng, Guillaume Hanrot, Emmanuel Thomé, Eugene Zima, Paul Zimmermann
article
ISSAC '07: Proceedings of the 2007 international symposium on Symbolic and algebraic computation, Association for Computing Machinery, Jul 2007, Waterloo, Canada. pp.85-91, ⟨10.1145/1277548.1277561⟩
DOI
DOI : 10.1145/1277548.1277561
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00177850/file/zeta3.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://inria.hal.science/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
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://inria.hal.science/inria-00135324/file/l13.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://inria.hal.science/inria-00168429/file/mpfq.pdf BibTex
titre
A Multi-level Blocking Distinct Degree Factorization Algorithm
auteur
Richard P. Brent, Paul Zimmermann
article
8th International Conference on Finite Fields and Applications (Fq8), Jul 2007, Melbourne, Australia
Accès au bibtex
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
titre
When e-th Roots Become Easier Than Factoring
auteur
Antoine Joux, David Naccache, Emmanuel Thomé
article
Advances in Cryptology -- ASIACRYPT 2007, Dec 2007, Kuching, Malaysia. pp.13-28, ⟨10.1007/978-3-540-76900-2_2⟩
DOI
DOI : 10.1007/978-3-540-76900-2_2
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00187782/file/nfsforge.pdf BibTex
titre
Arithmétique entière
auteur
Paul Zimmermann
article
Journées Nationales de Calcul Formel, 2007, Luminy, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00917756/file/zimmermann.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⟩
DOI
DOI : 10.1145/1277548.1277572
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00126462/file/fft.final.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⟩
DOI
DOI : 10.1109/ARITH.2007.37
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00126474/file/RR-6106.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⟩
DOI
DOI : 10.1007/978-3-540-74143-5_10
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00145049/file/RR-6186.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://inria.hal.science/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. pp.183--208
Accès au bibtex
BibTex