Ludovic Perret

Research

I am associate professor at Sorbonne University (SU) in the PolSys team and the co-founder of a start-up : CryptoNext Security. My goal is to facilitate the large-scale deployment of a new generation of cryptography that is secure against classical and quatum adversaries, so-called post-quantum cryptography. My specialities include the security analysis of post-quantum schemes using algebraic cryptanalysis and with tools from commutative algebra (notably, Gröbner bases), the design of new post-quantum primitives, the design of new hybrid protocols (i.e. that combine post-quantum and possibly quantum cryptosystems) and the standardization of post-quantum protocols.

News

• IHP thematic trimester on Post-Quantum Algebraic Cryptography, September-December, 2024, Paris, France
• New preprint, A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem, Cryptology ePrint Archive, 2022/1165, Sept. 2022
• Plenary tutorial speaker, Computability in Europe, Batumi, Georgia (hybrid format), July 2023
• New preprint, A new perturbation for multivariate public key schemes such as HFE and UOV. Cryptology ePrint Archive, 2022/203, March 2022
• New talk accepted, ``Challenges in the Standardization of Post-Quantum Cryptography'', International Cryptographic Module Conference 2022 (ICMC2022), September 14th-16th, 2022, Washington D.C., USA

Awards and Recognition

• First Atos-Fourier Prize in the area of quantum technologies (2018)
• i-Lab Grand Prize for the start-up project CryptoNext Security (2020)
• i-Lab is known as the most competitive innovation contest for science-driven startup. It is organized by French ministry of Research and Innovation. Grand prizes are awarded for exceptional projects addressing a major societal challenge
• Selection of a post-quantum signature scheme, GeMSS, for the third round (alternates) of the NIST post-quantum standardization process
• Third prize, Chinese post-quantum design competition, for the design of the PKP-DSS post-quantum signature scheme

Recent Talks

• ``Fast quantum algorithms for solving multivariate quadratic equations", Q-Workshop, CUNY Graduate Center, May 16th, 2022, New-York, USA
• ``Post-quantum cryptography: From theory to practice", AMUSEC, May 5th-6th, 2022, Marseille, France
• ``Panelist. Round-table on the impact of quantum technologies on blockchain'', IQT Quantum Enterprise Event, May 10th-12th, 2022, San-Diego, USA

Selected Publications

The full list of publications is here and my CV is here.

• J.-C. Faugère, L. Perret, and J. Ryckeghem. “Software toolkit for HFE-based multivariate schemes”. IACR TCHES, 2019
• J.-C. Faugère, V. Gauthier-Umana, A. Otmani, L. Perret, and Jean-Pierre Tillich,“ A Distinguisher for High Rate McEliece Cryptosystems”. IEEE IT, 2013.
• L. Bettale, J.-C. Faugère and L. Perret, “Cryptanalysis of HFE, Multi-HFE and Variants for Odd and Even Characteristic”. Des. Codes Cryptography, 2013.
• J.-C. Faugère, A. Otmani, L. Perret and J.-P. Tillich, “Algebraic Cryptanalysis of McEliece Variants with Compact Keys”. Eurocrypt 2010.
• L. Bettale, J.-C. Faugère and L. Perret, “Hybrid Approach for Solving Multivariate Systems over Finite Fields”. Journal of Mathematical Cryptology, 2010.
• J.-C. Faugère, F. Levy-dit-Vehel and L. Perret, “Cryptanalysis of Minrank”. CRYPTO 2008.
• J.-C. Faugère and L. Perret, “Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects”. Eurocrypt 2006.
• L. Perret, “A Fast Cryptanalysis of the Isomorphism of Polynomials with One Secret Problem”. EUROCRYPT 2005.

PhD Students

• Julia Sauvage (2022 - ). ``Toward Reference Software Tools and New Algorithms for Solving Polynomial Systems in Cryptography'' (co-supervised with C. Bouillaguet)
• Sriram Gopalakrishnan (2022 - ). ``The Algebra of the MinRank Problem in Post-Quantum Cryptography: Gröbner bases, Complexity and Implementations'' (co-supervised with V. Neiger and E. Schost)
• Jocelyn Ryckeghem (2017 - 2020) ``Multivariate Cryptography : Design and Analysis'' (co-supervised with J.-C. Faugère)
• Olive Chakraborty (2017 - 2020) ``Design and Cryptanalysis of Post-Quantum Cryptosystems'' (co-supervised with J.-C. Faugère)
• Frédéric Urvoy de Portzamparc (2012 - 2015). ``Physical and Algebraic Analysis of Code-based Schemes'' (co-supervised with A. Gouget and J.-C. Faugère)
• Luk Bettale (2008 - 2011). ``Algebraic Cryptanalysis of Multivariate Schemes and Hash Functions'', (co-supervised with J.-C. Faugère)

Programme Committee

• CCS 2022, ACM Conference on Computer and Communications Security, Los-Angeles, USA
• PKC 2019, 22th International Conference on Practice and Theory in Public-Key Cryptography, Beijing, China
• PQCrypto 2019, 10th Conference International Conference on Post-Quantum Cryptography, Chongqing, China
• SAC 2018, 25th Conference on Selected Areas in Cryptography, Alberta, Canada
• PKC 2017, 20th International Conference on Practice and Theory in Public-Key Cryptography, Amsterdam, Holland
• ISSAC 2016, 41th International Symposium on Symbolic and Algebraic Computation, Wilfrid Laurier University, Waterloo, Ontario, Canada, July 20-22 2016
• PASCO 2015, 7th International Workshop on Parallel Symbolic Computation, University of Bath, UK, July 10-12,2015
• EuroCrypt 14, 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, 11 - 15 May 2014, Copenhagen, Denmark
• Inscrypt 2013, 9th China International Conference on Information Security and Cryptology, Nov. 27 - Nov. 30, 2013, Guangzhou, China
• PKC 2013, 16th International Conference on Practice and Theory in Public-Key Cryptography, February 26 - March 1, Nara, Japan
• SCC 2012, 3nd International Conference on Symbolic Computation and Cryptography, 11 - 13 July 2012, Castro Urdiales, Spain
• YACC 2010, Yet Another Conference on Cryptography, 4 - 8 October, 2010, Porquerolles Island, France
• TOOLS 2010, Workshop on Tools for Cryptanalysis 2010, 22 - 23 June 2010, Royal Holloway, University of London, Egham, UK
• SCC 2010, 2nd International Conference on Symbolic Computation and Cryptography, 23-25 June 2010, Royal Holloway, University of London, Egham, UK
• Inscrypt 2010, 6th China International Conference on Information Security and Cryptology, 20-24 October 2010, Shanghai, China
• Inscrypt 2008, 4th China International Conference on Information Security and Cryptology, 14-17 December 2010, Beijing, China
• SCC 2008, First International Conference on Symbolic Computation and Cryptography, 28-30 April 2008, Beijing, China