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月31日b.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