Research Activity

I am currently associate professor at Jussieu's University (UPMC) in the project-team SALSA which is common between UPMC and INRIA. My research area is at the intersection of cryptography and symbolic computation. I am mainly interested by evaluating the security of cryptographic primitives by means of algebraic methods. The idea is to model a cryptographic primitive as a system of algebraic equations. This general approach is called algebraic cryptanalysis. Once this modeling is done, the problem is then to solve an algebraic system. Gröbner bases is a classical technic to do so.

News

• Symbolic Computations and Post-Quantum Cryptography Online Seminar
• The Summer School on Tools will take place at the Saint John Hotel Villas & Spa, Mykonos (Greece) from 28 May - 1 June 2012
• The third international conference on Symbolic Computation and Cryptography (SCC 2012) will take place at International Centre for Mathematical meetings (CIEM), Castro Urdiales, on 11-13 July 2012.
• SCC 2012 conference is co-located with third Workshop on Mathematical Cryptology (WMC 2012), which will be held on 9-11 July 2012.

Selected Publications

The full list of publications is here.

• L. Bettale, J.-C. Faugère and L. Perret, “Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants.” PKC 2011.
• C. Bouillaguet, J.-C. Faugère, P.-A. Fouque and L. Perret, “Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem.” PKC 2011.
• J.-C. Faugère, A. Otmani, L. Perret and J.-P. Tillich, “Algebraic Cryptanalysis of McEliece Variants with Compact Keys.” Eurocrypt 2010.
• J.-C. Faugère, J. von zur Gathen and L. Perret, “Decomposition of Generic Multivariate Polynomials. ” ISSAC'10.
• 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 and L. Perret, “High Order Derivatives and Decomposition of Multivariate Polynomials. ” ISSAC'09.
• J.-C. Faugère and L. Perret, “ An efficient Algorithm for Decomposing Multivariate Polynomials and its Applications to Cryptography.” Journal of Symbolic Computation, 2009.
• J.-C. Faugère, F. Levy-dit-Vehel and L. Perret, “Cryptanalysis of Minrank.,” CRYPTO 2008.
• P.-A. Fouque, G. Macariorat, L. Perret and J. Stern, “On the Security of the l-IC Signature Scheme.”. PKC 2008.
• M. Sugita, M. Kawazoe, L. Perret and H. Imai, “Algebraic Cryptanalysis of 58-Round SHA-1.”. FSE 2007.
• J.-C. Faugère and L. Perret, “ Cryptanalysis of 2R$^-$ Schemes.” CRYPTO 2006.
• 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

• Luk Bettale (Sept. 2008- Oct. 2011) (Algebraic Cryptanalysis of Multivariate Schemes and Hash Functions)
• Frederic Urvoy de Portzamparc (since Feb. 2012 )

Programme Committee

• PKC 2013
• 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

Editorial Activity

• Guest Editor, Mathematics in Computer Science, special issue ``Symbolic Computation and Cryptography"
• Guest Editor, Journal of Symbolic Computation, special issue ``Gröbner Bases Techniques in Cryptography and Coding Theory"
• Guest Editor, RISC book series (Springer, Heidelberg), ``Gröbner Bases, Coding, and Cryptography''

Organisation of Conference

• Summer School on Tools, Mykonos, Greece, 28 May - 1 June, 2012
• National Days in Coding and Cryptography (C2), Fréjus, France, October 2009
• Sage Days 10 , Nancy, France, October 2008
• Summer School on ``Emerging Topics in Cryptographic Design and Analysis" , Samos, Greece, 30 Avr - 4 May, 2007
• Gröbner Bases in Cryptography, Coding Theory, and Algebraic Combinatorics , Linz, Austria, 1 - 6 May, 2006

Grant

• Coordinator of the ANR Jeunes Chercheurs Computer Algebra and Cryptography (CAC)