2016

Article dans une revue

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

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

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

2015

Article dans une revue

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

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

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

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

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

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

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

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

Thèse

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

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

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

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

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, Society for Industrial and Applied Mathematics, 2014, 35, 4, pp.1521-1542

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

titre

Computation with No Memory, and Rearrangeable Multicast Networks

auteur

Emeric Gioan, Serge Burckel, Emmanuel Thomé

article

Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no. 1 (in progress) (1), pp.121-142

Accès au texte intégral et bibtex

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

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

Communication dans un congrès

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

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

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

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

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

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

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

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

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

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

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

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

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

2013

Article dans une revue

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

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

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

Communication dans un congrès

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

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

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

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

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

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

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

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

Pré-publication, Document de travail

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

titre

The filtering step of discrete logarithm and integer factorization algorithms

auteur

Cyril Bouvier

article

2013

Accès au texte intégral et bibtex

2012

Article dans une revue

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

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

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

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

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

Communication dans un congrès

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

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

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

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

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

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

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

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

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

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

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

2011

Article dans une revue

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

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

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

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

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

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

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

titre

Computing modular correspondences for abelian varieties

auteur

Jean-Charles Faugère, David Lubicz, Damien Robert

article

Journal of Algebra, Elsevier, 2011, 343 (1), pp.248-277. <10.1016/j.jalgebra.2011.06.031>

DOI

DOI : 10.1016/j.jalgebra.2011.06.031

Accès au texte intégral et 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

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

Communication dans un congrès

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

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

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

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

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

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

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

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

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

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

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

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

2010

Article dans une revue

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

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

Communication dans un congrès

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Thèse

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

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

2009

Article dans une revue

titre

Ten new primitive binary trinomials

auteur

Richard Brent, Paul Zimmermann

article

Mathematics of Computation / Mathematics of Computation, American Mathematical Society, 2009, 78 (266), pp.1197-1199. <http://www.ams.org/mcom/2009-78-266/S0025-5718-08-02170-4/home.html>

Accès au bibtex

titre

Computing predecessor and successor in rounding to nearest

auteur

Siegfried Rump, Paul Zimmermann, Sylvie Boldo, Guillaume Melquiond

article

BIT Numerical Mathematics, Springer Verlag, 2009, 49 (2), pp.419-431. <10.1007/s10543-009-0218-z>

DOI

DOI : 10.1007/s10543-009-0218-z

Accès au texte intégral et bibtex

titre

The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines

auteur

Pierrick Gaudry, David Lubicz

article

Finite Fields and Their Applications, Elsevier, 2009, 15 (2), pp.246-260. <10.1016/j.ffa.2008.12.006>

DOI

DOI : 10.1016/j.ffa.2008.12.006

Accès au texte intégral et bibtex

titre

Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem

auteur

Pierrick Gaudry

article

Journal of Symbolic Computation, Elsevier, 2009, 44 (12), pp.1690-1702. <10.1016/j.jsc.2008.08.005>

DOI

DOI : 10.1016/j.jsc.2008.08.005

Accès au texte intégral et bibtex

Communication dans un congrès

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

Christophe Clavier and Kris Gaj. 11th International Workshop on Cryptographic Hardware and Embedded Systems - CHES 2009, Sep 2009, Lausanne, Switzerland. Springer, 5747, pp.225-239, 2009, Lecture Notes in Computer Science; Cryptographic Hardware and Embedded Systems - CHES 2009. <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

titre

Mapping Computation with No Memory

auteur

Serge Burckel, Emeric Gioan, Emmanuel Thomé

article

UC'2009: 8th International Conference on Unconventional Computation, Sep 2009, Ponta Delgada, Portugal. Springer, 5715 (5715), pp.85-97, 2009, LNCS. <10.1007/978-3-642-03745-0_15>

DOI

DOI : 10.1007/978-3-642-03745-0_15

Accès au bibtex

titre

Oracle-Assisted Static Diffie-Hellman Is Easier Than Discrete Logarithms

auteur

Antoine Joux, Reynald Lercier, David Naccache, Emmanuel Thomé

article

Matthew G. Parker. Twelfth IMA International Conference on Cryptography and Coding, Dec 2009, Cirencester, United Kingdom. Springer Berlin / Heidelberg, 5921, pp.351-367, 2009, Lecture Notes in Computer Science; Cryptography and Coding 12th IMA International Conference, Cryptography and Coding 2009, Cirencester, UK, December 15-17, 2009. Proceedings. <http://www.springerlink.com/content/28420214666n3715/fulltext.pdf>. <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

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. Lamy, pp.15-18 (RLDI 1743), 2009, Lamy Droit de l'immatériel

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

Ouvrage (y compris édition critique et traduction)

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

Rapport

titre

Fully deterministic ECM

auteur

Iram Chelli

article

[Research Report] RR-7040, INRIA. 2009, pp.26

Accès au texte intégral et bibtex

titre

A Software Implementation of ECM for NFS

auteur

Alexander Kruppa

article

[Research Report] RR-7041, INRIA. 2009

Accès au texte intégral et bibtex

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

Pré-publication, Document de travail

titre

Familles de courbes adaptées à la factorisation des entiers

auteur

Razvan Barbulescu

article

Rapport de stage M1. 2009

Accès au texte intégral et bibtex

2008

Article dans une revue

titre

Landau's function for one million billions

auteur

Marc Deléglise, Jean-Louis Nicolas, Paul Zimmermann

article

Journal de Théorie des Nombres de Bordeaux, Société Arithmétique de Bordeaux, 2008, 20 (3), pp.625-671

Accès au texte intégral et bibtex

titre

A Multi-level Blocking Distinct Degree Factorization Algorithm

auteur

Richard Brent, Paul Zimmermann

article

Arithmeric, Geometry and Coding Theory - Contemporary mathematics, American Mathematical Society, 2008, Finite Fields and Applications, 461, pp.47-58

Accès au texte intégral et bibtex

titre

Index calculus in class groups of non-hyperelliptic curves of genus three

auteur

Claus Diem, Emmanuel Thomé

article

Journal of Cryptology, Springer Verlag, 2008, 21 (4), pp.593-611. <10.1007/s00145-007-9014-6>

DOI

DOI : 10.1007/s00145-007-9014-6

Accès au texte intégral et 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, London Mathematical Society, 2008, 96, pp.107-135

Accès au texte intégral et bibtex

Communication dans un congrès

titre

More Discriminants with the Brezing-Weng Method

auteur

Gaetan Bisson, Takakazu Satoh

article

Dipanwita R. Chowdhury and Vincent Rijmen and Abhijit Das. 9th International Conference on Cryptology in India - INDOCRYPT 2008, Dec 2008, Khargapur, India. Springer-Verlag, 5365, pp.389--399, 2008, Lecture Notes in Computer Science; Progress in Cryptology --- INDOCRYPT '08. <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

titre

Matriochka symmetric Boolean functions

auteur

Cédric Lauradoux, Marion Videau

article

IEEE International Symposium on Information Theory - ISIT 2008, Jul 2008, Toronto, Canada. IEEE, pp.1631-1635, 2008, <10.1109/ISIT.2008.4595264>

DOI

DOI : 10.1109/ISIT.2008.4595264

Accès au texte intégral et bibtex

titre

Improved Stage 2 to P$\pm$1 Factoring Algorithms

auteur

Peter Lawrence Montgomery, Alexander Kruppa

article

Alfred J. van der Poorten and Andreas Stein. 8th International Symposium on Algorithmic Number Theory - ANTS-VIII, May 2008, Waterloo, Canada. Springer, 5011, pp.180-195, 2008, Lecture Notes in Computer Science; Algorithmic Number Theory. <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

titre

Faster Multiplication in GF(2)[x]

auteur

Richard Brent, Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann

article

van der Poorten, Alfred and Stein, Andreas. ANTS-VIII, May 2008, Banff, Canada. Springer-Verlag, 5011, pp.153-166, 2008, Lecture notes in computer science; Algorithmic Number Theory, ANTS-VIII. <10.1007/978-3-540-79456-1>

DOI

DOI : 10.1007/978-3-540-79456-1

Accès au texte intégral et 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>. <http://www.dagstuhl.de/06021>

DOI

DOI : 10.1007/978-3-540-85521-7_7

Accès au texte intégral et 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

Rapport

titre

Testing polynomial irreducibility without GCDs

auteur

Joerg Arndt

article

[Research Report] RR-6542, INRIA. 2008, pp.6

Accès au texte intégral et bibtex

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

2007

Article dans une revue

titre

Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator

auteur

Alin Bostan, Pierrick Gaudry, Eric Schost

article

SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 36 (6), pp.1777-1806. <10.1137/S0097539704443793>

DOI

DOI : 10.1137/S0097539704443793

Accès au texte intégral et bibtex

titre

Fast genus 2 arithmetic based on Theta functions

auteur

Pierrick Gaudry

article

Journal of Mathematical Cryptology, De Gruyter, 2007, 1 (3), pp.243-265. <10.1515/JMC.2007.012>

DOI

DOI : 10.1515/JMC.2007.012

Accès au texte intégral et bibtex

titre

MPFR: A Multiple-Precision Binary Floating-Point Library with Correct Rounding.

auteur

Laurent Fousse, Guillaume Hanrot, Vincent Lefèvre, Patrick Pélissier, Paul Zimmermann

article

ACM Transactions on Mathematical Software, Association for Computing Machinery, 2007, 33 (2), pp.article 13. <10.1145/1236463.1236468>

DOI

DOI : 10.1145/1236463.1236468

Accès au bibtex

titre

Error Bounds on Complex Floating-Point Multiplication

auteur

Richard Brent, Colin Percival, Paul Zimmermann

article

Mathematics of Computation, American Mathematical Society, 2007, 76, pp.1469-1481

Accès au texte intégral et bibtex

titre

A double large prime variation for small genus hyperelliptic index calculus

auteur

Pierrick Gaudry, Emmanuel Thomé, Nicolas Thériault, Claus Diem

article

Mathematics of Computation, American Mathematical Society, 2007, 76, pp.475-492. <10.1090/S0025-5718-06-01900-4>

DOI

DOI : 10.1090/S0025-5718-06-01900-4

Accès au texte intégral et bibtex

titre

Euclidean minima of totally real number fields, algorithmic determination

auteur

Jean-Paul Cerri

article

Mathematics of Computation, American Mathematical Society, 2007, pp.29

Accès au texte intégral et bibtex

Communication dans un congrès

titre

Time- and Space-Efficient Evaluation of Some Hypergeometric Constants

auteur

Howard Cheng, Guillaume Hanrot, Emmanuel Thomé, Eugene Zima, Paul Zimmermann

article

International Symposium on Symbolic and Algebraic Computation - ISSAC'07, Jul 2007, Waterloo, Canada. ACM, pp.85-91, 2007, Proceedings of the 2007 international symposium on Symbolic and algebraic computation. <10.1145/1277548.1277561>

DOI

DOI : 10.1145/1277548.1277561

Accès au texte intégral et bibtex

titre

A Multi-level Blocking Distinct Degree Factorization Algorithm

auteur

Richard Brent, Paul Zimmermann

article

8th International Conference on Finite Fields and Applications (Fq8), Jul 2007, Melbourne, Australia. 2007

Accès au bibtex

titre

An $L (1/3 + \varepsilon)$ Algorithm for the Discrete Logarithm Problem for Low Degree Curves

auteur

Andreas Enge, Pierrick Gaudry

article

Moni Naor. Eurocrypt 2007, May 2007, Barcelona, Spain. Springer, 4515, pp.379-393, 2007, Lecture Notes in Computer Science; Advances in Cryptology - EUROCRYPT 2007

Accès au texte intégral et 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. 2007

Accès au 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, Jun 2007, Amsterdam, Netherlands. pp.49-64, 2007

Accès au texte intégral et bibtex

titre

How Fast Can We Multiply Over GF(2)[x]?

auteur

Paul Zimmermann

article

Anne-Maria Ernvall-Hytönen and Matti Jutila and Juhani Karhumäki and Arto Lepistö. Proceedings of Conference on Algorithmic Number Theory 2007, 2007, Turku, Finland. pp.165-170, 2007, TUCS Series

Accès au bibtex

titre

Arithmétique entière

auteur

Paul Zimmermann

article

Journées Nationales de Calcul Formel, 2007, Luminy, France. 2007

Accès au bibtex

titre

Primality Proving with Elliptic Curves

auteur

Laurent Théry, Guillaume Hanrot

article

Klaus Schneider and Jens Brandt. TPHOL 2007, Sep 2007, Kaiserslautern, Germany. Springer-Verlag, 4732, pp.319-333, 2007, LNCS; Theorem Proving in Higher Order Logics

Accès au texte intégral et bibtex

titre

A GMP-based implementation of Schönhage-Strassen's large integer multiplication algorithm

auteur

Pierrick Gaudry, Alexander Kruppa, Paul Zimmermann

article

C. W. Brown. ISSAC 2007, Jul 2007, Waterloo, Ontario, Canada. ACM Press, pp.167-174, 2007, Proceedings of the 2007 international symposium on Symbolic and algebraic computation. <10.1145/1277548.1277572>

DOI

DOI : 10.1145/1277548.1277572

Accès au texte intégral et bibtex

titre

Improved Analysis of Kannan's Shortest Lattice Vector Algorithm

auteur

Guillaume Hanrot, Damien Stehlé

article

Alfred Menezes. Advances in Cryptology - Crypto'07, Aug 2007, Santa Barbara, United States. Springer-Verlag, 4622, pp.170-186, 2007, LNCS. <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

titre

Worst Cases of a Periodic Function for Large Arguments

auteur

Guillaume Hanrot, Vincent Lefèvre, Damien Stehlé, Paul Zimmermann

article

Peter Kornerup and Jean-Michel Muller. 18th IEEE Symposium in Computer Arithmetic, Jun 2007, Montpellier, France. IEEE, pp.133-140, 2007, <10.1109/ARITH.2007.37>

DOI

DOI : 10.1109/ARITH.2007.37

Accès au texte intégral et bibtex

titre

Floating-Point $L^2$-Approximations

auteur

Nicolas Brisebarre, Guillaume Hanrot

article

Peter Kornerup and Jean-Michel Muller. 18th IEEE Symposium in Computer Arithmetic, Jun 2007, Montpellier, France. IEEE, pp.177-186, 2007, <10.1109/ARITH.2007.38>

DOI

DOI : 10.1109/ARITH.2007.38

Accès au texte intégral et bibtex

titre

When e-th Roots Become Easier Than Factoring

auteur

Antoine Joux, David Naccache, Emmanuel Thomé

article

Kaoru Kurosawa. 13th International Conference on the Theory and Application of Cryptology and Information Security - ASIACRYPT 2007, Dec 2007, Kuching, Malaysia. Springer Berlin / Heidelberg, 4833, pp.13-28, 2007, Lecture Notes in Computer Science; Advances in Cryptology -- ASIACRYPT 2007 13th International Conference on the Theory and Application of Cryptology and Information Security, Kuching, Malaysia, December 2-6, 2007. Proceedings. <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

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

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. L'Harmattan, pp.183--208, 2007

Accès au bibtex