Dernières publications mises à jour

Cocks-Pinch curves of embedding degrees five to eight and optimal ate pairing computation, A. Guillevic, S. Masson, E. Thomé.
Breaking randomized mixed-radix scalar multiplication algorithms, J. Detrey, L. Imbert.
A New Ranking Function for Polynomial Selection in the Number Field Sieve, N. David, P. Zimmermann.
On the Alpha Value of Polynomials in the Tower Number Field Sieve Algorithm, A. Guillevic, S. Singh.
Breaking the encryption scheme of the Moscow internet voting system, P. Gaudry.
CADO-NFS, An Implementation of the Number Field Sieve Algorithm, . . CADO-NFS Development Team.
Parallel Structured Gaussian Elimination for the Number Field Sieve, C. Bouillaguet, P. Zimmermann.
Faster individual discrete logarithms in finite fields of composite extension degree, A. Guillevic.
Belenios: a simple private and verifiable electronic voting system, V. Cortier, P. Gaudry, S. Glondu.
Isogeny graphs with maximal real multiplication, S. Ionica, E. Thomé.
Improved Complexity Bounds for Counting Points on Hyperelliptic Curves, S. Abelard, P. Gaudry, 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.
Computational Mathematics with SageMath, P. Zimmermann, A. Casamayou, N. Cohen, G. Connan, T. Dumont, L. Fousse, F. Maltey, M. Meulien, M. Mezzarobba, C. Pernet, N.M. Thiery, E. Bray, J. Cremona, M. Forets, A. Ghitza, H. Thomas.
Improved method for finding optimal formulae for bilinear maps in a finite field, S. Covanov.
A Fast Randomized Geometric Algorithm for Computing Riemann-Roch Spaces, A. Le Gluher, P.-J. Spaenlehauer.
Counting points on hyperelliptic curves with explicit real multiplication in arbitrary genus, S. Abelard.
Polynomial Time Bounded Distance Decoding near Minkowski's Bound in Discrete Logarithm Lattices, L. Ducas, C. Pierrot.

Actualités

Août 2019 : La faille dans le système de chiffrement du système de vote de Moscou découverte par Pierrick Gaudry a reçu une bonne couverture presse (BBC/Russian, Meduza, L'Est Républicain, RTL, France 24, ...)
7 septembre 2018 : Simon Abelard a soutenu sa thèse intitulée Comptage de points de courbes hyperelliptiques en grande caractéristique : algorithmes et complexité. Voir ici pour les détails.
15 juin 2018 : l'article A New Family of Pairing-Friendly Curves de Michael Scott et Aurore Guillevic a reçu conjointement le prix du meilleur article à la conférence WAIFI 2018 à Bergen en Norvège.
5 juin 2018 : Svyatoslav Covanov a soutenu sa thèse intitulée Algorithmes de multiplication : complexité bilinéaire et méthodes asymptotiquement rapides.
23-28 avril 2017 : Journées Codage & Cryptographie à la Bresse (Vosges).
Octobre 2016 : Cryptanalyse des nombres premiers de 1024 bits «truqués».
Janvier 2016 : l'équipe CARAMBA a été créée. Elle fait suite au projet CARAMEL.
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).
Les nouvelles antérieures à 2013 sont sur le site de l'ancien projet CARAMEL.

a quartic a belgian FFT transform a genus 2 curve