@PREAMBLE{{\def \fmlastmodified{ Tue Apr 11 17:03:21 MEST 2006 }}}
@PREAMBLE{{\def\noopsort#1{}}}
@PREAMBLE{{\ifx\bibfrench\undefined\def\biling#1#2{#1}\else\def\biling#1#2{#2}\fi}}
@PREAMBLE{{\def\Inpreparation{\biling{In preparation}{en pr{\'e}paration}}}}
@PREAMBLE{{\def\Preprint{\biling{Preprint}{pr{\'e}version}}}}
@PREAMBLE{{\def\Draft{\biling{Draft}{Manuscrit}}}}
@PREAMBLE{{\def\Toappear{\biling{To appear}{\`A para\^\i tre}}}}
@PREAMBLE{{\def\Inpress{\biling{In press}{Sous presse}}}}
@PREAMBLE{{\def\Seealso{\biling{See also}{Voir {\'e}galement}}}}
@PREAMBLE{{\def\Editor{\biling{Ed.}{R{\'e}d.}}}}
@ARTICLE{BoMoSaSc08, AUTHOR = {A. Bostan and F. Morain and B. Salvy and {\'E}. Schost}, TITLE = {Fast algorithms for computing isogenies between elliptic curves}, JOURNAL = {Math. Comp.}, YEAR = 2008, VOLUME = {77}, NUMBER = {263}, PAGES = {1755--1778}, URL = {https://hal.inria.fr/inria-00091441} }
@ARTICLE{Morain07, AUTHOR = {F. Morain}, TITLE = {Implementing the asymptotically fast version of the elliptic curve primality proving algorithm}, JOURNAL = {Math. Comp.}, YEAR = 2007, VOLUME = 76, PAGES = {493--505} }
@ARTICLE{Morain07b, AUTHOR = {F. Morain}, TITLE = {Computing the cardinality of {CM} elliptic curves using torsion points}, JOURNAL = {J. Th\'eor. Nombres Bordeaux}, YEAR = 2007, VOLUME = 19, NUMBER = 3, PAGES = {663--681} }
@INPROCEEDINGS{GaMo06, AUTHOR = {P. Gaudry and F. Morain}, TITLE = {Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm}, BOOKTITLE = {ISSAC '06: Proceedings of the 2006 international symposium on Symbolic and algebraic computation}, YEAR = 2006, ISBN = {1-59593-276-3}, PAGES = {109--115}, LOCATION = {Genoa, Italy}, DOI = {http://doi.acm.org/10.1145/1145768.1145791}, PUBLISHER = {ACM Press}, ADDRESS = {New York, NY, USA}, URL = {http://hal.inria.fr/inria-00001009} }
@INBOOK{Morain06, AUTHOR = {F. Morain}, TITLE = {Encyclop{\'e}die de l'informatique et des syst{\`e}mes d'information (sous la direction de J. Akoka et I. Comyn-Wattiau)}, CHAPTER = {Algorithmes alg\'ebriques}, PUBLISHER = {Vuibert}, YEAR = 2006 }
@ARTICLE{DuEnMo05, AUTHOR = {R. Dupont and A. Enge and F. Morain}, TITLE = {Building curves with arbitrary small {MOV} degree over finite prime fields}, JOURNAL = {J. of Cryptology}, YEAR = 2005, VOLUME = 18, NUMBER = 2, PAGES = {79--89} }
@INBOOK{Morain05b, AUTHOR = {F. Morain}, EDITOR = {H. C. A. van Tilborg}, TITLE = {Encyclopedia of cryptography and security}, CHAPTER = {Elliptic curves for primality proving}, PUBLISHER = {Springer}, YEAR = 2005 }
@INPROCEEDINGS{FrKlMoWi04, AUTHOR = {J. Franke and T. Kleinjung and F. Morain and T. Wirth}, TITLE = {Proving the primality of very large numbers with fastECPP}, BOOKTITLE = {Algorithmic Number Theory}, PAGES = {194--207}, YEAR = 2004, EDITOR = {D. Buell}, VOLUME = {3076}, SERIES = {Lecture Notes in Comput. Sci.}, PUBLISHER = {Springer-Verlag}, NOTE = {6th International Symposium, ANTS-VI, Burlington, VT, USA, June 2004, Proceedings}, URL = {http://link.springer.de/link/service/series/0558/tocs/t3076.htm} }
@ARTICLE{Morain04, AUTHOR = {F. Morain}, TITLE = {La primalit{\'e} en temps polynomial [d'apr\`es {A}dleman, {H}uang~; {A}grawal, {K}ayal, {S}axena]}, NOTE = {S\'eminaire Bourbaki. Vol. 2002/2003}, JOURNAL = {Ast\'erisque}, FJOURNAL = {Ast\'erisque}, VOL = 294, YEAR = 2004, PAGES = {Exp. No. 917, ix, 205--230}, URLPS = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/Articles/bbk-final.ps.gz}, URL = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/Articles/bbk-final.pdf} }
@INPROCEEDINGS{EnMo03, AUTHOR = {A. Enge and F. Morain}, TITLE = {Fast decomposition of polynomials with known {G}alois group}, BOOKTITLE = {Applied Algebra, Algebraic Algorithms and Error-Correcting Codes}, PAGES = {254--264}, YEAR = 2003, EDITOR = {M. Fossorier and T. H{\o}holdt and A. Poli}, VOLUME = 2643, SERIES = {Lecture Notes in Comput. Sci.}, PUBLISHER = {Springer-Verlag}, NOTE = {15th International Symposium, AAECC-15, Toulouse, France, May 2003, Proceedings}, URL = {http://www.lix.polytechnique.fr/Labo/Andreas.Enge/vorabdrucke/galois.ps.gz}, URLPS = {http://www.lix.polytechnique.fr/Labo/Andreas.Enge/vorabdrucke/galois_long.ps.gz} }
@INPROCEEDINGS{EnMo02, AUTHOR = {A. Enge and F. Morain}, TITLE = {Comparing Invariants for Class Fields of Imaginary Quadratic Fields}, BOOKTITLE = {Algorithmic Number Theory}, PAGES = {252--266}, YEAR = 2002, EDITOR = {C. Fieker and D. R. Kohel}, VOLUME = 2369, SERIES = {Lecture Notes in Comput. Sci.}, PUBLISHER = {Springer-Verlag}, NOTE = {5th International Symposium, ANTS-V, Sydney, Australia, July 2002, Proceedings}, URL = {http://www.lix.polytechnique.fr/Labo/Andreas.Enge/vorabdrucke/ants5.ps.gz} }
@INPROCEEDINGS{FoMo02, AUTHOR = {M. Fouquet and F. Morain}, TITLE = {Isogeny volcanoes and the {SEA} algorithm}, BOOKTITLE = {Algorihmic Number Theory}, PAGES = {276--291}, YEAR = 2002, EDITOR = {C. Fieker and D. R. Kohel}, VOLUME = 2369, SERIES = {Lecture Notes in Comput. Sci.}, PUBLISHER = {Springer-Verlag}, NOTE = {5th International Symposium, ANTS-V, Sydney, Australia, July 2002, Proceedings}, URL = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/Articles/Volcano.short.ps.gz} }
@INBOOK{Morain02, AUTHOR = {F. Morain}, TITLE = {L'art du secret}, CHAPTER = {La factorisation d'entiers}, PUBLISHER = {Pour la Science}, YEAR = 2002, SERIES = {Dossier hors-s{\'e}rie}, MONTH = {juillet/octobre}, PAGES = {62--64} }
@INPROCEEDINGS{HaMo01, AUTHOR = {G. Hanrot and F. Morain}, TITLE = {Solvability by radicals from an algorithmic point of view}, BOOKTITLE = {Symbolic and algebraic computation}, PAGES = {175--182}, YEAR = 2001, EDITOR = {B. Mourrain}, ORGANIZATION = {ACM}, NOTE = {Proceedings ISSAC'2001, London, Ontario}, URL = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/Articles/solvable.ps.gz} }
@UNPUBLISHED{HaMo01b, AUTHOR = {G. Hanrot and F. Morain}, TITLE = {Solvability by radicals from a practical algorithmic point of view}, URL = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/}, MONTH = NOV, YEAR = 2001 }
@INPROCEEDINGS{RSA155, AUTHOR = {S. Cavallar and B. Dodson and A. K. Lenstra and W. Lioen and P. L. Montgomery and B. Murphy and H. {te Riele} and K. Aardal and J. Gilchrist and G. Guillerm and P. Leyland and J. Marchand and F. Morain and A. Muffett and C. Putnam and C. Putnam and P. Zimmermann}, TITLE = {Factorization of a 512-bit {RSA} modulus}, BOOKTITLE = {Advances in Cryptology -- EUROCRYPT 2000}, EDITOR = {B. Preneel}, VOLUME = {1807}, SERIES = {Lecture Notes in Comput. Sci.}, YEAR = 2000, PUBLISHER = {Springer-Verlag}, PAGES = {1--18} }
@ARTICLE{LeMo00, AUTHOR = {R. Lercier and F. Morain}, TITLE = {Computing isogenies between elliptic curves over ${F}_{p^n}$ using {C}ouveignes's algorithm}, JOURNAL = {Math. Comp.}, YEAR = 2000, VOLUME = 69, NUMBER = 229, MONTH = JAN, PAGES = {351--370}, URL = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/Articles/seac-gfpn.960125.ps.gz} }
@INPROCEEDINGS{DuGaMo99, AUTHOR = {I. Duursma and P. Gaudry and F. Morain}, TITLE = {Speeding up the discrete log computation on curves with automorphisms}, BOOKTITLE = {Advances in Cryptology -- ASIACRYPT '99}, EDITOR = {K. Y. Lam and E. Okamoto and C. Xing}, VOLUME = 1716, SERIES = {Lecture Notes in Comput. Sci.}, YEAR = 1999, PUBLISHER = {Springer-Verlag}, PAGES = {103--121}, NOTE = {International Conference on the Theory and Applications of Cryptology and Information Security, Singapore, November 1999, Proceedings}, URL = {http://www.lix.polytechnique.fr/Labo/Pierrick.Gaudry/publis/automorphisms.ps.gz} }
@INPROCEEDINGS{LeMo98a, AUTHOR = {R. Lercier and F. Morain}, TITLE = {Algorithms for computing isogenies between elliptic curves}, BOOKTITLE = {Computational Perspectives on Number Theory: Proceedings of a Conference in Honor of A. O. L. Atkin}, EDITOR = {D. A. Buell and J. T. Teitelbaum}, VOLUME = 7, SERIES = {AMS/IP Studies in Advanced Mathematics}, YEAR = 1998, PUBLISHER = {American Mathematical Society, International Press}, PAGES = {77--96}, URL = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/Articles/isogenies.ps.gz} }
@INPROCEEDINGS{Morain98a, AUTHOR = {F. Morain}, TITLE = {Primality proving using elliptic curves: an update}, BOOKTITLE = {Algorithmic Number Theory}, EDITOR = {J. P. Buhler}, VOLUME = 1423, SERIES = {Lecture Notes in Comput. Sci.}, YEAR = 1998, PUBLISHER = {Springer-Verlag}, PAGES = {111--127}, NOTE = {Third International Symposium, ANTS-III, Portland, Oregon, june 1998, Proceedings}, URL = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/Articles/antsIII.ps.gz} }
@ARTICLE{Morain98c, AUTHOR = {F. Morain}, TITLE = {La machine des fr{\`e}res {C}arissan}, JOURNAL = {Pour la Science}, YEAR = 1998, VOLUME = 243, MONTH = JAN, PAGES = {10--11} }
@ARTICLE{LeMo97, AUTHOR = {F. Lepr{\'e}vost and F. Morain}, TITLE = {Rev\^{e}tements de courbes elliptiques \`{a} multiplication complexe par des courbes hyperelliptiques et sommes de caract\`{e}res}, JOURNAL = {J. Number Theory}, YEAR = 1997, VOLUME = 64, PAGES = {165--182}, URL = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/Articles/LIX-RR-94-07-revetement.ps.gz} }
@ARTICLE{Morain97, AUTHOR = {F. Morain}, TITLE = {Classes d'isomorphismes des courbes elliptiques supersinguli\`eres en caract\'eristique $\geq 3$}, JOURNAL = {Utilitas Math.}, YEAR = 1997, VOLUME = 52, MONTH = DEC, PAGES = {241--253}, URL = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/Articles/sseclassif.ps.gz} }
@PHDTHESIS{Morain97b, AUTHOR = {F. Morain}, TITLE = {Courbes elliptiques, arithm\'etique et corps finis}, SCHOOL = {Universit{\'e} Paris 6}, YEAR = 1997, TYPE = {M{\'e}moire d'habilitation}, URL = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/Articles/hdr.ps.gz} }
@TECHREPORT{CoDeMo96, AUTHOR = {J.-M. Couveignes and L. Dewaghe and F. Morain}, TITLE = {Isogeny cycles and the {S}choof-{E}lkies-{A}tkin algorithm}, INSTITUTION = {LIX}, YEAR = 1996, TYPE = {Research Report}, NUMBER = {LIX/RR/96/03}, MONTH = APR, URL = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/} }
@ARTICLE{GuMo96, AUTHOR = {D. Guillaume and F. Morain}, TITLE = {Building pseudoprimes with a large number of prime factors}, JOURNAL = {Appl. Algebra Engrg. Comm. Comput.}, YEAR = 1996, VOLUME = 7, NUMBER = 4, PAGES = {263--277}, URL = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/Articles/aaecc.ps.gz} }
@ARTICLE{MoShWi96, AUTHOR = {F. Morain and J. Shallit and H. C. Williams}, TITLE = {La machine {\`a} congruences}, JOURNAL = {La revue du Mus{\'e}e des Arts et M{\'e}tiers}, YEAR = 1996, VOLUME = 14, MONTH = MAR, PAGES = {14--19} }
@ARTICLE{JoMo95, AUTHOR = {A. Joux and F. Morain}, TITLE = {Sur les sommes de caract{\`e}res li{\'e}es aux courbes elliptiques {\`a} multiplication complexe}, JOURNAL = {J. Number Theory}, YEAR = 1995, VOLUME = 55, NUMBER = 1, PAGES = {108--128}, MONTH = NOV }
@INPROCEEDINGS{LeMo95, AUTHOR = {R. Lercier and F. Morain}, TITLE = {Counting the number of points on elliptic curves over finite fields: strategies and performances}, EDITOR = {L. C. Guillou and J.-J. Quisquater}, VOLUME = 921, SERIES = {Lecture Notes in Comput. Sci.}, PAGES = {79--94}, BOOKTITLE = {Advances in Cryptology -- EUROCRYPT '95}, YEAR = 1995, NOTE = {International Conference on the Theory and Application of Cryptographic Techniques, Saint-Malo, France, May 1995, Proceedings}, URL = {http://www.lix.polytechnique.fr/Labo/Francois.Morain/Articles/eurocrypt95.ps.gz} }
@ARTICLE{Morain95a, AUTHOR = {F. Morain}, TITLE = {Calcul du nombre de points sur une courbe elliptique dans un corps fini~: aspects algorithmiques}, JOURNAL = {J. Th\'eor. Nombres Bordeaux}, YEAR = 1995, VOLUME = 7, PAGES = {255--282} }
@BOOK{MoNi95, AUTHOR = {F. Morain and {J.-L.} Nicolas}, TITLE = {Math{\'e}matiques / Informatique -- 14 probl{\`e}mes corrig{\'es}}, PUBLISHER = {Vuibert}, YEAR = 1995, SERIES = {Enseignement Sup{\'e}rieur et Informatique} }
@ARTICLE{ShWiMo95, AUTHOR = {J. Shallit and H. C. Williams and F. Morain}, TITLE = {Discovery of a lost factoring machine}, JOURNAL = {Math. Intelligencer}, YEAR = 1995, VOLUME = 17, NUMBER = 3, PAGES = {41--47} }
@INPROCEEDINGS{CoMo94, AUTHOR = {J.-M. Couveignes and F. Morain}, TITLE = {Schoof's algorithm and isogeny cycles}, EDITOR = {L. Adleman and M.-D. Huang}, VOLUME = 877, SERIES = {Lecture Notes in Comput. Sci.}, PAGES = {43--58}, BOOKTITLE = {Algorithmic Number Theory}, YEAR = 1994, PUBLISHER = {Springer-Verlag}, NOTE = {1st Algorithmic Number Theory Symposium - Cornell University, May 6-9, 1994} }
@ARTICLE{AtMo93, AUTHOR = {A. O. L. Atkin and F. Morain}, TITLE = {Finding suitable curves for the Elliptic Curve Method of Factorization}, JOURNAL = {Math. Comp.}, YEAR = 1993, VOLUME = 60, NUMBER = 201, PAGES = {399--405}, MONTH = JAN }
@ARTICLE{AtMo93b, AUTHOR = {A. O. L. Atkin and F. Morain}, TITLE = {Elliptic curves and primality proving}, JOURNAL = {Math. Comp.}, YEAR = 1993, VOLUME = 61, NUMBER = 203, PAGES = {29--68}, MONTH = JUL }
@INPROCEEDINGS{Morain93, AUTHOR = {F. Morain}, TITLE = {Pseudoprimes: a survey of recent results}, BOOKTITLE = {Eurocode 1992}, YEAR = 1993, EDITOR = {P. Camion and P. Charpin and S. Harari}, SERIES = {CISM Courses and Lectures}, VOL = 339, PAGES = {207--215}, PUBLISHER = {Springer}, NOTE = {Udine, nov 1992} }
@ARTICLE{KeMo92, AUTHOR = {W. Keller and F. Morain}, TITLE = {The complete factorization of some large {M}ersenne composites}, JOURNAL = {Abstracts of the AMS}, YEAR = 1992, VOLUME = 13, NUMBER = 5, PAGES = 506, MONTH = OCT, NOTE = {92T-11-163} }
@TECHREPORT{Morain92a, AUTHOR = {F. Morain}, TITLE = {Prime values of partition numbers and the primality of $p(1840926)$}, INSTITUTION = {Laboratoire d'Informatique de l'Ecole Polytechnique (LIX)}, YEAR = 1992, TYPE = {Rapport de Recherche}, NUMBER = {LIX/92/RR/11} }
@TECHREPORT{Morain92b, AUTHOR = {F. Morain}, TITLE = {Enjeux et avanc{\'e}es de la th{\'e}orie algorithmique des nombres}, INSTITUTION = {Laboratoire d'Informatique de l'Ecole Polytechnique (LIX)}, YEAR = 1992, TYPE = {Rapport de Recherche}, NUMBER = {LIX/RR/92/03} }
@INPROCEEDINGS{Morain92d, AUTHOR = {F. Morain}, TITLE = {Easy numbers for the {E}lliptic {C}urve {P}rimality {P}roving algorithm}, BOOKTITLE = {ISSAC '92}, YEAR = 1992, EDITOR = {P. S. Wang}, PAGES = {263--268}, PUBLISHER = {ACM Press}, ADDRESS = {New York}, NOTE = {Proceedings, July 27--29, Berkeley} }
@INPROCEEDINGS{Morain91a, AUTHOR = {F. Morain}, TITLE = {Building cyclic elliptic curves modulo large primes}, BOOKTITLE = {Advances in Cryptology -- EUROCRYPT '91}, YEAR = 1991, EDITOR = {{D. Davies}}, PAGES = {328--336}, PUBLISHER = {Springer--Verlag}, SERIES = {Lecture Notes in Comput. Sci.}, VOLUME = 547, NOTE = {Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques, Brighton, United Kingdom, April 8--11, 1991} }
@ARTICLE{Morain91b, AUTHOR = {F. Morain}, TITLE = {A la chasse aux papillons}, JOURNAL = {Quadrature}, YEAR = 1991, NUMBER = 10, PAGES = {33--34}, NOTE = {Septembre--Octobre} }
@INPROCEEDINGS{Morain90a, AUTHOR = {F. Morain}, TITLE = {Distributed Primality Proving and the primality of $(2^{3539}+1)/3$}, BOOKTITLE = {Advances in Cryptology -- EUROCRYPT '90}, YEAR = 1991, EDITOR = {I. B. Damg{\aa}rd}, PAGES = {110--123}, PUBLISHER = {Springer--Verlag}, SERIES = {Lecture Notes in Comput. Sci.}, VOLUME = 473, NOTE = {Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques, Aarhus, Denmark, May 21--24, 1990} }
@PHDTHESIS{Morain90c, AUTHOR = {F. Morain}, TITLE = {Courbes elliptiques et tests de primalit{\'e}}, SCHOOL = {Universit{\'e} Claude Bernard--Lyon {I}}, TYPE = {Th{\`e}se}, YEAR = 1990, MONTH = SEP }
@ARTICLE{Morain90d, AUTHOR = {F. Morain}, TITLE = {Les plus grands nombres premiers connus}, JOURNAL = {Quadrature}, YEAR = 1990, NUMBER = 3, PAGES = {49--50}, MONTH = APR }
@ARTICLE{Morain90e, AUTHOR = {F. Morain}, TITLE = {Qui factorisera ${F}_9$ ?}, JOURNAL = {Quadrature}, YEAR = 1990, NUMBER = 4, PAGES = {31--32}, NOTE = {Mai--Juin} }
@ARTICLE{Morain90f, AUTHOR = {F. Morain}, TITLE = {Comment calculer $a^n$}, JOURNAL = {Quadrature}, YEAR = 1990, NUMBER = 6, PAGES = {60--61}, NOTE = {Novembre--Octobre} }
@INPROCEEDINGS{Morain90g, AUTHOR = {F. Morain}, TITLE = {Atkin's test: news from the front}, BOOKTITLE = {Advances in Cryptology -- EUROCRYPT '89}, SERIES = {Lecture Notes in Comput. Sci.}, VOLUME = 434, YEAR = 1990, EDITOR = {J.-J. Quisquater}, PAGES = {626--635}, PUBLISHER = {Springer-Verlag}, NOTE = {Proc. Eurocrypt '89, Houthalen, April 10--13} }
@ARTICLE{MoOl90, AUTHOR = {F. Morain and J. Olivos}, TITLE = {Speeding up the computations on an elliptic curve using addition-subtraction chains}, JOURNAL = {RAIRO Inform. Th\'eor. Appl.}, YEAR = 1990, VOLUME = 24, NUMBER = 6, PAGES = {531--543} }
@INPROCEEDINGS{Morain89d, AUTHOR = {F. Morain}, TITLE = {Elliptic curves, primality proving and some {T}itanic primes}, BOOKTITLE = {Journ{\'e}es Arithm{\'e}tiques 1989}, YEAR = 1992, PAGES = {245--251}, PUBLISHER = {SMF}, VOLUME = {198--199-200}, SERIES = {Ast{\'e}risque} }
@ARTICLE{Morain89f, AUTHOR = {F. Morain}, TITLE = {On the lcm of the differences of eight primes}, JOURNAL = {Math. Comp.}, YEAR = 1989, VOLUME = 52, NUMBER = 185, PAGES = {225--229}, MONTH = JAN }
@TECHREPORT{HeMoSaSeVuZi89, AUTHOR = {J.-C. Herv\'e and F. Morain and D. Salesin and B. Serpette and J. Vuillemin and P. Zimmermann}, TITLE = {BigNum: A Portable and Efficient Package for Arbitrary Precision Arithmetic}, INSTITUTION = {INRIA}, YEAR = {1989}, TYPE = {Rapport de Recherche}, NUMBER = {1016}, MONTH = APR }
@ARTICLE{Morain88b, AUTHOR = {F. Morain}, TITLE = {La factorisation de ${F}_{11}$ est achev{\'e}e}, JOURNAL = {Pour la Science}, YEAR = 1988, NUMBER = 132, MONTH = OCT }
This file has been generated by bibtex2html 1.74