Articles de François Morain
- Tests de primalité
-
Implementation of the Atkin-Goldwasser-Kilian primality testing algorithm, F. Morain, INRIA Research Report 911, october 1988. 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. Il est recommandé de consulter également l'article de Nitaj sur le même sujet (Exposition. Math., 1995, vol. 13, pp. 358--365).
- 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.
-
Elliptic curves and primality proving, A. O. L. Atkin and F. Morain, Math. Comp. 61, 203, july 1993, pp. 29-68. 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é.
-
Prime values of partition
numbers and the primality of p(1840926), F. Morain, Rapport de
recherche LIX/RR/92/11.
Résumé.
-
Primality proving using elliptic curves: an update, F. Morain, 1998, Proc. of ANTS-III, Lecture Notes in Comput. Sci. 1423.
- Multiplication complexe
- Nombres pseudopremiers
-
Pseudoprimes: a survey of recent results, F. Morain, Proc. EUROCODEe 1992, P. Camion, P. Charpin and S. Harari (eds), CISM Courses and Lectures, vol. 339, pp. 207-215, Springer-Verlag. 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é.
- Courbes elliptiques sur un corps fini
-
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é.
-
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:
.ps.gz,
.pdf, 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é.
-
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.
ps.gz, pdf
Résumé.
-
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 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é.
-
Classes d'isomorphismes des courbes elliptiques supersingulières en caractéristique >= 3, F. Morain, version soumise. Résumé.
-
Algorithms for computing isogenies between elliptic curves., R. Lercier and F. Morain, préversion. Résumé.
-
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.
-
Isogeny volcanoes and the SEA algorithm., M. Fouquet and F. Morain, soumis à publication.
- Courbes algébriques et cryptologie:
-
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é.
-
Speeding up the discrete log computation on curves with automorphisms, I. Duursma, P. Gaudry and F. Morain, LIX Research Report LIX/RR/99/03.
-
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.
- Building robust (hyper)elliptic cryptosystems, F. Morain, transparents pour la conférence MAGC'2000.
- Sommes de caractères
-
É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é.
-
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é.
- Résolution d'équations par radicaux
- Survols
- Divers
- Notes diverses