Publications HAL du labo/EPI 24434;119560

2022

Pré-publication, Document de travail

titre
Improvements to the number field sieve for non-prime finite fields
auteur
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain
article
2022
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01052449/file/gfpndl.pdf BibTex

2021

Logiciel

titre
AVIsogenies
auteur
Gaetan Bisson, Romain Cosset, Damien Robert
article
2021, ⟨swh:1:dir:05aed8deac96bfb9c122157e4db1d310423c7258;origin=https://hal.archives-ouvertes.fr/hal-03371897;visit=swh:1:snp:57482093ffd15cdb106b284e34b3f7f0813562aa;anchor=swh:1:rev:1f0f6ec99b2c46d1bdf2e1d68aa330d3249f0b1b;path=/⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03371897/file/avisogenies-git-47d34838.tar.gz BibTex

2016

Pré-publication, Document de travail

titre
Sparse Polynomial Systems with many Positive Solutions from Bipartite Simplicial Complexes
auteur
Frédéric Bihan, Pierre-Jean Spaenlehauer
article
2016
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01217547/file/notes.pdf BibTex

2015

Article dans une revue

titre
Selecting polynomials for the Function Field Sieve
auteur
Razvan Barbulescu
article
Mathematics of Computation, 2015, 84 (296), pp.2987-3012
Accès au texte intégral et bibtex
https://inria.hal.science/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, 2015, 84 (295), pp.2447-2457. ⟨10.1090/S0025-5718-2015-02926-3⟩
DOI
DOI : 10.1090/S0025-5718-2015-02926-3
Accès au texte intégral et bibtex
https://inria.hal.science/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, 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.science/hal-00578991/file/niveau.pdf BibTex

Communication dans un congrès

titre
Improving NFS for the Discrete Logarithm Problem in Non-prime Finite Fields
auteur
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain
article
EUROCRYPT 2015, Proceedings, Part {I}, Apr 2015, Sofia, Bulgaria. pp.129-155, ⟨10.1007/978-3-662-46800-5_6⟩
DOI
DOI : 10.1007/978-3-662-46800-5_6
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01112879/file/BGGM-Eurocrypt15.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
Imperfect Forward Secrecy: How Diffie-Hellman Fails in Practice
auteur
David Adrian, Karthikeyan Bhargavan, Zakir Durumeric, Pierrick Gaudry, Matthew Green, J. Alex Halderman, Nadia Heninger, Drew Springall, Emmanuel Thomé, Luke Valenta, Benjamin Vandersloot, Eric Wustrow, Santiago Zanella-Béguelin, Paul Zimmermann
article
CCS '15: Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, Oct 2015, Denver, Colorado, United States. pp.5-17, ⟨10.1145/2810103.2813707⟩
DOI
DOI : 10.1145/2810103.2813707
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01184171/file/logjam.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
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.science/hal-01155635/file/TNFS.pdf BibTex

Rapport

titre
Interactive certificate for the verification of Wiedemann's Krylov sequence: application to the certification of the determinant, the minimal and the characteristic polynomials of sparse matrices
auteur
Jean-Guillaume Dumas, Erich Kaltofen, Emmanuel Thomé
article
[Research Report] Université Grenoble Alpes (UGA). 2015
Accès au texte intégral et bibtex
https://hal.science/hal-01171249/file/wied_verif.pdf BibTex

Thèse

titre
Accélérateurs logiciels et matériels pour l'algèbre linéaire creuse sur les corps finis
auteur
Hamza Jeljeli
article
Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2015. Français. ⟨NNT : 2015LORR0065⟩
Accès au texte intégral et bibtex
https://theses.hal.science/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://theses.hal.science/tel-01751648/file/Bouvier.thesis.20160226.screen.pdf BibTex

2014

Article dans une revue

titre
Exact Solutions in Structured Low-Rank Approximation
auteur
Giorgio Ottaviani, Pierre-Jean Spaenlehauer, Bernd Sturmfels
article
SIAM Journal on Matrix Analysis and Applications, 2014, 35, 4, pp.1521-1542. ⟨10.1137/13094520X⟩
DOI
DOI : 10.1137/13094520X
Accès au bibtex
https://arxiv.org/pdf/1311.2376 BibTex
titre
On the Complexity of Computing Critical Points with Gröbner Bases
auteur
Pierre-Jean Spaenlehauer
article
SIAM Journal on Optimization, 2014, 24 (3), pp.1382-1401. ⟨10.1137/130936294⟩
DOI
DOI : 10.1137/130936294
Accès au bibtex
https://arxiv.org/pdf/1309.2138 BibTex
titre
Division-Free Binary-to-Decimal Conversion
auteur
Cyril Bouvier, Paul Zimmermann
article
IEEE Transactions on Computers, 2014, 63 (8), pp.1895-1901. ⟨10.1109/TC.2014.2315621⟩
DOI
DOI : 10.1109/TC.2014.2315621
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00864293/file/get_str.pdf BibTex
titre
Computing class polynomials for abelian surfaces
auteur
Andreas Enge, Emmanuel Thomé
article
Experimental Mathematics, 2014, 23 (2), pp.129-145. ⟨10.1080/10586458.2013.878675⟩
DOI
DOI : 10.1080/10586458.2013.878675
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00823745/file/cm2.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
Advances in Cryptology -- EUROCRYPT 2014, May 2014, Copenhagen, Denmark. pp.1-16, ⟨10.1007/978-3-642-55220-5_1⟩
DOI
DOI : 10.1007/978-3-642-55220-5_1
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00835446/file/article.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⟩
DOI
DOI : 10.1145/2608628.2608663
Accès au texte intégral et bibtex
https://hal.science/hal-00953501/file/GroebnerCreux.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://inria.hal.science/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. pp.170--177, ⟨10.1145/2608628.2608669⟩
DOI
DOI : 10.1145/2608628.2608669
Accès au texte intégral et bibtex
https://inria.hal.science/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
Public-Key Cryptography – PKC 2014, 2014, Buenos Aires, Argentina. ⟨10.1007/978-3-642-54631-0_13⟩
DOI
DOI : 10.1007/978-3-642-54631-0_13
Accès au texte intégral et bibtex
https://inria.hal.science/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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00734975/file/spmv.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://inria.hal.science/hal-01011294/file/rapport.pdf BibTex

Pré-publication, Document de travail

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

2013

Article dans une revue

titre
Numerical Approximation of the Masser-Gramain Constant to Four Decimal Digits: delta=1.819...
auteur
Guillaume Melquiond, Werner Georg Nowak, Paul Zimmermann
article
Mathematics of Computation, 2013, 82, pp.1235-1246. ⟨10.1090/S0025-5718-2012-02635-4⟩
DOI
DOI : 10.1090/S0025-5718-2012-02635-4
Accès au bibtex
BibTex
titre
Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm
auteur
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article
Journal of Cryptology, 2013, pp.1-40. ⟨10.1007/s00145-013-9158-5⟩
DOI
DOI : 10.1007/s00145-013-9158-5
Accès au texte intégral et bibtex
https://hal.science/hal-00700555/file/FGHR.pdf BibTex
titre
Pairing-based algorithms for Jacobians of genus 2 curves with maximal endomorphism ring
auteur
Sorina Ionica
article
Journal of Number Theory, 2013, 133, pp.3755-3770. ⟨10.1016/j.jnt.2013.04.023⟩
DOI
DOI : 10.1016/j.jnt.2013.04.023
Accès au texte intégral et bibtex
https://hal.science/hal-00675045/file/Draft5.pdf BibTex

Communication dans un congrès

titre
Universal Security; From bits and mips to pools, lakes - and beyond
auteur
Arjen K. Lenstra, Thorsten Kleinjung, Emmanuel Thomé
article
Number Theory and Cryptography, Nov 2013, Darmstadt, Germany. pp.121-124, ⟨10.1007/978-3-642-42001-6_9⟩
DOI
DOI : 10.1007/978-3-642-42001-6_9
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00925622/file/635.pdf BibTex
titre
Relation collection for the Function Field Sieve
auteur
Jérémie Detrey, Pierrick Gaudry, Marion Videau
article
ARITH 21 - 21st IEEE International Symposium on Computer Arithmetic, Apr 2013, Austin, Texas, United States. pp.201-210, ⟨10.1109/ARITH.2013.28⟩
DOI
DOI : 10.1109/ARITH.2013.28
Accès au texte intégral et bibtex
https://inria.hal.science/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. pp.131-142, ⟨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://inria.hal.science/hal-00840136/file/pano.pdf BibTex

Autre publication scientifique

titre
A generic construction for voting correctness at minimum cost - Application to Helios
auteur
Véronique Cortier, David Galindo, Stephane Glondu, Malika Izabachène
article
2013
Accès au bibtex
BibTex

Ouvrages

titre
Calcul mathématique avec Sage
auteur
Alexandre Casamayou, Nathann Cohen, Guillaume Connan, Thierry Dumont, Laurent Fousse, Francois Maltey, Matthias Meulien, Marc Mezzarobba, Clément Pernet, Nicolas M. Thiéry, Paul Zimmermann
article
CreateSpace, pp.468, 2013, 9781481191043
Accès au texte intégral et bibtex
https://inria.hal.science/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. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/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. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00924743/file/thesis-Nicolas.Estibals.pdf BibTex

Pré-publication, Document de travail

titre
The filtering step of discrete logarithm and integer factorization algorithms
auteur
Cyril Bouvier
article
2013
Accès au texte intégral et bibtex
https://inria.hal.science/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.science/hal-00816724/file/orderChange.pdf BibTex

2012

Article dans une revue

titre
Genus 2 point counting over prime fields
auteur
Pierrick Gaudry, Éric Schost
article
Journal of Symbolic Computation, 2012, 47 (4), pp.368-400. ⟨10.1016/j.jsc.2011.09.003⟩
DOI
DOI : 10.1016/j.jsc.2011.09.003
Accès au texte intégral et bibtex
https://inria.hal.science/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, 2012, 47 (4), pp.401-409
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00540483/file/polyselect.pdf BibTex
titre
A Heterogeneous Computing Environment to Solve the 768-bit RSA Challenge
auteur
Thorsten Kleinjung, Joppe W. Bos, Arjen K. Lenstra, Dag Arne Osvik, Kazumaro Aoki, Scott Contini, Jens Franke, Emmanuel Thomé, Pascal Jermini, Michela Thiémard, Paul Leyland, Peter L. Montgomery, Andrey Timofeev, Heinz Stockinger
article
Cluster Computing, 2012, 15 (1), pp.53-68. ⟨10.1007/s10586-010-0149-0⟩
DOI
DOI : 10.1007/s10586-010-0149-0
Accès au bibtex
BibTex
titre
The functions erf and erfc computed with arbitrary precision and explicit error bounds
auteur
Sylvain Chevillard
article
Information and Computation, 2012, 216, pp.72 -- 95. ⟨10.1016/j.ic.2011.09.001⟩
DOI
DOI : 10.1016/j.ic.2011.09.001
Accès au texte intégral et bibtex
https://ens-lyon.hal.science/ensl-00356709/file/RR2009-04.pdf BibTex
titre
Computing isogenies between Abelian Varieties
auteur
David Lubicz, Damien Robert
article
Compositio Mathematica, 2012, 148 (05), pp.1483--1515. ⟨10.1112/S0010437X12000243⟩
DOI
DOI : 10.1112/S0010437X12000243
Accès au texte intégral et bibtex
https://hal.science/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 W. Bos, Cyril Bouvier, Thorsten Kleinjung, Peter L. Montgomery
article
ANTS-X 10th Algorithmic Number Theory Symposium - 2012, University of California, Jul 2012, San Diego, United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00671948/file/article.pdf BibTex
titre
Finding Optimal Formulae for Bilinear Maps
auteur
Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann
article
International Workshop of the Arithmetics of Finite Fields, Ruhr Universitat Bochum, Jul 2012, Bochum, Germany. ⟨10.1007/978-3-642-31662-3_12⟩
DOI
DOI : 10.1007/978-3-642-31662-3_12
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00640165/file/bilinear.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
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://inria.hal.science/inria-00540002/file/genus2.pdf BibTex
titre
Square root algorithms for the number field sieve
auteur
Emmanuel Thomé
article
Arithmetic of Finite Fields -- WAIFI 2012, Jul 2012, Bochum, Germany. pp.208-224, ⟨10.1007/978-3-642-31662-3_15⟩
DOI
DOI : 10.1007/978-3-642-31662-3_15
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00756838/file/nfs-sqrt.pdf 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://theses.hal.science/tel-00765982/file/hdr.pdf BibTex

Autre publication scientifique

titre
The Linux Pseudorandom Number Generator Revisited
auteur
Patrick Lacharme, Andrea Rock, Vincent Strubel, Marion Videau
article
2012
Accès au texte intégral et bibtex
https://hal.science/hal-01005441/file/ap-lacharme-2012-1.pdf BibTex

Ouvrages

titre
Explicit methods in number theory. Rational points and Diophantine equations.
auteur
Karim Belabas, Frits Beukers, Pierrick Gaudry, William Mccallum, Bjorn Poonen, Samir Siksek, Michael Stoll, Mark Watkins
article
SMF, pp.xxi + 179, 2012, 978-2-85629-359-1/pbk
Accès au bibtex
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://inria.hal.science/hal-01413162/file/talk.pdf BibTex

Pré-publication, Document de travail

titre
Factorisation of RSA-704 with CADO-NFS
auteur
Shi Bai, Emmanuel Thomé, Paul Zimmermann
article
2012
Accès au texte intégral et bibtex
https://inria.hal.science/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://inria.hal.science/hal-00760331/file/sopt.pdf BibTex

2011

Article dans une revue

titre
Fast architectures for the $\eta_T$ pairing over small-characteristic supersingular elliptic curves
auteur
Jean-Luc Beuchat, Jérémie Detrey, Nicolas Estibals, Eiji Okamoto, Francisco Rodríguez-Henríquez
article
IEEE Transactions on Computers, 2011, Special Section on Computer Arithmetic, 60 (2), pp.266-281. ⟨10.1109/TC.2010.163⟩
DOI
DOI : 10.1109/TC.2010.163
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00424016/file/bdeor_ieee_tc_arith.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, 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
Computing endomorphism rings of elliptic curves under the GRH
auteur
Gaetan Bisson
article
Journal of Mathematical Cryptology, 2011, 5 (2), pp.101-113. ⟨10.1515/JMC.2011.008⟩
DOI
DOI : 10.1515/JMC.2011.008
Accès au bibtex
https://arxiv.org/pdf/1101.4323 BibTex
titre
An $L (1/3)$ Discrete Logarithm Algorithm for Low Degree Curves
auteur
Andreas Enge, Pierrick Gaudry, Emmanuel Thomé
article
Journal of Cryptology, 2011, 24, pp.24-41. ⟨10.1007/s00145-010-9057-y⟩
DOI
DOI : 10.1007/s00145-010-9057-y
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00383941/file/L13.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, 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
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
titre
Efficient and accurate computation of upper bounds of approximation errors
auteur
Sylvain Chevillard, John Harrison, Mioara Maria Joldes, Christoph Lauter
article
Theoretical Computer Science, 2011, 412 (16), pp.1523-1543. ⟨10.1016/j.tcs.2010.11.052⟩
DOI
DOI : 10.1016/j.tcs.2010.11.052
Accès au texte intégral et bibtex
https://ens-lyon.hal.science/ensl-00445343/file/RRLIP2010-2.pdf BibTex
titre
RSA : la fin des clés de 768 bits
auteur
Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann
article
Techniques de l'Ingénieur, 2011, IN131, ⟨10.51257/a-v1-in131⟩
DOI
DOI : 10.51257/a-v1-in131
Accès au bibtex
BibTex
titre
The Great Trinomial Hunt
auteur
Richard P. Brent, Paul Zimmermann
article
Notices of the American Mathematical Society, 2011, 58 (2), pp.233-239
Accès au bibtex
BibTex
titre
Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree (1,1): Algorithms and complexity
auteur
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
article
Journal of Symbolic Computation, 2011, 46 (4), pp.406-437. ⟨10.1016/j.jsc.2010.10.014⟩
DOI
DOI : 10.1016/j.jsc.2010.10.014
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00596631/file/JSC_FSS10.pdf BibTex

Communication dans un congrès

titre
Analysis of the Initial and Modified Versions of the Candidate 3GPP Integrity Algorithm 128-EIA3
auteur
Thomas Fuhr, Henri Gilbert, Jean-René Reinhard, Marion Videau
article
18th International Workshop on Selected Areas in Cryptography SAC 2011, Aug 2011, Toronto, Canada. pp.230-242, ⟨10.1007/978-3-642-28496-0⟩
DOI
DOI : 10.1007/978-3-642-28496-0
Accès au texte intégral et bibtex
https://inria.hal.science/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
2011 International Workshop on Requirements Engineering for Electronic Voting Systems (REVOTE 2011), 2011, Trento, Italy. pp.27 - 36, ⟨10.1109/REVOTE.2011.6045913⟩
DOI
DOI : 10.1109/REVOTE.2011.6045913
Accès au texte intégral et bibtex
https://inria.hal.science/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⟩
DOI
DOI : 10.1090/conm/574
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00645652/file/AreneCosset2011.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⟩
DOI
DOI : 10.1109/ARITH.2011.11
Accès au bibtex
BibTex
titre
Counting Points on Genus 2 Curves with Real Multiplication
auteur
Pierrick Gaudry, David Kohel, Benjamin Smith
article
ASIACRYPT 2011, International Association for Cryptologic Research, Dec 2011, Seoul, South Korea. pp.504-519, ⟨10.1007/978-3-642-25385-0_27⟩
DOI
DOI : 10.1007/978-3-642-25385-0_27
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00598029/file/paper.pdf BibTex
titre
Cryptanalysis of ARMADILLO2
auteur
Mohamed Ahmed Abdelraheem, Céline Blondeau, Maria Naya-Plasencia, Marion Videau, Erik Zenner
article
Advances in cryptology - ASIACRYPT 2011, Dec 2011, Séoul, South Korea. pp.308-326, ⟨10.1007/978-3-642-25385-0⟩
DOI
DOI : 10.1007/978-3-642-25385-0
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00619236/file/Armadillov2.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://inria.hal.science/inria-00588713/file/hal.pdf BibTex

Thèse

titre
Endomorphism Rings in Cryptography
auteur
Gaetan Bisson
article
Computer Science [cs]. Institut National Polytechnique de Lorraine - INPL; Technische Universiteit Eindhoven, 2011. English. ⟨NNT : 2011INPL047N⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01749554/file/thesis.pdf BibTex
titre
Applications des fonctions thêta à la cryptographie sur courbes hyperelliptiques.
auteur
Romain Cosset
article
Cryptographie et sécurité [cs.CR]. Université Henri Poincaré - Nancy I, 2011. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00642951/file/main.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.science/hal-00580855/file/erfc.pdf BibTex

2010

Article dans une revue

titre
Factorization with genus 2 curves
auteur
Romain Cosset
article
Mathematics of Computation, 2010, 79, pp.1191-1208. ⟨10.1090/S0025-5718-09-02295-9⟩
DOI
DOI : 10.1090/S0025-5718-09-02295-9
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00384128/file/cosset.pdf BibTex
titre
Why and How to Use Arbitrary Precision
auteur
Kaveh R. Ghazi, Vincent Lefèvre, Philippe Théveny, Paul Zimmermann
article
Computing in Science and Engineering, 2010, 12 (3), pp.62-65. ⟨10.1109/MCSE.2010.73⟩
DOI
DOI : 10.1109/MCSE.2010.73
Accès au bibtex
BibTex

Communication dans un congrès

titre
Efficient pairing computation with theta functions
auteur
David Lubicz, Damien Robert
article
ANTS IX - Algorithmic Number Theory 2010, Jul 2010, Nancy, France. pp.251-269, ⟨10.1007/978-3-642-14518-6_21⟩
DOI
DOI : 10.1007/978-3-642-14518-6_21
Accès au texte intégral et bibtex
https://hal.science/hal-00528944/file/pairing_short.pdf BibTex
titre
Compact hardware for computing the Tate pairing over 128-bit-security supersingular curves
auteur
Nicolas Estibals
article
Pairing 2010 -- 4th International Conference on Pairing-Based Cryptography, Dec 2010, Yamanaka Hot Spring, Japan. pp.397-416, ⟨10.1007/978-3-642-17455-1⟩
DOI
DOI : 10.1007/978-3-642-17455-1
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00539926/file/pairing2010.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⟩
DOI
DOI : 10.1007/978-3-642-14712-8_8
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00539929/file/enum.pdf BibTex
titre
Algebraic Cryptanalysis of the PKC'09 Algebraic Surface Cryptosystem
auteur
Jean-Charles Faugère, Pierre-Jean Spaenlehauer
article
PKC 2010 - 13th International Conference on Practice and Theory in Public Key Cryptography, May 2010, Paris, France. pp.35-52, ⟨10.1007/978-3-642-13013-7_3⟩
DOI
DOI : 10.1007/978-3-642-13013-7_3
Accès au bibtex
BibTex
titre
Computing Loci of Rank Defects of Linear Matrices using Gröbner Bases and Applications to Cryptology
auteur
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
article
ISSAC 2010 - 35th International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. pp.257-264, ⟨10.1145/1837934.1837984⟩
DOI
DOI : 10.1145/1837934.1837984
Accès au bibtex
BibTex
titre
Using a grid platform for solving large sparse linear systems over GF(2)
auteur
Thorsten Kleinjung, Lucas Nussbaum, Emmanuel Thomé
article
11th ACM/IEEE International Conference on Grid Computing – Grid 2010, Oct 2010, Brussels, Belgium. ⟨10.1109/GRID.2010.5697952⟩
DOI
DOI : 10.1109/GRID.2010.5697952
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00502899/file/grid.pdf BibTex
titre
Factorization of a 768-bit RSA modulus
auteur
Thorsten Kleinjung, Kazumaro Aoki, Jens Franke, Arjen K. Lenstra, Emmanuel Thomé, Joppe W. Bos, Pierrick Gaudry, Alexander Kruppa, Peter L. Montgomery, Dag Arne Osvik, Herman Te Riele, Andrey Timofeev, Paul Zimmermann
article
Advances in Cryptology – CRYPTO 2010, Aug 2010, Santa Barbara, United States. pp.333-350, ⟨10.1007/978-3-642-14623-7_18⟩
DOI
DOI : 10.1007/978-3-642-14623-7_18
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00444693/file/rsa768.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⟩
DOI
DOI : 10.1007/978-3-642-15582-6_5
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00761644/file/SollyaExtendedAbstract.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⟩
DOI
DOI : 10.1007/978-3-642-19574-7_7
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00498705/file/292.pdf BibTex
titre
An O(M(n) log n) algorithm for the Jacobi symbol
auteur
Richard P. Brent, Paul Zimmermann
article
9th Algorithmic Number Theory Symposium - ANTS IX, Jul 2010, Nancy, France. pp.83-95, ⟨10.1007/978-3-642-14518-6_10⟩
DOI
DOI : 10.1007/978-3-642-14518-6_10
Accès au bibtex
https://arxiv.org/pdf/1004.2091 BibTex
titre
Reliable Computing with GNU MPFR
auteur
Paul Zimmermann
article
Proceedings of the third International Congress on Mathematical Software (ICMS 2010), Sep 2010, Kobe, Japan. pp.42--45, ⟨10.1007/978-3-642-15582-6_8⟩
DOI
DOI : 10.1007/978-3-642-15582-6_8
Accès au bibtex
BibTex

Cours

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

Ouvrages

titre
Algorithmic Number Theory. 9th. International Symposium, ANTS-IX. Nancy, France, July 2010. Proceedings
auteur
Guillaume Hanrot, François Morain, Emmanuel Thomé
article
Guillaume Hanrot and François Morain and Emmanuel Thomé. Springer-Verlag, 6197, pp.397, 2010, Lecture Notes in Computer Science, 978-3-642-14518-6. ⟨10.1007/978-3-642-14518-6⟩
DOI
DOI : 10.1007/978-3-642-14518-6
Accès au bibtex
https://arxiv.org/pdf/1001.5302 BibTex
titre
Modern Computer Arithmetic
auteur
Richard P. Brent, Paul Zimmermann
article
Cambridge University Press, 18, 221 p., 2010, Cambridge Monographs on Applied and Computational Mathematics, 978-0-521-19469-3
Accès au bibtex
BibTex

Rapport

titre
Evaluating a constant expression in multiple precision with a guaranteed error bound
auteur
Sylvain Chevillard
article
[Research Report] RR-7443, INRIA. 2010, pp.16
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00537935/file/RR-7443.pdf BibTex
titre
A Note on Integer Factorization Using Lattices
auteur
Antonio Ignacio Vera
article
[Research Report] 2010, pp.12
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00467590/file/A_Note_on_Integer_Factorization__Antonio_Vera.pdf BibTex

Thèse

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

2009

Article dans une revue

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

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

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

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

Communication dans un congrès

titre
Worst Cases of a Periodic Function for Large Arguments
auteur
Guillaume Hanrot, Vincent Lefèvre, Damien Stehlé, Paul Zimmermann
article
18th IEEE Symposium in Computer Arithmetic, Jun 2007, Montpellier, France. pp.133-140, ⟨10.1109/ARITH.2007.37⟩
DOI
DOI : 10.1109/ARITH.2007.37
Accès au texte intégral et bibtex
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
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
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
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
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
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

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