Latest publication updates

Parallel Structured Gaussian Elimination for the Number Field Sieve, C. Bouillaguet, P. Zimmermann.
Optimized and secure pairing-friendly elliptic curves suitable for one layer proof composition, Y. El Housni, A. Guillevic.
Recovering cryptographic keys from partial information, by example, G. De Micheli, N. Heninger.
New factorization and discrete logarithm record computations, F. Boudot, P. Gaudry, A. Guillevic, N. Heninger, E. Thomé, P. Zimmermann.
Algorithmic of curves in the context of bilinear and post-quantum cryptography, S. Masson.
Indicateurs de suivi de l'activité scientifique de l'Inria, L. Brotcorne, A. Canteaut, A.C. Viana, C. Grandmont, B. Guedj, S. Huot, V. Issarny, G. Pallez, V. Perrier, V. Quema, J.-B. Pomet, X. Rival, S. Salvati, E. Thomé.
Design and Analysis of Lightweight Encryption Schemes, P. Huynh.
Three Cousins of Recamán's Sequence, J.S. Myers, R. Schroeppel, S.R. Shannon, N.J.A. Sloane, P. Zimmermann.
Refined Analysis of the Asymptotic Complexity of the Number Field Sieve, A. Le Gluher, P.-J. Spaenlehauer, E. Thomé.
Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment, F. Boudot, P. Gaudry, A. Guillevic, N. Heninger, E. Thomé, P. Zimmermann.
Asymptotic complexities of discrete logarithm algorithms in pairing-relevant finite fields, G. De Micheli, P. Gaudry, C. Pierrot.
Cryptanalysis Results on Spook: Bringing Full-round Shadow-512 to the Light, P. Derbez, P. Huynh, V. Lallemand, M. Naya-Plasencia, L. Perrin, A. Schrottenloher.
A Tale of Three Signatures: practical attack of ECDSA with wNAF, G. De Micheli, R.E. Piau, C. Pierrot.
A White-Box Encryption Scheme using Physically Unclonable Functions, S. Rasoamiaramanana, M. Minier, G. Macario-Rat.
Design of white-box encryption schemes for mobile applications security, S. Rasoamiaramanana.
A short-list of pairing-friendly curves resistant to Special TNFS at the 128-bit security level, A. Guillevic.
On the Feistel Counterpart of the Boomerang Connectivity Table, H. Boukerrou, P. Huynh, V. Lallemand, B. Mandal, M. Minier.

Tweets by NancyCryptoTeam

News (pre-twitter)

June 12, 2020: Sandra Rasoamiaramanana defended her PhD thesis on Délivrance de contextes sécurisés par des approches hybrides.
June 2020: three papers accepted at Crypto 2020 and one paper at 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.
February 2020 : New integer factoring record (RSA-250) (technical announcement); (reproducibility data).
December 2019 : New computational records for integer factoring (RSA-240) and finite field discrete logarithms (DLP-240). (technical announcement); (article) ; (reproducibility data); press: Le Monde, Ars Technica, New Scientist. For an introduction to NFS, here are slides and SageMath code (.zip).
November 22, 2019: Simon Abelard receives the PhD prize of the Université de Lorraine for his PhD thesis Counting points on hyperelliptic curves in large characteristic : algorithms and complexity.
August 2019: Pierrick Gaudry found a vulnerability in the encryption scheme of the voting system of Moscow with press coverage from BBC/Russian, Meduza, L'Est Républicain, RTL, France 24, ...
September 7, 2018: Simon Abelard defended his PhD thesis on Point-counting on hyperelliptic curves defined over finite fields of large characteristic: algorithms and complexities. See this link.
June 15, 2018: the paper A New Family of Pairing-Friendly Curves by Michael Scott and Aurore Guillevic jointly received the best paper award at the WAIFI 2018 conference in Bergen, Norway.
June 5, 2018: Svyatoslav Covanov defended his PhD thesis on Multiplication algorithms: bilinear complexity and fast asymptotic methods.
April 23–28, 2017: Journées Codage & Cryptographie in La Bresse (Vosges, France).
October 2016: Cryptanalysis of trapdoored 1024-bit primes
January 2016: The CARAMBA team has just been created. It is a follow-up to CARAMEL.
May 2015: The Logjam attack concerns 8% of the web. See the article. For this work, we got a Pwnie Award and the Best Paper Award at the CCS 2015 conference.
February 2015: the article Better polynomials for GNFS has been accepted to Math. Comp. This new algorithm reduces by a factor 2 the runtime estimates for RSA-1024.
November 2014: Razvan Barbulescu received the award ``Prix Le Monde de la recherche universitaire'' for his PhD thesis prepared in the team.
November 2014: Emmanuel Thomé received the award ``Prix régional du chercheur''.
June 24th, 2014: New record for discrete logarithm in a finite field of the form GF(p^2).
June 11th, 2014: New record for discrete logarithm in a prime finite field of 180 decimal digits.
Mar 29th, 2014: cmh-1.0 has been released, and a new record of genus 2 class polynomials has been set.
Jan 13th, 2014: belenios-0.1 (online voting system) has been released.
Nov 18th, 2013: cado-nfs-2.0 has been released.
June 18th, 2013: A new quasi-polynomial algorithm for the DLP over small characteristic finite fields.
June 6th, 2013: A new book about Sage has just appeared; Paul Zimmermann is one of the co-authors.
April 10th, 2013 : New record for discrete logarithm in finite field of characteristic 2: GF(2^809).
News from 2012 and before are on the old website for CARAMEL.

a quartic a belgian FFT transform a genus 2 curve