Écrits de François Morain, par ordre chronologique inverse

Articles

• La factorisation d'entiers, F. Morain, dans le dossier hors-série de Pour la Science L'art du secret, juillet/octobre 2002, 62-64.
• Comparing Invariants for Class Fields of Imaginary Quadratic Fields, A. Enge and F. Morain, ANTS-V, Springer-Verlag, LNCS 2369, 252-266, 2002. © Springer-Verlag
• Solvability of radicals from a practical point of view, G. Hanrot et F. Morain. Version longue et amendée de l'article présenté à ISSAC'01.
• Isogeny volcanoes and the SEA algorithm., M. Fouquet and F. Morain. Version finale dans ANTS-V, Springer-Verlag, LNCS 2369, 276-291, 2002. © Springer-Verlag.
• Speeding up the discrete log computation on curves with automorphisms, I. Duursma, P. Gaudry and F. Morain, LIX Research Report LIX/RR/99/03, version finale dans Advances in Cryptology, Asiacrypt'99, Springer-Verlag, LNCS 1716, 103-121, 1999. © Springer-Verlag
• Primality proving using elliptic curves: an update, F. Morain, 1998, version finale dans ANTS-III, Springer-Verlag, LNCS 1423, 111-127 1998. © Springer-Verlag.
• Classes d'isomorphismes des courbes elliptiques supersingulières en caractéristique >= 3, F. Morain, Utilitas Math., 1997, vol. 52, p. 241-253. Résumé.
• Building pseudoprimes with a large number of prime factors , D. Guillaume et F. Morain, AAECC., vol. 7, n. 4, 1996, pp. 263--277. Résumé.
• Algorithms for computing isogenies between elliptic curves., R. Lercier and F. Morain, préversion. Résumé. Version finale dans Computational Perspectives on Number Theory: Proceedings of a Conference in Honor of A. O. L. Atkin, AMS/IP Studies in Advanced Mathematics, vol. 7, AMS, 1998, 77-96.
• Isogeny cycles and the Schoof-Elkies-Atkin algorithm, J.-M. Couveignes, L. Dewaghe et F. Morain, Rapport de recherche LIX/RR/96/03, soumis pour publication. Résumé.
• Counting points on elliptic curves over F(p^n) using Couveignes's algorithm , R. Lercier et F. Morain, version soumise (version 96/01/25). Résumé. Version finale dans Math. Comp., vol 69, n 229, 2000, 351-370.
• Counting points on elliptic curves over F(p^n) using Couveignes's algorithm , R. Lercier et F. Morain, préversion (version 95/09/08). Résumé.
• Counting the number of points on elliptic curves over finite fields: strategies and performances , R. Lercier et F. Morain, paru dans les Proc. Eurocrypt '95, Lecture Notes in Computer Science 921, Springer, 1995, pp. 79-94. Résumé.
• Revêtements de courbes elliptiques à multiplication complexe par des courbes hyperelliptiques et sommes de caractères, F. Leprevost et F. Morain, LIX Research Report LIX/RR/94/07, version finale dans J. Number Theory., vol. 64, 1997, pp. 165--182. Résumé.
• Évaluation des sommes de caractères, A. Joux et F. Morain, Rapport de recherche LIX/RR/93/11, version finale dans J. Number Theory., vol. 55, n. 1, 1995, pp. 108--128. Résumé.
• Calcul du nombre de points sur une courbe elliptique dans un corps fini : aspects algorithmiques , F. Morain, paru dans J. Théor. Nombres Bordeaux, 7, 1995, p. 255--282. Résumé.
• Schoof's algorithm and isogeny cycles , J.-M. Couveignes et F. Morain, paru dans les Proc. ANTS-I, Lecture Notes in Computer Science 877, 1994, pp. 43-58. Résumé.
• Elliptic curves and primality proving, A. O. L. Atkin and F. Morain, Math. Comp. 61, 203, july 1993, pp. 29-68. Résumé.
• Finding suitable curves for the elliptic curve method of factorization, A. O. L. Atkin and F. Morain, Math. Comp., 60, 201, january 1993, pp. 399-405. Résumé.
• Pseudoprimes: a survey of recent results, F. Morain, Proc. EUROCODE 1992, P. Camion, P. Charpin and S. Harari (eds), CISM Courses and Lectures, vol. 339, pp. 207-215, Springer-Verlag. Résumé.
• Prime values of partition numbers and the primality of p(1840926), F. Morain, Rapport de recherche LIX/RR/92/11. Résumé.
• Enjeux et avancées de la théorie algorithmique des nombres, F. Morain, Rapport de recherche LIX/RR/92/03. Résumé.
• Easy numbers for the Elliptic Curve Primality Proving Algorithm, F. Morain, in Paul S. Wang, editor, ISSAC '92, pages 263--268, New York, 1992. ACM Press. Proceedings, July 27--29, Berkeley. Résumé.
• Building cyclic elliptic curves modulo large primes, F. Morain, paru dans les Proc. Eurocrypt '91, Lecture Notes in Computer Science 547, Springer, 1991, pp. 328-336. Résumé.
• Courbes elliptiques et tests de primalité Thèse, Université de Lyon I, 20 septembre 1990. La thèse est composée de plusieurs chapitres dont seuls sont encore d'actualité:
  • Chapitre 2: On Cornacchia's algorithm, F. Morain et J.-L. Nicolas.
  • Chapitre 3.1: Construction of Hilbert class fields of imaginary quadratic fields and dihedral equations modulo p.
  • Chapitre 3.2: Solving equations of small degree modulo large primes.
  • Chapitre 4: Speeding up the computations on an elliptic curve using addition-subtraction chains, F. Morain et J. Olivos, paru dans RAIRO Inform. Théor. Appl., 1990, 24, 6, p. 531-543.
  • Chapitre 5: Using a programmable gate array in modular arithmetic.
  • Chapitre 6: Atkin's test: news from the front, paru dans les Proceedings d'EUROCRYPT '89, Lecture Notes in Comput. Sci. 434.
  • Chapitre 7: Elliptic curves, primality proving and some Titanic primes, paru dans les comptes-rendus des Journées Arithmétiques 1989, Astéristque vol 198--199-200.
  • Chapitre 8: Distributed Primality Proving and the primality of (2^3539+1)/3, paru dans les Proceedings d'EUROCRYPT '90, Lecture Notes in Comput. Sci. 473.
• Implementation of the Atkin-Goldwasser-Kilian primality testing algorithm, F. Morain, INRIA Research Report 911, october 1988. Résumé
• On the lcm of the differences of eight primes, Math. Comp., 52, 185, january 1989, pp. 225-229.

Transparents

• 30 ans de factorisation d'entiers, F. Morain, transparents.
• La cryptologie est-elle soluble dans les mathématiques?, F. Morain, transparents pour un exposé à Bordeaux, février 2001.
• Cryptography and biodiversity, F. Morain, transparents pour la conférence WCC'01, janvier 2001.
• Building robust (hyper)elliptic cryptosystems, F. Morain, transparents pour la conférence MACG'2000, novembre 2000.
• Modular curves and class invariants: transparents d'un exposé donné lors du LMS Durham Symposium on Computational Number Theory (24 juillet - 3 août 2000).
• Speeding up the discrete log computation on curves with automorphisms, I. Duursma, P. Gaudry and F. Morain, slides of the MPKC conference, Toronto, june 1999.
• Isogeny computations and point counting on elliptic curves., F. Morain, transparents de l'exposé donné lors de la conférence ECC'98, Waterloo, septembre 1998.

Notes informelles

• Analyzing PMPQS. F. Morain, note informelle, 1993.
• On the primality of F_{4723} and F_{5387}. F. Morain, note informelle.