Maître de Conférences en Informatique
Université de Versailles – Saint-Quentin
Équipe CRYPTO – Laboratoire LMV
bureau 309 B
45 Avenue des États-Unis
78035 Versailles Cedex, France

INRIA Saclay
Équipe-Projet GRACE
bureau 2046 – bât. Alan Turing
1 Rue Honoré d'Estienne d'Orves
91120 Palaiseau Cedex, France
tel: +33 1 39 25 40 35
fax: +33 1 39 25 40 57
email:
ORCiD: 0000-0002-9321-0773
twitter:
github: @defeo
pgp key: A60CD72B
www: http://defeo.lu/
Picture of Luca De Feo

Hi, I am Luca. I am maître de conférences (the French equivalent of assistant professor) in the Computer Science department of Université de Versailles.

As part of my research, I work on Algorithmic Number Theory, Computer Algebra and Cryptology. Read more about it in the research section.

Being some kind of nerd, I am also interested in almost everything related to Information Technology. I am fluent in many programming languages, I enjoy learning new ones, and most of all I love mixing them in the context of web programming. Part of my passion for these subjects flows into the courses I teach, and the software I write in my (rare) spare time.

And, like most nerds, I tend to share out loud my thoughts on the things I like. You can read more about science, maths, computer science, web programming, etc. in my blog.

Oct 31, 2016: New internship offer on isogeny-based cryptography in Inria Saclay!

Sep 1, 2016: I’ve half-moved: starting from September I am a part time member of the GRACE team at Inria Saclay.

I research and develop algorithms for finite fields and algebraic curves, usually with applications to cryptology in mind. I tend to put the stress on efficient algorithms, both in the theoretical analysis and the software implementation.

I am interested in computer algebra systems and expressive programming languages for doing mathematics. I like to use Sage in my investigations and I have distributed some software using it. I also am a member of the OpenDreamKit community, seeking to enhance the ecosystem of computational mathematics tools.

Students

PhD

  • Cyril Hugounenq: Réalisation d’algorithmes efficaces pour l’arithmétique des corps finis et des variétés abéliennes, avec applications à la cryptologie.

Masters’ theses

  • Sébastien Besnier: Participation au développement d’un framework pour les courbes elliptiques en Sage.
  • Ludovic Brieulle: Calcul d’isomorphismes de corps finis.

Preprints

Computing isomorphisms and embeddings of finite fields with Ludovic Brieulle, Javad Doliskani, Jean-Pierre Flori and Éric Schost In preparation https://github.com/defeo/ffisom

Applications of the affine geometry of GF(qn) to root finding with Christophe Petit and Michaël Quisquater In preparation. Best poster award ISSAC 2015 https://github.com/defeo/root_finding/

Journal articles

Explicit isogenies in quadratic time in any characteristic with Cyril Hugounenq, Jérôme Plût and Éric Schost LMS Journal of Computation and Mathematics, 2016, 19 (A), pp. 267-282 10.1112/S146115701600036X
http://arxiv.org/abs/1603.00711

Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies with David Jao and Jérôme Plût Journal of Mathematical Cryptology, 2014, 8 (3), pp. 209-247 10.1515/jmc-2012-0015
http://eprint.iacr.org/2011/506

Fast Arithmetics in Artin-Schreier Towers over Finite Fields with Éric Schost Journal of Symbolic Computation, 2012, 47 (7), pp. 771-792 10.1016/j.jsc.2011.12.008
http://arxiv.org/abs/1002.2594

Fast algorithms for computing isogenies between ordinary elliptic curves in small characteristic Journal of Number Theory, 2011, 131 (5), pp. 873-893 10.1016/j.jnt.2010.07.003
http://fr.arxiv.org/abs/1002.2597

transalpyne: a language for automatic transposition with Éric Schost ACM SIGSAM Bulletin, 2010, 44 (1/2), pp. 59-71 10.1145/1838599.1838624
hal-00505809

In conference proceedings

Fast arithmetic for the algebraic closure of finite fields with Éric Schost and Javad Doliskani ISSAC ‘14, July 2014, Kobe, Japan. ACM, 2014, pp. 122-129 http://defeo.lu/ff_compositum
10.1145/2608628.2608672

Fast algorithms for ℓ-adic towers over finite fields with Éric Schost and Javad Doliskani ISSAC ‘13, June 2013, Boston (MA), USA. ACM, 2013, pp. 165-172 http://defeo.lu/towers
10.1145/2465506.2465956

Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies with David Jao Post-Quantum Cryptography, Nov 2011, Taipei, Taiwan. Springer, 7071, pp. 19-34 10.1007/978-3-642-25405-5_2

Fast Arithmetics in Artin-Schreier Towers over Finite Fields with Éric Schost ISSAC ‘09, July 2009, Seoul, Korea. ACM, 2009, pp. 127-134 10.1145/1576702.1576722

Thesis

Fast Algorithms for Towers of Finite Fields and Isogenies PhD Thesis. Advisors: François Morain, Éric Schost École Polytechnique, December 13, 2010. In English https://github.com/defeo/PhD-Thesis
HAL/tel-00547034

Courses

I teach the following courses in UVSQ. Follow the links for more information and course material.

Mathématiques pour l’informatique
IN310, L2 Informatique.
Applications web et sécurité
AWS, M1 Informatique.
AWS, ISTY, IATIC4.
Analyse d’algorithmes, programmation
MYMAI201, M1 Mathématiques.
Algorithmique et programmation C
MSIM914, M2 Algèbre appliquée.
Algèbre Commutative et effective (TDs)
MSMA910, M2 Algèbre appliquée.

Old courses

Applications de l’informatique
IN202, L1 Informatique.
Algorithmique pour la cryptographie
IN420, L2 Informatique.
Mathématiques
ESB1MATH, IATIC3 (1st year engineering school).

Other resources

IT Katas
A website offering coding challenges for training in Information Theory, Coding and Cryptology.

I collect here my main software projects. You can find more in my GitHub repositories.

Research projects

The following software are based upon academic research.

FAAST
A library for Fast Arithmetic in Artin-Schreier Towers.
Transalpyne
A Python implementation of the Transposable Algebraic Language.
Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies
A sage script implementing the cryptosystem described in Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies.

Other projects

eLeMents
A DIY Learning Management System based on GitHub Pages.
Pylagiarist
A Python script for detecting plagiarism.

See also my collection of vulgarization material at defeo.lu/docet.

Isogeny graphs
Isogeny graphs in cryptography. YACC, Centre Igesa, Porquerolles, France, September 2012.
Duality, transposition principle and automatic transposition of code
On the transposition of computer programs. PLMMS, CNAM, Paris, France, July 2010.
Computing explicit isogenies
Isogeny computation in small characteristics. ECC, University of Calgary, Calgary, Canada, August 2009.
Fast Arithmetic for Artin-Schreier towers
Fast arithmetic in Artin-Schreier towers over finite fields. RAIM, ENS, Lyon, France, October 2009.
Fast arithmetic in Artin-Schreier towers over finite fields. ISSAC, KIAS, Seoul, Korea, July 2009.
Other subjects
Fast algorithms: from type theory to number theory. Séminaire Algorithmes, INRIA Rocquencourt, France, October 2010.
Elliptic Curve Cryptography. Seminario d’Informatica, Università di Pisa, Italy, June 2007.