Dernières publications mises à jour

Fast integer multiplication using generalized Fermat primes, S. Covanov, E. Thomé.
Recent progress on the elliptic curve discrete logarithm problem, S. Galbraith, P. Gaudry.
Better polynomials for GNFS, S. Bai, C. Bouvier, A. Kruppa, P. Zimmermann.
The Tower Number Field Sieve, R. Barbulescu, P. Gaudry, T. Kleinjung.
Computing Jacobi's $\theta$ in quasi-linear time, .
Sparse Polynomial Systems with many Positive Solutions from Bipartite Simplicial Complexes, F. Bihan, P.-J. Spaenlehauer.
Imperfect Forward Secrecy: How Diffie-Hellman Fails in Practice, D. Adrian, K. Bhargavan, Z. Durumeric, P. Gaudry, M. Green, J.A. Halderman, N. Heninger, D. Springall, E. Thomé, L. Valenta, B. Vandersloot, E. Wustrow, S. Zanella-Béguelin, P. Zimmermann.
Hardware and Software Accelerators for Sparse Linear Algebra over Finite Fields, H. Jeljeli.
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, J.-G. Dumas, E. Kaltofen, E. Thomé.
Algorithms for integer factorization and discrete logarithms computation, C. Bouvier.
Crack me, I'm famous!: Cracking weak passphrases using freely available sources, H. Labrande.
Improving NFS for the discrete logarithm problem in non-prime finite fields, R. Barbulescu, P. Gaudry, A. Guillevic, F. Morain.
Selecting polynomials for the Function Field Sieve, R. Barbulescu.
A Quadratically Convergent Algorithm for Structured Low-Rank Approximation, É. Schost, P.-J. Spaenlehauer.
Isogeny graphs with maximal real multiplication, S. Ionica, E. Thomé.
Computing (l,l)-isogenies in polynomial time on Jacobians of genus 2 curves, R. Cosset, D. Robert.
Root optimization of polynomials in the number field sieve, S. Bai, R. Brent, E. Thomé.

Actualités

Janvier 2016 : l'équipe CARAMBA fait suite au projet CARAMEL. Pour le nouveau site web, c'est par ici.
Mai 2015 : l'attaque Logjam concerne 8% du web. Voir l'article. Pour ce travail, nous avons obtenu un Pwnie Award et le prix du meilleur article à la conférence CCS 2015.
Février 2015 : l'article Better polynomials for GNFS a été accepté à Math. Comp. Ce nouvel algorithme réduit d'un facteur 2 les estimations de temps de calcul pour RSA-1024.
Novembre 2014 : Razvan Barbulescu a reçu le Prix Le Monde de la recherche universitaire pour sa thèse réalisée dans l'équipe.
Novembre 2014 : Emmanuel Thomé a reçu le Prix régional du chercheur.
24 juin 2014 : Nouveau record de logarithme discret dans un corps fini de la forme GF(p^2).
11 juin 2014 : Nouveau record de logarithme discret dans un corps fini premier de 180 chiffres.
29 mars 2014 : cmh-1.0 est disponible et a permis un nouveau record de polynômes de classes en genre 2.
13 janvier 2014 : belenios-0.1 (logiciel de vote en ligne) est disponible.
18 novembre 2013 : cado-nfs-2.0 est maintenant disponible.
18 juin 2013: Un nouvel algorithme quasi-polynomial pour le problème du logarithme discret sur les corps de petite caractéristique.
6 juin 2013 : Un nouveau livre sur Sage vient de sortir, dont Paul Zimmermann est un des co-auteurs.
10 avril 2013 : Nouveau record de logarithme discret dans un corps fini de caractéristique 2: GF(2^809).
23 octobre 2012 : P. Gaudry, E. Thomé, P. Zimmermann et A. Kruppa ont reçu le Prix La Recherche 2012.
26 septembre 2012 : Marion Videau passe sur France 3 Lorraine.
30 Juin 2012 : RSA-704 a été factorisé par S. Bai, E. Thomé et P. Zimmermann en utilisant CADO-NFS.
Juin 2012 : Le projet ANR CATREL du programme blanc vient d'être accepté!
22 juin 2012 : nous organisons une journée Charles Hermite Cryptographie et théorie des nombres.
14 mars 2012 : gmp-ecm-6.4.1 est maintenant disponible.
Cela inclut des améliorations issues d'un article écrit par Razvan Barbulescu, Joppe Bos, Cyril Bouvier, Thorsten Kleinjung, Peter Montgomery.
28 octobre 2011 : cado-nfs-1.1 est maintenant disponible.
19-21 septembre 2011 : ECC à Nancy.
27 juillet 2011 : Damien Robert a obtenu le prix IAEM des établissements pour sa thèse.
10 décembre 2010 : cado-nfs-1.0 est maintenant disponible.
22 novembre 2010 : gf2x-1.0 est maintenant disponible.
19-23 juillet 2010 : ANTS IX à Nancy.
8 avril 2010 : Emmanuel Thomé récompensé à l'École de Printemps 2010 de Grid'5000 à Lille
27 mars 2010 : un facteur de 54 chiffres de F12 a été trouvé par GMP-ECM
12 décembre 2009 : Le défi RSA-768 est résolu!

a quartic a belgian FFT transform a genus 2 curve