Dernières publications mises à jour

A short-list of pairing-friendly curves resistant to Special TNFS at the 128-bit security level, A. Guillevic.
Cocks-Pinch curves of embedding degrees five to eight and optimal ate pairing computation, A. Guillevic, S. Masson, E. Thomé.
Isogeny graphs with maximal real multiplication, S. Ionica, E. Thomé.
Computing AES related-key differential characteristics with constraint programming, D. Gérault, P. Lafourcade, M. Minier, C. Solnon.
Analysis on Boolean function in a restricted (biased) domain, S. Maitra, B. Mandal, T. Martinsen, D. Roy, P. Stanica.
Vectorial Boolean Functions with Very Low Differential-Linear Uniformity Using Maiorana-McFarland Type Construction, D. Tang, B. Mandal, S. Maitra.
A Tale of Three Signatures: practical attack of ECDSA with wNAF, G. De Micheli, R. Piau, C. Pierrot.
Forkcipher: A New Primitive for Authenticated Encryption of Very Short Messages, E. Andreeva, V. Lallemand, A. Purnal, R. Reyhanitabar, A. Roy, D. Vizár.
Breaking the encryption scheme of the Moscow Internet voting system, P. Gaudry, A. Golovnev.
Verifiable Delay Functions from Supersingular Isogenies and Pairings, L. De Feo, S. Masson, C. Petit, A. Sanso.
Cryptanalysis of SKINNY in the Framework of the SKINNY 2018-2019 Cryptanalysis Competition, P. Derbez, V. Lallemand, A. Udovenko.
On the Alpha Value of Polynomials in the Tower Number Field Sieve Algorithm, A. Guillevic, S. Singh.
Algorithmic aspects of elliptic bases in finite field discrete logarithm algorithms, A. Joux, C. Pierrot.
Modular polynomials on Hilbert surfaces, E. Milio, D. Robert.
CADO-NFS, An Implementation of the Number Field Sieve Algorithm, T. 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.

Actualités

Février 2020 : Nouveau record de factorisation d'entier (RSA-250). (annonce technique)
Décembre 2019 : Nouveaux records de factorisation d'entiers (RSA-240) et de calcul de logarithmes discrets dans les corps finis (DLP-240). (annonce technique) ; presse: Le Monde, Ars Technica, New Scientist. Pour une introduction à NFS : slides, code SageMath (.zip).
22 novembre 2019 : Simon Abelard reçoit le prix de thèse de l'Université de Lorraine pour sa thèse Comptage de points de courbes hyperelliptiques en grande caractéristique : algorithmes et complexité.
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