Page personnelle de François Morain

LIX Laboratoire d'Informatique de l' École Polytechnique Équipe Cryptologie

Ma clef publique.

Membre du projet GRACE.
E-mail: `morain(at)lix.polytechnique.fr`

Nouveautés:

Polynômes modulaires:
- 2024/02/14: Using Fricke modular polynomials to compute isogenies
  - preprint ;
  - Programmes :
    - le script de vérification (en sagemath, version xxx).
    - un ensemble de programmes Magma correspondant aux preprint.
- 2024/01/29: Using modular polynomials for eta products to compute isogenies.
Utilisation de courbes modulaires dans ECM:
- 2022/03/11: preprint + Magma data file
- 2021/11/23: Some factors of numbers of the form b^n+/1 found using ECM with new classes of curves
2022/02/11: fichiers Magma contenant des algorithmes de hgcd; gcd.2022.08.31b.tgz (implantation en GMP, remplaçant la version précedente et corrigeant de nombreux bugs).
2018/02/23: Deterministic factoring with oracles (avec G. Renault, B. Smith)
2017/06: Computing discrete logarithms in GF(p6) (avec L. Grémy, A. Guillevic, E. Thomé)
2017/07/25: Breaking DLP in GF(p5) using 3-dimensional sieving (avec L. Grémy et A. Guillevic)
2016/12/23: Discrete logarithms (avec A. Guillevic)
2016/05/23: Solving discrete logarithms on a 170-bit MNT curve by pairing reduction (avec A. Guillevic, E. Thomé)
2016/05/23: Computing cardinalities of Q-curve reductions over finite fields (avec C. Scribot, B. Smith)
2015/11/16: Factoring Safe Semiprimes with a Single Quantum Query (avec F. Grosshans, T. Lawson, B. Smith)
2015/02/03: Improving NFS for the discrete logarithm problem in non-prime finite fields (avec R. Barbulescu, P. Gaudry, A. Guillevic -- EUROCRYPT 2015).
2015/01/08: Cryptologie, la protection par les nombres, les jeudi de l'X.
2012/02/21: Discrete logarithm computations over finite fields using Reed-Solomon codes (avec D. Augot)
2010/10/15: nouveau record pour ECPP, annoncé à ECC2010 (transparents).
2009/10/22: A remark on an article of S. Müller, FM.

Sujets de recherche : théorie algorithmique des nombres et cryptologie.

HAL (include automatique); publications plus anciennes
Prépublications
Exposés

Mes nombres premiers Le programme ECPP Les records de SEA

Enseignements

Factorisons les décimales de pi (les nombres qui restent à factoriser sont repérés par un C).

Quelques points d'Histoire

Les manuscrits introuvables

d'A.O.L. Atkin

Tels qu'envoyés par email, et qui me semblent utiles à partager.

19910614.txt: The Number of Points on an Elliptic Curve Modulo a Prime (I)
19920319.txt: The Number of Points on an Elliptic Curve Modulo a Prime (II)
19930303.txt: Addendum
19930305.txt: Partial rewriting of 19920319
19930312.txt: addendum on modular equation computation.

D'autres emails pourraient suivre.

Autres

Enumeration of rational points on Elliptic Curves over Finite Fields Leonard S. Charlap, Raymond Coley, David P. Robbins (1991).
Random equivalence of factorization and computation of orders, D. Long, Princeton University, Depatment of Electrical Engineering and Computer Science, April 1981, Technical Report, 284.
Problèmes et résultats en théorie des nombres (Conférence de Paul Erdos à l' Université de Limoges le 21 octobre 1986).

Quelques photos

P. Flajolet: photos prises en avril 1990 à l'INRIA Roquencourt (en fait, à la cafétéria), avec quelques collègues du projet ALGO de l'époque (C. Fricker, B. Salvy, P. Zimmermann, et votre serviteur).
Une mine de bitcoins à ciel ouvert.

Aphorismes

2018.03.29: Donner ses données, c'est donner, reprendre, c'est voler. Charline Vanhoenacker, France Inter.

Quelques pointeurs

Théorie des nombres