Dernières publications mises à jour

Refined Analysis of the Asymptotic Complexity of the Number Field Sieve, A.L. Gluher, P.-J. Spaenlehauer, E. Thomé.
Asymptotic complexities of discrete logarithm algorithms in pairing-relevant finite fields, G. De Micheli, P. Gaudry, C. Pierrot.
Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment, F. Boudot, P. Gaudry, A. Guillevic, N. Heninger, E. Thomé, P. Zimmermann.
A Tale of Three Signatures: practical attack of ECDSA with wNAF, G. De Micheli, R.E. Piau, C. Pierrot.
A short-list of pairing-friendly curves resistant to Special TNFS at the 128-bit security level, A. Guillevic.
Modular polynomials on Hilbert surfaces, E. Milio, D. Robert.
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.
How to fake zero-knowledge proofs, again, V. Cortier, P. Gaudry, Q. Yang.
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.
Forkcipher: A New Primitive for Authenticated Encryption of Very Short Messages, E. Andreeva, V. Lallemand, A. Purnal, R. Reyhanitabar, A. Roy, D. Vizár.
Verifiable Delay Functions from Supersingular Isogenies and Pairings, L. De Feo, S. Masson, C. Petit, A. Sanso.
Breaking the encryption scheme of the Moscow Internet voting system, P. Gaudry, A. Golovnev.
Breaking randomized mixed-radix scalar multiplication algorithms, J. Detrey, L. Imbert.
Cryptanalysis of SKINNY in the Framework of the SKINNY 2018-2019 Cryptanalysis Competition, P. Derbez, V. Lallemand, A. Udovenko.

Actualités

12 juin 2020 : Sandra Rasoamiaramanana a soutenu sa thèse intitulée Délivrance de contextes sécurisés par des approches hybrides.
Juin 2020 : trois articles acceptés à Crypto 2020 et un article à Africacrypt 2020.
- Boudot, Gaudry, Guillevic, Heninger, Thomé, Zimmermann, Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment, ePrint 2020/697, DOI 10.1007/978-3-030-56880-1_3, Session Cryptanalysis 2
- Derbez, Huynh, Lallemand, Naya-Plasencia, Perrin, Schrottenloher, Cryptanalysis Results on Spook, ePrint 2020/309, DOI 10.1007/978-3-030-56877-1_13, Session Cryptanalysis 1
- De Micheli, Gaudry, Pierrot, Asymptotic complexities of discrete logarithm algorithms in pairing-relevant finite fields, ePrint 2020/329, DOI 10.1007/978-3-030-56880-1_2, Session Cryptanalysis 2
- De Micheli, Piau, Pierrot, A Tale of Three Signatures: practical attack of ECDSA with wNAF, ePrint 2019/861, DOI 10.1007/978-3-030-51938-4_18, slides and videos of the conference.
Février 2020 : Nouveau record de factorisation d'entier (RSA-250). (annonce technique); (données de reproductibilité).
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) ; (article) ; (données de reproductibilité) ; 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