2017

Article dans des revues

titre
An harmonious encoding of instrument values by a 19th century Parisian violin dealer
auteur
Jean-Philippe Échard, Pierrick Gaudry
article
Cryptologia, Taylor & Francis, 2017, <10.1080/01611194.2016.1257524>
DOI
DOI : 10.1080/01611194.2016.1257524
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01393625/file/Manuscript_final.pdf BibTex

Communication dans un congrès

titre
Big Prime Field FFT on the GPU
auteur
Liangyu Chen, Svyatoslav Covanov, Davood Mohajerani, Marc Moreno Maza
article
ISSAC 2017, Jul 2017, Kaiserslautern, Germany
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01518830/file/ccm-2015.ACM.pdf BibTex
titre
Optimized Binary64 and Binary128 Arithmetic with GNU MPFR
auteur
Vincent Lefèvre, Paul Zimmermann
article
24th IEEE Symposium on Computer Arithmetic (ARITH 24), Jul 2017, London, United Kingdom
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01502326/file/mpfr4.pdf BibTex
titre
Using Constraint Programming to solve a Cryptanalytic Problem *
auteur
David Gerault, Marine Minier, Christine Solnon
article
International Joint Conference on Artificial Intelligence (IJCAI) - Sister Conference Best Paper Track, Aug 2017, Melbourne, Australia
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01528272/file/main.pdf BibTex

Pré-publication, Document de travail

titre
Modular polynomials on Hilbert surfaces
auteur
Enea Milio, Damien Robert
article
2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01520262/file/articleHilbert.pdf BibTex
titre
Improved method to find optimal formulae for bilinear maps
auteur
Svyatoslav Covanov
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01519408/file/karanshort.pdf BibTex

2016

Article dans des revues

titre
The Basic Polynomial Algebra Subprograms
auteur
Changbo Chen, Svyatoslav Covanov, Farnam Mansouri, Robert H. C. Moir, Marc Moreno Maza, Ning Xie, Yuzhen Xie
article
ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2016, <10.1145/3015306.3015312>
DOI
DOI : 10.1145/3015306.3015312
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01404718/file/ISSAC_Software_Demo_CCMMXX.pdf BibTex
titre
Recent progress on the elliptic curve discrete logarithm problem
auteur
Steven Galbraith, Pierrick Gaudry
article
Designs, Codes and Cryptography, Springer Verlag, 2016, 78 (1), pp.51-72. <10.1007/s10623-015-0146-7>
DOI
DOI : 10.1007/s10623-015-0146-7
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01215623/file/DCC-survey.pdf BibTex
titre
Computing theta functions in quasi-linear time in genus 2 and above
auteur
Hugo Labrande, Emmanuel Thomé
article
LMS Journal of Computation and Mathematics, London Mathematical Society, 2016, Special issue: Algorithmic Number Theory Symposium XII, 19 (A), pp.163-177. <10.1112/S1461157016000309>
DOI
DOI : 10.1112/S1461157016000309
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01277169/file/hal_theta_genus2.pdf BibTex
titre
Collecting relations for the number field sieve in $GF(p^6)$
auteur
Pierrick Gaudry, Laurent Grémy, Marion Videau
article
LMS Journal of Computation and Mathematics, London Mathematical Society, 2016, Special issue: Algorithmic Number Theory Symposium XII, 19, pp.332 - 350. <10.1112/S1461157016000164>
DOI
DOI : 10.1112/S1461157016000164
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01273045/file/article_higher.pdf BibTex
titre
Better polynomials for GNFS
auteur
Shi Bai, Cyril Bouvier, Alexander Kruppa, Paul Zimmermann
article
Mathematics of Computation / Mathematics of Computation, American Mathematical Society, 2016, 85, pp.12. <10.1090/mcom3048>
DOI
DOI : 10.1090/mcom3048
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01089507/file/sopt-20140905.pdf BibTex
titre
Computing Jacobi's $\theta$ in quasi-linear time
auteur
Hugo Labrande
article
Mathematics of Computation, American Mathematical Society, 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01227699/file/theta.pdf BibTex

Communication dans un congrès

titre
Defeating MBA-based Obfuscation
auteur
Ninon Eyrolles, Louis Goubin, Marion Videau
article
ACM. 2nd International Workshop on Software PROtection, Oct 2016, Vienna, Austria. Proceedings of the 2nd International Workshop on Software PROtection, 2016, <10.1145/2995306.2995308>
DOI
DOI : 10.1145/2995306.2995308
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01388109/file/spro05.pdf BibTex
titre
Solving discrete logarithms on a 170-bit MNT curve by pairing reduction
auteur
Aurore Guillevic, François Morain, Emmanuel Thomé
article
Roberto Avanzi and Howard Heys. Selected Areas in Cryptography 2016, Aug 2016, St. John's, Canada. Springer, Selected Areas in Cryptography 2016. <http://www.engr.mun.ca/~sac2016/>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01320496/file/mnt-p3-paper.pdf BibTex
titre
Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix
auteur
Jean-Guillaume Dumas, Erich Kaltofen, Emmanuel Thomé, Gilles Villard
article
Xiao-Shan Gao. International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. ACM, pp.199-206, ISSAC’2016, Proceedings of the 2016 ACM International Symposium on Symbolic and Algebraic Computation. <http://www.issac-conference.org/2016/>. <10.1145/2930889.2930908>
DOI
DOI : 10.1145/2930889.2930908
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01266041/file/det_techreport.pdf BibTex
titre
Arybo: Manipulation, Canonicalization and Identification of Mixed Boolean-Arithmetic Symbolic Expressions
auteur
Adrien Guinet, Ninon Eyrolles, Marion Videau
article
GreHack 2016, Nov 2016, Grenoble, France. 2016, Proceedings of GreHack 2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01390528/file/paper.pdf BibTex
titre
Parallel Integer Polynomial Multiplication
auteur
Changbo Chen, Svyatoslav Covanov, Farnam Mansouri, Marc Moreno Maza, Ning Xie, Yuzhen Xie
article
SYNASC 2016 - 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Sep 2016, Timisoara, Romania. pp.72 - 80, 2016, <10.1109/SYNASC.2016.024>
DOI
DOI : 10.1109/SYNASC.2016.024
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01520021/file/ccmmxx-2016.IEEE.pdf BibTex
titre
Computing Small Certificates of Inconsistency of Quadratic Fewnomial Systems
auteur
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
article
International Symposium on Symbolic and Algebraic Computation (ISSAC 2016), Jul 2016, Waterloo, Canada. ACM, Proceedings of ISSAC 2016, pp.223-230, <10.1145/2930889.2930927>
DOI
DOI : 10.1145/2930889.2930927
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01314651/file/fewnomials.pdf BibTex
titre
Critical Point Computations on Smooth Varieties: Degree and Complexity bounds
auteur
Mohab Safey El Din, Pierre-Jean Spaenlehauer
article
International Symposium on Symbolic and Algebraic Computation (ISSAC), Jul 2016, Waterloo, Canada. Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, pp.183--190, 2016, <10.1145/2930889.2930929>
DOI
DOI : 10.1145/2930889.2930929
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01312750/file/main.pdf BibTex

Chapitre d'ouvrage

titre
A modified block Lanczos algorithm with fewer vectors
auteur
Emmanuel Thomé
article
Topics in Computational Number Theory inspired by Peter L. Montgomery, Cambridge University Press, 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01293351/file/bl.pdf BibTex

Pré-publication, Document de travail

titre
A kilobit hidden SNFS discrete logarithm computation
auteur
Joshua Fried, Pierrick Gaudry, Nadia Heninger, Emmanuel Thomé
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01376934/file/paper.pdf BibTex
titre
Determinism and Computational Power of Real Measurement-based Quantum Computation
auteur
Simon Perdrix, Luc Sanselme
article
2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01377339/file/PauliFlowv6-arxiv.pdf BibTex
titre
Fast Modular Arithmetic on the Kalray MPPA-256 Processor for an Energy-Efficient Implementation of ECM
auteur
Masahiro Ishii, Jérémie Detrey, Pierrick Gaudry, Atsuo Inomata, Kazutoshi Fujikawa
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01299697/file/kalray-ecm.pdf BibTex
titre
Fast integer multiplication using generalized Fermat primes
auteur
Svyatoslav Covanov, Emmanuel Thomé
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01108166/file/conjfim.pdf BibTex
titre
Factorisation of RSA-220 with CADO-NFS
auteur
Shi Bai, Pierrick Gaudry, Alexander Kruppa, Emmanuel Thomé, Paul Zimmermann
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01315738/file/rsa220%20%281%29.pdf BibTex
titre
Sparse Polynomial Systems with many Positive Solutions from Bipartite Simplicial Complexes
auteur
Frédéric Bihan, Pierre-Jean Spaenlehauer
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01217547/file/notes.pdf BibTex
titre
Twelve new primitive binary trinomials
auteur
Richard Brent, Paul Zimmermann
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01378493/file/M49.pdf BibTex

Vidéo

titre
Paul Zimmermann - CADO-NFS
auteur
Paul Zimmermann, Fanny Bastien
article
2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/medihal-01346718/file/zimmermann_atelierPARIGP_14012016_hd.mp4 BibTex

2015

Article dans des revues

titre
A Quadratically Convergent Algorithm for Structured Low-Rank Approximation
auteur
Éric Schost, Pierre-Jean Spaenlehauer
article
Foundations of Computational Mathematics, Springer Verlag, 2015, pp.1-36
Accès au bibtex
https://arxiv.org/pdf/1312.7279 BibTex
titre
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
Computing (l,l)-isogenies in polynomial time on Jacobians of genus 2 curves
auteur
Romain Cosset, Damien Robert
article
Mathematics of Computation, American Mathematical Society, 2015, 84 (294), pp.1953-1975 <10.1090/S0025-5718-2014-02899-8 >
DOI
DOI : 10.1090/S0025-5718-2014-02899-8
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00578991/file/niveau.pdf BibTex
titre
Root optimization of polynomials in the number field sieve
auteur
Shi Bai, Richard Brent, Emmanuel Thomé
article
Mathematics of Computation, American Mathematical Society, 2015, 84 (295), pp.2447-2457 <http://www.ams.org/journals/mcom/2015-84-295/S0025-5718-2015-02926-3/>. <10.1090/S0025-5718-2015-02926-3 >
DOI
DOI : 10.1090/S0025-5718-2015-02926-3
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00919367/file/rs_mcomp.pdf BibTex

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
Marc Fischlin and Elisabeth Oswald. Eurocrypt 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Apr 2015, Sofia, Bulgaria. Lecture Notes in Computer Sciences, 9056, pp.129-155, 2015, Advances in Cryptology -- EUROCRYPT 2015. <https://www.cosic.esat.kuleuven.be/eurocrypt_2015>. <10.1007/978-3-662-46800-5_6>
DOI
DOI : 10.1007/978-3-662-46800-5_6
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01112879/file/BGGM-Eurocrypt15.pdf BibTex
titre
Imperfect Forward Secrecy: How Diffie-Hellman Fails in Practice
auteur
David Adrian, Karthikeyan Bhargavan, Zakir Durumeric, Pierrick Gaudry, Matthew Green, J. Alex Halderman, Nadia Heninger, Drew Springall, Emmanuel Thomé, Luke Valenta, Benjamin Vandersloot, Eric Wustrow, Santiago Zanella-Béguelin, Paul Zimmermann
article
ACM CCS 2015, Oct 2015, Denver, Colorado, United States. Proceedings of the 2015 ACM SIGSAC Conference on Computer and Communications Security, pp.14, 2015 ACM SIGSAC Conference on Computer and Communications Security. <10.1145/2810103.2813707>
DOI
DOI : 10.1145/2810103.2813707
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01184171/file/logjam.pdf BibTex
titre
Crack me, I'm famous!: Cracking weak passphrases using freely available sources
auteur
Hugo Labrande
article
SSTIC 2015, Jun 2015, Rennes, France. Symposium sur la Sécurité des Technologies de l'Information et des Communications 2015 (SSTIC2015), 2015, <https://www.sstic.org/2015>
Accès au bibtex
BibTex
titre
The Tower Number Field Sieve
auteur
Razvan Barbulescu, Pierrick Gaudry, Thorsten Kleinjung
article
Tetsu Iwata and Jung Hee Cheon. ASIACRYPT 2015, Nov 2015, Auckland, New Zealand. Springer, 9453, pp.31-58, 2015, Advances in cryptology-Asiacrypt 2015. <https://www.math.auckland.ac.nz/~sgal018/AC2015/index.html>
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01155635/file/TNFS.pdf BibTex

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

Pré-publication, Document de travail

titre
Isogeny graphs with maximal real multiplication
auteur
Sorina Ionica, Emmanuel Thomé
article
2015
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00967742/file/draft.pdf BibTex
titre
Interactive certificate for the verification of Wiedemann's Krylov sequence: application to the certification of the determinant, the minimal and the characteristic polynomials of sparse matrices
auteur
Jean-Guillaume Dumas, Erich Kaltofen, Emmanuel Thomé
article
2015
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01171249/file/wied_verif.pdf BibTex

2014

Article dans des revues

titre
Exact Solutions in Structured Low-Rank Approximation
auteur
Giorgio Ottaviani, Pierre-Jean Spaenlehauer, Bernd Sturmfels
article
SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics, 2014, 35, 4, pp.1521-1542
Accès au bibtex
https://arxiv.org/pdf/1311.2376 BibTex
titre
Division-Free Binary-to-Decimal Conversion
auteur
Cyril Bouvier, Paul Zimmermann
article
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2014, 63 (8), pp.1895-1901. <10.1109/TC.2014.2315621>
DOI
DOI : 10.1109/TC.2014.2315621
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00864293/file/get_str.pdf BibTex
titre
Computation with No Memory, and Rearrangeable Multicast Networks
auteur
Emeric Gioan, Serge Burckel, Emmanuel Thomé
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, 16 (1), pp.121-142
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00959964/file/dmtcs-16-1-8.pdf BibTex
titre
Computing class polynomials for abelian surfaces
auteur
Andreas Enge, Emmanuel Thomé
article
Experimental Mathematics, Taylor & Francis, 2014, 23, pp.129-145. <10.1080/10586458.2013.878675>
DOI
DOI : 10.1080/10586458.2013.878675
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00823745/file/cm2.pdf BibTex
titre
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

Communication dans un congrès

titre
Discrete logarithm in GF($2^{809}$) with FFS
auteur
Razvan Barbulescu, Cyril Bouvier, Jérémie Detrey, Pierrick Gaudry, Hamza Jeljeli, Emmanuel Thomé, Marion Videau, Paul Zimmermann
article
Hugo Krawczyk. PKC 2014 - International Conference on Practice and Theory of Public-Key Cryptography, 2014, Buenos Aires, Argentina. Springer, 2014, LNCS. <10.1007/978-3-642-54631-0_13>
DOI
DOI : 10.1007/978-3-642-54631-0_13
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00818124/file/ffs809.pdf BibTex
titre
Accelerating Iterative SpMV for Discrete Logarithm Problem Using GPUs
auteur
Hamza Jeljeli
article
International Workshop on the Arithmetic of Finite Fields WAIFI 2014, Sep 2014, Gebze, Turkey. <http://waifi.org/>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00734975/file/spmv.pdf BibTex
titre
A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic
auteur
Razvan Barbulescu, Pierrick Gaudry, Antoine Joux, Emmanuel Thomé
article
Phong Q. Nguyen and Elisabeth Oswald. Eurocrypt 2014, May 2014, Copenhagen, Denmark. Springer, 8441, pp.1-16, 2014, Advances in Cryptology - EUROCRYPT 2014; Lecture Notes in Computer Science. <10.1007/978-3-642-55220-5_1>
DOI
DOI : 10.1007/978-3-642-55220-5_1
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00835446/file/article.pdf BibTex
titre
Election Verifiability for Helios under Weaker Trust Assumptions
auteur
Véronique Cortier, David Galindo, Stephane Glondu, Malika Izabachène
article
Proceedings of the 19th European Symposium on Research in Computer Security (ESORICS'14), Sep 2014, Wroclaw, Poland. 2014
Accès au bibtex
BibTex
titre
Resolution of Linear Algebra for the Discrete Logarithm Problem Using GPU and Multi-core Architectures
auteur
Hamza Jeljeli
article
Euro-Par 2014 Parallel Processing, Aug 2014, Porto, Portugal. <http://europar2014.dcc.fc.up.pt/>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00946895/file/linalg.pdf BibTex
titre
Sub-cubic Change of Ordering for Gröner Basis: A Probabilistic Approach
auteur
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article
ISSAC '14 - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. ACM, ISSAC '14 - Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation, pp.170--177, 2014, <10.1145/2608628.2608669>
DOI
DOI : 10.1145/2608628.2608669
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01064551/file/p170-faugere.pdf BibTex
titre
Sparse Gröbner Bases: the Unmixed Case
auteur
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
article
ISSAC 2014, Jul 2014, Kobe, Japan. 2014, <10.1145/2608628.2608663>
DOI
DOI : 10.1145/2608628.2608663
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00953501/file/GroebnerCreux.pdf BibTex

Rapport

titre
Election Verifiability for Helios under Weaker Trust Assumptions
auteur
Véronique Cortier, David Galindo, Stephane Glondu, Malika Izabachène
article
[Research Report] RR-8555, INRIA. 2014, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01011294/file/rapport.pdf BibTex

Pré-publication, Document de travail

titre
Integer factorization and discrete logarithm problems
auteur
Pierrick Gaudry
article
Notes d'un cours donné aux Journées Nationales de Calcul Formel. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01215553/file/poly.pdf BibTex
titre
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
Montgomery's method of polynomial selection for the number field sieve
auteur
Nicholas Coxon
article
2014
DOI
DOI : 10.1016/j.laa.2015.07.025
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01097069/file/montgomery.pdf BibTex
titre
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

2013

Article dans des revues

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

Communication dans un congrès

titre
Universal Security; From bits and mips to pools, lakes - and beyond
auteur
Arjen Lenstra, Thorsten Kleinjung, Emmanuel Thomé
article
Marc Fischlin and Stefan Katzenbeisser. Number Theory and Cryptography, Nov 2013, Darmstadt, Germany. Springer, 8260, pp.121-124, 2013, Lecture Notes in Computer Science. <10.1007/978-3-642-42001-6_9>
DOI
DOI : 10.1007/978-3-642-42001-6_9
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00925622/file/635.pdf BibTex
titre
Distributed ElGamal à la Pedersen - Application to Helios
auteur
Véronique Cortier, David Galindo, Stephane Glondu, Malika Izabachène
article
WPES 2013 - Proceedings of the 12th ACM workshop on privacy in the electronic society - 2013, Nov 2013, Berlin, Germany. ACM, pp.131-142, 2013, <10.1145/2517840.2517852>
DOI
DOI : 10.1145/2517840.2517852
Accès au bibtex
BibTex
titre
Relation collection for the Function Field Sieve
auteur
Jérémie Detrey, Pierrick Gaudry, Marion Videau
article
Alberto Nannarelli and Peter-Michael Seidel and Ping Tak Peter Tang. ARITH 21 - 21st IEEE International Symposium on Computer Arithmetic, Apr 2013, Austin, Texas, United States. IEEE, pp.201-210, 2013, ARITH 21. <10.1109/ARITH.2013.28>
DOI
DOI : 10.1109/ARITH.2013.28
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00736123/file/arith.pdf BibTex

Chapitre d'ouvrage

titre
Algorithmes de comptage de points d'une courbe définie sur un corps fini
auteur
Pierrick Gaudry
article
Karim Belabas. Explicit Methods in Number Theory Rational Points and Diophantine Equations, 36, SMF, 2013, Panoramas et synthèses
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00840136/file/pano.pdf BibTex

Autre publication

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

Ouvrage (y compris édition critique et traduction)

titre
Calcul mathématique avec Sage
auteur
Alexandre Casamayou, Nathann Cohen, Guillaume Connan, Thierry Dumont, Laurent Fousse, Francois Maltey, Matthias Meulien, Marc Mezzarobba, Clément Pernet, Nicolas M. Thiéry, Paul Zimmermann
article
CreateSpace, pp.468, 2013, 9781481191043
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00540485/file/sagebook-web-20130530.pdf BibTex

Thèse

titre
Algorithms of discrete logarithm in finite fields
auteur
Razvan Barbulescu
article
Cryptography and Security [cs.CR]. Université de Lorraine, 2013. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00925228/file/these_avec_resume.pdf BibTex
titre
Algorithmes et arithmétique pour l'implémentation de couplages cryptographiques
auteur
Nicolas Estibals
article
Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2013. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00924743/file/thesis-Nicolas.Estibals.pdf BibTex

Pré-publication, Document de travail

titre
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
27 pages. 2013
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00816724/file/orderChange.pdf BibTex

2012

Article dans des revues

titre
The functions erf and erfc computed with arbitrary precision and explicit error bounds
auteur
Sylvain Chevillard
article
Information and Computation, Elsevier, 2012, 216, pp.72 -- 95
Accès au texte intégral et bibtex
https://hal-ens-lyon.archives-ouvertes.fr/ensl-00356709/file/RR2009-04.pdf BibTex
titre
Computing isogenies between Abelian Varieties
auteur
David Lubicz, Damien Robert
article
Compositio Mathematica, Foundation Compositio Mathematica, 2012, 148 (05), pp.1483--1515. <10.1112/S0010437X12000243>
DOI
DOI : 10.1112/S0010437X12000243
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00446062/file/isogenies_web.pdf BibTex
titre
A Heterogeneous Computing Environment to Solve the 768-bit RSA Challenge
auteur
Thorsten Kleinjung, Joppe Bos, Arjen Lenstra, Dag Arne Osvik, Kazumaro Aoki, Scott Contini, Jens Franke, Emmanuel Thomé, Pascal Jermini, Michela Thiémard, Paul Leyland, Peter Montgomery, Andrey Timofeev, Heinz Stockinger
article
Cluster Computing, Springer Verlag, 2012, 15 (1), pp.53-68. <10.1007/s10586-010-0149-0>
DOI
DOI : 10.1007/s10586-010-0149-0
Accès au bibtex
BibTex
titre
Genus 2 point counting over prime fields
auteur
Pierrick Gaudry, Éric Schost
article
Journal of Symbolic Computation, Elsevier, 2012, 47 (4), pp.368-400. <10.1016/j.jsc.2011.09.003>
DOI
DOI : 10.1016/j.jsc.2011.09.003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00542650/file/countg2.pdf BibTex
titre
Non-Linear Polynomial Selection for the Number Field Sieve
auteur
Thomas Prest, Paul Zimmermann
article
Journal of Symbolic Computation, Elsevier, 2012, 47 (4), pp.401-409
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00540483/file/polyselect.pdf BibTex

Communication dans un congrès

titre
Finding ECM-friendly curves through a study of Galois properties
auteur
Razvan Barbulescu, Joppe Bos, Cyril Bouvier, Thorsten Kleinjung, Peter Montgomery
article
ANTS-X 10th Algorithmic Number Theory Symposium - 2012, Jul 2012, San Diego, United States. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00671948/file/article.pdf BibTex
titre
Square root algorithms for the number field sieve
auteur
Emmanuel Thomé
article
Ferruh Özbudak and Francisco Rodríguez-Henríquez. 4th International Workshop on Arithmetic in Finite Fields - WAIFI 2012, Jul 2012, Bochum, Germany. Springer, 7369, pp.208-224, 2012, Lecture Notes in Computer Science; Arithmetic of Finite Fields 4th International Workshop, WAIFI 2012, Bochum, Germany, July 16-19, 2012. Proceedings. <10.1007/978-3-642-31662-3_15>
DOI
DOI : 10.1007/978-3-642-31662-3_15
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00756838/file/nfs-sqrt.pdf BibTex
titre
Finding Optimal Formulae for Bilinear Maps
auteur
Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann
article
Ferruh Özbudak and Francisco Rodríguez-Henríquez. International Workshop of the Arithmetics of Finite Fields, Jul 2012, Bochum, Germany. 7369, 2012, Lecture Notes in Computer Science. <10.1007/978-3-642-31662-3_12>
DOI
DOI : 10.1007/978-3-642-31662-3_12
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00640165/file/bilinear.pdf BibTex
titre
Optimal Eta pairing on supersingular genus-2 binary hyperelliptic curves
auteur
Diego Aranha, Jean-Luc Beuchat, Jérémie Detrey, Nicolas Estibals
article
Orr Dunkelman. Cryptographer's Track at the RSA Conference 2012 (CT-RSA 2012), Feb 2012, San Francisco, United States. Springer, pp.19, 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00540002/file/genus2.pdf BibTex
titre
Using Symmetries and Fast Change of Ordering in the Index Calculus for Elliptic Curves Discrete Logarithm
auteur
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article
SCC 2012 - Third international conference on Symbolic Computation and Cryptography, Jul 2012, Castro Urdiales, Spain. pp.113-118, 2012
Accès au bibtex
BibTex

Direction d'ouvrage, Proceedings

titre
Explicit methods in number theory. Rational points and Diophantine equations.
auteur
Karim Belabas, Frits Beukers, Pierrick Gaudry, William Mccallum, Bjorn Poonen, Samir Siksek, Michael Stoll, Mark Watkins
article
France. SMF, pp.xxi + 179, 2012, 978-2-85629-359-1/pbk
Accès au bibtex
BibTex

HDR

titre
Théorie algorithmique des nombres et applications à la cryptanalyse de primitives cryptographiques
auteur
Emmanuel Thomé
article
Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2012
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00765982/file/hdr.pdf BibTex

Autre publication

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

Document associé à des manifestations scientifiques

titre
Finding Optimal Formulae for Bilinear Maps
auteur
Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann
article
AriC Seminar, Mar 2012, Lyon, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01413162/file/talk.pdf BibTex

Pré-publication, Document de travail

titre
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
This preprint is superseded by "Better Polynomials for GNFS" (https://hal.inria.fr/hal-01089507v1). 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00760331/file/sopt.pdf BibTex

2011

Article dans des revues

titre
Efficient and accurate computation of upper bounds of approximation errors
auteur
Sylvain Chevillard, John Harrison, Mioara Maria Joldes, Christoph Lauter
article
Journal of Theoretical Computer Science (TCS), Elsevier, 2011, 412 (16), pp.1523-1543. <10.1016/j.tcs.2010.11.052>
DOI
DOI : 10.1016/j.tcs.2010.11.052
Accès au texte intégral et bibtex
https://hal-ens-lyon.archives-ouvertes.fr/ensl-00445343/file/RRLIP2010-2.pdf BibTex
titre
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
Computing endomorphism rings of elliptic curves under the GRH
auteur
Gaetan Bisson
article
Journal of Mathematical Cryptology, De Gruyter, 2011, 5 (2), pp.101-113. <10.1515/JMC.2011.008>
DOI
DOI : 10.1515/JMC.2011.008
Accès au bibtex
https://arxiv.org/pdf/1101.4323 BibTex
titre
A low-memory algorithm for finding short product representations in finite groups
auteur
Gaetan Bisson, Andrew V. Sutherland
article
Designs, Codes and Cryptography, Springer Verlag, 2011, <10.1007/s10623-011-9527-8>
DOI
DOI : 10.1007/s10623-011-9527-8
Accès au bibtex
https://arxiv.org/pdf/1101.0564 BibTex
titre
Fast architectures for the $\eta_T$ pairing over small-characteristic supersingular elliptic curves
auteur
Jean-Luc Beuchat, Jérémie Detrey, Nicolas Estibals, Eiji Okamoto, Francisco Rodríguez-Henríquez
article
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2011, Special Section on Computer Arithmetic, 60 (2), pp.266-281. <10.1109/TC.2010.163>
DOI
DOI : 10.1109/TC.2010.163
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00424016/file/bdeor_ieee_tc_arith.pdf BibTex
titre
The Great Trinomial Hunt
auteur
Richard Brent, Paul Zimmermann
article
Notices of the AMS, American Mathematical Society, 2011, 58 (2), pp.233-239
Accès au bibtex
BibTex
titre
Computing the endomorphism ring of an ordinary elliptic curve over a finite field
auteur
Gaetan Bisson, Andrew V. Sutherland
article
Journal of Number Theory, Elsevier, 2011, Elliptic Curve Cryptography, 131 (5), pp.815--831. <10.1016/j.jnt.2009.11.003>
DOI
DOI : 10.1016/j.jnt.2009.11.003
Accès au bibtex
https://arxiv.org/pdf/0902.4670 BibTex
titre
An $L (1/3)$ Discrete Logarithm Algorithm for Low Degree Curves
auteur
Andreas Enge, Pierrick Gaudry, Emmanuel Thomé
article
Journal of Cryptology, Springer Verlag, 2011, 24, pp.24-41. <10.1007/s00145-010-9057-y>
DOI
DOI : 10.1007/s00145-010-9057-y
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00383941/file/L13.pdf BibTex
titre
Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree (1,1): Algorithms and complexity
auteur
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
article
Journal of Symbolic Computation, Elsevier, 2011, 46 (4), pp.406-437. <10.1016/j.jsc.2010.10.014>
DOI
DOI : 10.1016/j.jsc.2010.10.014
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00596631/file/JSC_FSS10.pdf BibTex

Communication dans un congrès

titre
Construction of a k-complete addition law on abelian surfaces with rational theta constants
auteur
Christophe Arene, Romain Cosset
article
AGCT 2011, 2011, Marseille, France. AMS, Contemporary Mathematics, 574, Arithmetic, Geometry, Cryptography and Coding Theory. <10.1090/conm/574>
DOI
DOI : 10.1090/conm/574
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00645652/file/AreneCosset2011.pdf BibTex
titre
Short Division of Long Integers
auteur
David Harvey, Paul Zimmermann
article
Elisardo Antelo and David Hough and Paolo Ienne. 20th IEEE Symposium on Computer Arithmetic (ARITH-20), Jul 2011, Tuebingen, Germany. IEEE, pp.7-14, 2011, <10.1109/ARITH.2011.11>
DOI
DOI : 10.1109/ARITH.2011.11
Accès au bibtex
BibTex
titre
Ballot stuffing in a postal voting system
auteur
Véronique Cortier, Jérémie Detrey, Pierrick Gaudry, Frédéric Sur, Emmanuel Thomé, Mathieu Turuani, Paul Zimmermann
article
Revote 2011 - International Workshop on Requirements Engineering for Electronic Voting Systems, 2011, Trento, Italy. IEEE, pp.27 - 36, 2011, <10.1109/REVOTE.2011.6045913>
DOI
DOI : 10.1109/REVOTE.2011.6045913
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00612418/file/stuffing.pdf BibTex
titre
Counting Points on Genus 2 Curves with Real Multiplication
auteur
Pierrick Gaudry, David Kohel, Benjamin Smith
article
Lee, Dong Hoon and Wang, Xiaoyun. ASIACRYPT 2011, Dec 2011, Seoul, South Korea. Springer, 7073, pp.504-519, 2011, Lecture Notes in Computer Science; Advances in Cryptology -- ASIACRYPT 2011. <10.1007/978-3-642-25385-0_27>
DOI
DOI : 10.1007/978-3-642-25385-0_27
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00598029/file/paper.pdf BibTex
titre
Analysis of the Initial and Modified Versions of the Candidate 3GPP Integrity Algorithm 128-EIA3
auteur
Thomas Fuhr, Henri Gilbert, Jean-René Reinhard, Marion Videau
article
Miri, Ali and Vaudenay, Serge. 18th International Workshop on Selected Areas in Cryptography SAC 2011, Aug 2011, Toronto, Canada. Springer, 7118, pp.230-242, 2011, Lecture Notes in Computer Science,; Selected Areas in Cryptography. <10.1007/978-3-642-28496-0>
DOI
DOI : 10.1007/978-3-642-28496-0
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00619235/file/forgery.pdf BibTex
titre
Cryptanalysis of ARMADILLO2
auteur
Mohamed Ahmed Abdelraheem, Céline Blondeau, Maria Naya-Plasencia, Marion Videau, Erik Zenner
article
Lee, Dong Hoon and Wang, Xiaoyun. Advances in cryptology - ASIACRYPT 2011, Dec 2011, Séoul, South Korea. Springer, 7073, pp.308-326, 2011, <10.1007/978-3-642-25385-0>
DOI
DOI : 10.1007/978-3-642-25385-0
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00619236/file/Armadillov2.pdf BibTex

Chapitre d'ouvrage

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

Mémoire d'étudiant

titre
Improvements on the Discrete Logarithm Problem in GF(p)
auteur
Razvan Barbulescu
article
Cryptography and Security [cs.CR]. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00588713/file/hal.pdf BibTex

Thèse

titre
Applications des fonctions thêta à la cryptographie sur courbes hyperelliptiques.
auteur
Romain Cosset
article
Cryptographie et sécurité [cs.CR]. Université Henri Poincaré - Nancy I, 2011. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00642951/file/main.pdf BibTex
titre
Endomorphism Rings in Cryptography
auteur
Gaetan Bisson
article
Computer Science [cs]. Institut National Polytechnique de Lorraine - INPL; Technische Universiteit Eindhoven, 2011. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00609211/file/thesis.pdf BibTex

Pré-publication, Document de travail

titre
Multi-precision computation of the complex error function
auteur
Pascal Molin
article
2011
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00580855/file/erfc.pdf BibTex

2010

Article dans des revues

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

Communication dans un congrès

titre
Using a grid platform for solving large sparse linear systems over GF(2)
auteur
Thorsten Kleinjung, Lucas Nussbaum, Emmanuel Thomé
article
11th ACM/IEEE International Conference on Grid Computing (Grid 2010), Oct 2010, Brussels, Belgium. 2010, <10.1109/GRID.2010.5697952>
DOI
DOI : 10.1109/GRID.2010.5697952
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00502899/file/grid.pdf BibTex
titre
Factorization of a 768-bit RSA modulus
auteur
Thorsten Kleinjung, Kazumaro Aoki, Jens Franke, Arjen Lenstra, Emmanuel Thomé, Joppe Bos, Pierrick Gaudry, Alexander Kruppa, Peter Montgomery, Dag Arne Osvik, Herman Te Riele, Andrey Timofeev, Paul Zimmermann
article
Tal Rabin. CRYPTO 2010, Aug 2010, Santa Barbara, United States. Springer Verlag, 6223, pp.333-350, 2010, Lecture Notes in Computer Science; Advances in Cryptology - CRYPTO 2010. <10.1007/978-3-642-14623-7_18>
DOI
DOI : 10.1007/978-3-642-14623-7_18
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00444693/file/rsa768.pdf BibTex
titre
A low-area yet performant FPGA implementation of Shabal
auteur
Jérémie Detrey, Pierrick Gaudry, Karim Khalfallah
article
Alex Biryukov and Guang Gong and Douglas Stinson. 17th International Workshop on Selected Areas in Cryptography, SAC 2010, Aug 2010, Waterloo, Canada. Springer, 6544, pp.99-113, 2011, Lecture Notes in Computer Science; Selected Areas in Cryptography 17th International Workshop, SAC 2010 Revised Selected Papers. <10.1007/978-3-642-19574-7_7>
DOI
DOI : 10.1007/978-3-642-19574-7_7
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00498705/file/292.pdf BibTex
titre
Reliable Computing with GNU MPFR
auteur
Paul Zimmermann
article
Komei Fukuda and Joris van der Hoeven and Michael Joswig and Nobuki Takayama. Proceedings of the third International Congress on Mathematical Software (ICMS 2010), Sep 2010, Kobe, Japan. Springer, 6327, pp.42--45, 2010, Lecture Notes in Computer Science; Mathematical Software - ICMS 2010. <10.1007/978-3-642-15582-6_8>
DOI
DOI : 10.1007/978-3-642-15582-6_8
Accès au bibtex
BibTex
titre
Efficient pairing computation with theta functions
auteur
David Lubicz, Damien Robert
article
Guillaume Hanrot and François Morain and Emmanuel Thomé. ANTS IX - Algorithmic Number Theory 2010, Jul 2010, Nancy, France. Springer-Verlag, 6197, pp.251-269, 2010, Lecture Notes in Computer Science. <10.1007/978-3-642-14518-6_21>
DOI
DOI : 10.1007/978-3-642-14518-6_21
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00528944/file/pairing_short.pdf BibTex
titre
Accelerating lattice reduction with FPGAs
auteur
Jérémie Detrey, Guillaume Hanrot, Xavier Pujol, Damien Stehlé
article
Michel Abdalla and Paulo S. L. M. Barreto. First International Conference on Cryptology and Information Security in Latin America (LATINCRYPT'10), Aug 2010, Puebla, Mexico. 6212, pp.124-143, 2010, Lecture Notes in Computer Science. <10.1007/978-3-642-14712-8_8>
DOI
DOI : 10.1007/978-3-642-14712-8_8
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00539929/file/enum.pdf BibTex
titre
Compact hardware for computing the Tate pairing over 128-bit-security supersingular curves
auteur
Nicolas Estibals
article
Marc Joye and Atsuko Miyaji and Akira Otsuka. Pairing 2010 -- 4th International Conference on Pairing-Based Cryptography, Dec 2010, Yamanaka Hot Spring, Japan. 6487, pp.397-416, 2010, Lecture Notes in Computer Science; Pairing-Based Cryptography - Pairing 2010 - 4th International Conference, Yamanaka Hot Spring, Japan, December 2010. Proceedings. <10.1007/978-3-642-17455-1>
DOI
DOI : 10.1007/978-3-642-17455-1
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00539926/file/pairing2010.pdf BibTex
titre
An O(M(n) log n) algorithm for the Jacobi symbol
auteur
Richard Brent, Paul Zimmermann
article
Guillaume Hanrot and François Morain and Emmanuel Thomé. 9th Algorithmic Number Theory Symposium - ANTS IX, Jul 2010, Nancy, France. Springer Verlag, 6197, pp.83-95, 2010, Lecture Notes in Computer Science; Algorithmic Number Theory. <10.1007/978-3-642-14518-6_10>
DOI
DOI : 10.1007/978-3-642-14518-6_10
Accès au bibtex
BibTex
titre
Sollya: an environment for the development of numerical codes
auteur
Sylvain Chevillard, Mioara Maria Joldes, Christoph Lauter
article
Komei Fukuda, Joris van der Hoeven, Michael Joswig, Nobuki Takayama. Third International Congress on Mathematical Software - ICMS 2010, Sep 2010, Kobe, Japan. Springer, 6327, pp.28 -- 31, 2010, Lecture Notes in Computer Science. <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://hal.inria.fr/hal-00761644/file/SollyaExtendedAbstract.pdf BibTex
titre
Algebraic Cryptanalysis of the PKC'09 Algebraic Surface Cryptosystem
auteur
Jean-Charles Faugère, Pierre-Jean Spaenlehauer
article
Phong Q Nguyen; David Pointcheval. PKC 2010 - 13th International Conference on Practice and Theory in Public Key Cryptography, May 2010, Paris, France. Springer, 6056, pp.35-52, 2010, Lecture Notes in Computer Science. <10.1007/978-3-642-13013-7_3>
DOI
DOI : 10.1007/978-3-642-13013-7_3
Accès au bibtex
BibTex
titre
Computing Loci of Rank Defects of Linear Matrices using Gröbner Bases and Applications to Cryptology
auteur
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
article
ISSAC 2010 - 35th International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. ACM, pp.257-264, 2010, <10.1145/1837934.1837984>
DOI
DOI : 10.1145/1837934.1837984
Accès au bibtex
BibTex

Direction d'ouvrage, Proceedings

titre
Algorithmic Number Theory. 9th. International Symposium, ANTS-IX. Nancy, France, July 2010. Proceedings
auteur
Guillaume Hanrot, François Morain, Emmanuel Thomé
article
Guillaume Hanrot and François Morain and Emmanuel Thomé. 6197, Springer-Verlag, pp.397, 2010, Lecture Notes in Computer Science, 978-3-642-14518-6. <10.1007/978-3-642-14518-6>
DOI
DOI : 10.1007/978-3-642-14518-6
Accès au bibtex
BibTex

Cours

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

Ouvrage (y compris édition critique et traduction)

titre
Modern Computer Arithmetic
auteur
Richard Brent, Paul Zimmermann
article
Cambridge University Press, 18, 221 p., 2010, Cambridge Monographs on Applied and Computational Mathematics, 978-0-521-19469-3
Accès au bibtex
BibTex

Rapport

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

Thèse

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