Publications de l'équipe CARAMEL

2012

Articles dans des revues avec comité de lecture

Titre

Computing isogenies between Abelian Varieties

Auteurs

David Lubicz; Damien Robert

Détail

Compositio Mathematica, 2012, 148 (05), pp. 1483-1515

Accès au texte intégral et bibtex

Titre

A Heterogeneous Computing Environment to Solve the 768-bit RSA Challenge

Auteurs

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

Détail

Cluster Computing, Springer-Verlag, 2012, 15 (1), pp. 53-68

Accès au bibtex

Titre

Genus 2 point counting over prime fields

Auteurs

Pierrick Gaudry; Éric Schost

Détail

Journal of Symbolic Computation, Elsevier, 2012, 47 (4), pp. 368-400

Accès au texte intégral et bibtex

Communications avec actes

Titre

Finding Optimal Formulae for Bilinear Maps

Auteurs

Razvan Barbulescu; Jérémie Detrey; Nicolas Estibals; Paul Zimmermann

Détail

F. Ozbudak , F. Rodrigues-Henriquez. International Workshop of the Arithmetics of Finite Fields, Jul 2012, Bochum, Germany. International Workshop of the Arithmetics of Finite Fields, 7369, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Square root algorithms for the number field sieve

Auteurs

Emmanuel Thomé

Détail

Ferruh Özbudak and Francisco Rodríguez-Henríquez. 4th International Workshop on Arithmetic in Finite Fields - WAIFI 2012, Jul 2012, Bochum, Germany. Springer, Arithmetic of Finite Fields 4th International Workshop, WAIFI 2012, Bochum, Germany, July 16-19, 2012. Proceedings, 7369, pp. 208-224, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Optimal Eta pairing on supersingular genus-2 binary hyperelliptic curves

Auteurs

Diego Aranha; Jean-Luc Beuchat; Jérémie Detrey; Nicolas Estibals

Détail

Orr Dunkelman. Cryptographer's Track at the RSA Conference 2012 (CT-RSA 2012), Feb 2012, San Francisco, United States. Springer, pp. 19

Accès au texte intégral et bibtex

Titre

Finding ECM-friendly curves through a study of Galois properties

Auteurs

Razvan Barbulescu; Joppe Bos; Cyril Bouvier; Thorsten Kleinjung; Peter Montgomery

Détail

ANTS-X 10th Algorithmic Number Theory Symposium - 2012, Jul 2012, San Diego, United States.

Accès au texte intégral et bibtex

Autres publications

Titre

Improvement in the filtering step of integer factorization algorithms

Auteurs

Cyril Bouvier

Détail

2012. factorization, Number Field Sieve, filtering, structured Gaussian elimination, sparse linear system

Accès au texte intégral et bibtex

Documents sans référence de publication

Titre

Relation collection for the Function Field Sieve

Auteurs

Jérémie Detrey; Pierrick Gaudry ; Marion Videau

Détail

Sep. 2012

Accès au texte intégral et bibtex

Titre

Accelerating Iterative SpMV for Discrete Logarithm Problem using GPUs

Auteurs

Hamza Jeljeli

Détail

Sep. 2012

Accès au texte intégral et bibtex

Titre

Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm

Auteurs

Jean-Charles Faugère; Pierrick Gaudry; Louise Huot ; Guénaël Renault

Détail

Apr. 2012. 31 pages

Accès au texte intégral et bibtex

Titre

Pairing-based algorithms for jacobians of genus 2 curves with maximal endomorphism ring

Auteurs

Sorina Ionica

Détail

Feb. 2012

Accès au texte intégral et bibtex

2011

Articles dans des revues avec comité de lecture

Titre

Computing endomorphism rings of elliptic curves under the GRH

Auteurs

Gaetan Bisson

Détail

Journal of Mathematical Cryptology, Walter de Gruyter GmbH & Co. KG, 2011, 5 (2), pp. 101-113

Accès au bibtex

Titre

Fast architectures for the $\eta_T$ pairing over small-characteristic supersingular elliptic curves

Auteurs

Jean-Luc Beuchat; Jérémie Detrey; Nicolas Estibals; Eiji Okamoto; Francisco Rodríguez-Henríquez

Détail

IEEE Transactions on Computers, IEEE Computer Society, 2011, Special Section on Computer Arithmetic, 60 (2), pp. 266-281

Accès au texte intégral et bibtex

Titre

Numerical Approximation of the Masser-Gramain Constant to Four Decimal Digits: delta=1.819...

Auteurs

Guillaume Melquiond; G. Nowak; Paul Zimmermann

Détail

Mathematics of Computation, AMS, 2011

Accès au bibtex

Titre

Computing the endomorphism ring of an ordinary elliptic curve over a finite field

Auteurs

Gaetan Bisson; Andrew V. Sutherland

Détail

Journal of Number Theory, Elsevier, 2011, Elliptic Curve Cryptography, 131 (5), pp. 815-831

Accès au bibtex

Titre

An $L (1/3)$ Discrete Logarithm Algorithm for Low Degree Curves

Auteurs

Andreas Enge; Pierrick Gaudry; Emmanuel Thomé

Détail

Journal of Cryptology, Springer-Verlag, 2011, 24, pp. 24-41

Accès au texte intégral et bibtex

Titre

The Great Trinomial Hunt

Auteurs

Richard Brent; Paul Zimmermann

Détail

Notices of the AMS, American Mathematical Society, 2011, 58 (2), pp. 233-239

Accès au bibtex

Titre

Non-Linear Polynomial Selection for the Number Field Sieve

Auteurs

Thomas Prest; Paul Zimmermann

Détail

Journal of Symbolic Computation, Elsevier, 2011

Accès au texte intégral et bibtex

Titre

A low-memory algorithm for finding short product representations in finite groups

Auteurs

Gaetan Bisson; Andrew V. Sutherland

Détail

Designs, Codes and Cryptography, Springer, 2011

Accès au bibtex

Articles de vulgarisation scientifique

Titre

RSA : la fin des clés de 768 bits

Auteurs

Pierrick Gaudry ; Emmanuel Thomé; Paul Zimmermann

Détail

Techniques de l'Ingenieur, Editions TI, 2011, IN131

Accès au bibtex

Communications avec actes

Titre

Counting Points on Genus 2 Curves with Real Multiplication

Auteurs

Pierrick Gaudry; David Kohel; Benjamin Smith

Détail

Lee, Dong Hoon and Wang, Xiaoyun. ASIACRYPT 2011, Dec 2011, Seoul, Korea, Republic Of. Springer, Advances in Cryptology -- ASIACRYPT 2011, 7073, pp. 504-519, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

A low-area yet performant FPGA implementation of Shabal

Auteurs

Jérémie Detrey; Pierrick Gaudry; Karim Khalfallah

Détail

Alex Biryukov and Guang Gong and Douglas Stinson. 17th International Workshop on Selected Areas in Cryptography, SAC 2010, Aug 2010, Waterloo, Canada. Springer, Selected Areas in Cryptography 17th International Workshop, SAC 2010 Revised Selected Papers, 6544, pp. 99-113, 2011, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Short Division of Long Integers

Auteurs

David Harvey; Paul Zimmermann

Détail

Elisardo Antelo and David Hough and Paolo Ienne. 20th IEEE Symposium on Computer Arithmetic (ARITH-20), Jul 2011, Tuebingen, Germany. IEEE, pp. 7-14

Accès au bibtex

Titre

Ballot stuffing in a postal voting system

Auteurs

Véronique Cortier; Jérémie Detrey; Pierrick Gaudry; Frédéric Sur; Emmanuel Thomé; Mathieu Turuani; Paul Zimmermann

Détail

Revote 2011 - International Workshop on Requirements Engineering for Electronic Voting Systems, 2011, Trento, Italy. IEEE, pp. 27 - 36

Accès au texte intégral et bibtex

Titre

Analysis of the Initial and Modified Versions of the Candidate 3GPP Integrity Algorithm 128-EIA3

Auteurs

Thomas Fuhr; Henri Gilbert; Jean-René Reinhard; Marion Videau

Détail

Miri, Ali and Vaudenay, Serge. 18th International Workshop on Selected Areas in Cryptography SAC 2011, Aug 2011, Toronto, Canada. Springer, Selected Areas in Cryptography, 7118, pp. 230-242, Lecture Notes in Computer Science,

Accès au texte intégral et bibtex

Titre

Cryptanalysis of ARMADILLO2

Auteurs

Mohamed Ahmed Abdelraheem; Céline Blondeau; Maria Naya-Plasencia; Marion Videau; Erik Zenner

Détail

Lee, Dong Hoon and Wang, Xiaoyun. The 17th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2011, Dec 2011, Séoul, Korea, Republic Of. Springer, Advances in Cryptology -- ASIACRYPT 2011, 7073, pp. 308-326, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Rapports

Titre

Improvements on the Discrete Logarithm Problem in GF(p)

Auteurs

Razvan Barbulescu

Détail

[Stage], 2011

Accès au texte intégral et bibtex

Thèses

Titre

Applications des fonctions thêta à la cryptographie sur courbes hyperelliptiques.

Auteurs

Romain Cosset

Détail

informatique. Université Henri Poincaré - Nancy I, Nov. 2011. French

Accès au texte intégral et bibtex

Titre

Endomorphism Rings in Cryptography

Auteurs

Gaetan Bisson

Détail

informatique. Institut National Polytechnique de Lorraine - INPL; Technische Universiteit Eindhoven, Jul. 2011. English

Accès au texte intégral et bibtex

Documents sans référence de publication

Titre

Computing (l,l)-isogenies in polynomial time on Jacobians of genus 2 curves

Auteurs

Romain Cosset; Damien Robert

Détail

Mar. 2011

Accès au texte intégral et bibtex

Titre

Multi-precision computation of the complex error function

Auteurs

Pascal Molin

Détail

Mar. 2011

Accès au texte intégral et bibtex

Titre

Construction of a k-complete addition law on abelian surfaces with rational theta constants

Auteurs

Christophe Arene; Romain Cosset

Détail

2011

Accès au texte intégral et bibtex

2010

Articles dans des revues avec comité de lecture

Titre

Efficient and accurate computation of upper bounds of approximation errors

Auteurs

Sylvain Chevillard; John Harrison; Mioara Joldes; Christoph Lauter

Détail

Journal of Theoretical Computer Science (TCS), 2010, 412 (16), pp. 1523-1543

Accès au texte intégral et bibtex

Titre

Factorization with genus 2 curves

Auteurs

Romain Cosset

Détail

Mathematics of Computation / Mathematics of Computation, American Mathematical Society, 2010, 79, pp. 1191-1208.

Accès au texte intégral et bibtex

Titre

Why and How to Use Arbitrary Precision

Auteurs

Kaveh Ghazi; Vincent Lefèvre; Philippe Théveny; Paul Zimmermann

Détail

Computing in Science and Engineering, IEEE Computer Society and American Institute of Physics, 2010, 12 (3), pp. 62-65

Accès au bibtex

Communications avec actes

Titre

Compact hardware for computing the Tate pairing over 128-bit-security supersingular curves

Auteurs

Nicolas Estibals

Détail

Marc Joye and Atsuko Miyaji and Akira Otsuka. Pairing 2010 -- 4th International Conference on Pairing-Based Cryptography, Dec 2010, Yamanaka Hot Spring, Japan. Pairing-Based Cryptography - Pairing 2010 - 4th International Conference, Yamanaka Hot Spring, Japan, December 2010. Proceedings, 6487, pp. 397-416, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Using a grid platform for solving large sparse linear systems over GF(2)

Auteurs

Thorsten Kleinjung; Lucas Nussbaum; Emmanuel Thomé

Détail

11th ACM/IEEE International Conference on Grid Computing (Grid 2010), Oct 2010, Brussels, Belgium.

Accès au texte intégral et bibtex

Titre

Accelerating lattice reduction with FPGAs

Auteurs

Jérémie Detrey; Guillaume Hanrot; Xavier Pujol; Damien Stehlé

Détail

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, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

An O(M(n) log n) algorithm for the Jacobi symbol

Auteurs

Richard Brent; Paul Zimmermann

Détail

Guillaume Hanrot and François Morain and Emmanuel Thomé. 9th Algorithmic Number Theory Symposium - ANTS IX, Jul 2010, Nancy, France. Springer Verlag, Algorithmic Number Theory, 6197, pp. 83-95, Lecture Notes in Computer Science

Accès au bibtex

Titre

Efficient pairing computation with theta functions

Auteurs

David Lubicz; Damien Robert

Détail

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, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Factorization of a 768-bit RSA modulus

Auteurs

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

Détail

Tal Rabin. CRYPTO 2010, Aug 2010, Santa Barbara, United States. Springer Verlag, Advances in Cryptology - CRYPTO 2010, 6223, pp. 333-350, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Directions d'ouvrages

Titre

Algorithmic Number Theory. 9th. International Symposium, ANTS-IX. Nancy, France, July 2010. Proceedings

Auteurs

Guillaume Hanrot; François Morain; Emmanuel Thomé

Détail

Guillaume Hanrot and François Morain and Emmanuel Thomé. 6197, Springer-Verlag, pp. 397, Jul. 2010, Lecture Notes in Computer Science

Accès au bibtex

Ouvrages scientifiques

Titre

Modern Computer Arithmetic

Auteurs

Richard Brent; Paul Zimmermann

Détail

18. Cambridge University Press, 221 p., 2010, Cambridge Monographs on Applied and Computational Mathematics, 978-0-521-19469-3

Accès au bibtex

Titre

Calcul mathématique avec Sage

Auteurs

Alexandre Casamayou; Guillaume Connan; Thierry Dumont; Laurent Fousse; Francois Maltey; Matthias Meulien; Marc Mezzarobba; Clément Pernet; Nicolas M. Thiéry; Paul Zimmermann

Détail

none (electronic version only), pp. 315, 2010

Accès au texte intégral et bibtex

Rapports

Titre

Evaluating a constant expression in multiple precision with a guaranteed error bound

Auteurs

Sylvain Chevillard

Détail

[Research Report], 2010, pp. 16. RR-7443

Accès au texte intégral et bibtex

Titre

A Note on Integer Factorization Using Lattices

Auteurs

Antonio Vera

Détail

[Research Report], 2010, pp. 12

Accès au texte intégral et bibtex

Thèses

Titre

Fonctions thêta et applications à la cryptographie

Auteurs

Damien Robert

Détail

mathématiques et informatique. Université Henri Poincaré - Nancy I, Jul. 2010. French

Accès au texte intégral et bibtex

Titre

Améliorations de la multiplication et de la factorisation d'entier

Auteurs

Alexander Kruppa

Détail

informatique. Université Henri Poincaré - Nancy I, Jan. 2010. English

Accès au texte intégral et bibtex