lercier-en.bib

@inproceedings{BLRS13,
  title = {{An explicit expression of the L\"uroth invariant}},
  author = {Basson, R. and Lercier, R. and Ritzenthaler, C. and
                  Sijsling, J},
  booktitle = {{Proceedings of the 38th International Symposium on Symbolic
                  and Algebraic Computation}},
  series = {ISSAC '13},
  year = 2013,
  location = {Boston, Maine, USA},
  pages = {31--36},
  editor = {{Manuel Kauers}},
  publisher = {{Association for Computing Machinery}},
  address = {New York, NY, USA},
}

@article{CEL09,
  author = {Couveignes, J.-M. and Ezome, T. and Lercier, R.},
  title = {Elliptic periods and primality proving (extented version)},
  journal = {Eprint arXiv:0810.2853v4},
  year = 2009,
  month = jun,
}

@article{CEL12,
  author = {Couveignes, J.-M. and Ezome, T. and Lercier, R.},
  title = {A faster pseudo-primality test},
  journal = {Rendiconti del Circolo Matematico di Palermo Journal},
  note = {Springer},
  year = 2012,
  month = aug,
  pages = {261-278},
  volume = 61,
  issue = 2,
}

@article{CL08,
  author = {Couveignes, J.-M. and Lercier, R.},
  title = {Galois invariant smoothness basis},
  journal = {Series on Number Theory and Its Applications},
  year = 2008,
  month = may,
  volume = 5,
  pages = {142--167},
  note = {World Scientific},
}

@article{CL09,
  author = {Couveignes, J.-M. and Lercier, R.},
  title = {Elliptic periods for finite fields},
  journal = {Finite Fields and their Applications},
  year = 2009,
  month = jan,
  volume = 15,
  number = 1,
  pages = {1--22},
}

@article{CL12,
  author = {Couveignes, J.-M. and Lercier, R.},
  title = {Fast construction of irreducible polynomials over finite
                  fields},
  journal = {Israel Journal of Mathematics},
  year = 2012,
  month = may,
  pages = {1-29},
  publisher = {The Hebrew University Magnes Press},
}

@article{CL14,
  author = {Couveignes, J.-M. and Lercier, R.},
  title = {The geometry of some parameterizations and encodings},
  journal = {Advances in Mathematics of Communications},
  volume = 8,
  number = 4,
  pages = {437-458},
  year = 2014,
}

@manual{CL96,
  title = {{ZEN, a new toolbox for computing in finite extension of
                  finite rings. User's manual}},
  author = {Chabaud, F. and Lercier, R.},
  year = 1996,
  note = {Sourceforge project},
}

@inproceedings{DL10,
  author = {Dunand, C. and Lercier, R.},
  title = {{Normal Elliptic Bases and Torus-Based Cryptography}},
  booktitle = {Finite Fields: Theory and Applications},
  pages = {137--153},
  year = 2010,
  editor = {Gary McGuire, Gary L. Mullen, Daniel Panario and Igor
                  E. Shparlinski},
  series = {Contemporary Mathematics},
  publisher = {American Mathematical Society},
  note = {Ninth International Conference Finite Fields and
                  Applications},
}

@article{EL13,
  author = {Ezome, T. and Lercier, R.},
  title = {Elliptic periods and primality proving},
  journal = {Journal of Number Theory},
  volume = 133,
  number = 1,
  pages = {343--368},
  year = 2013,
}

@inproceedings{FLRV08,
  author = {Fouque, P.-A. and Lercier, R. and R{\'e}al, D. and Valette,
                  F.},
  title = {{Fault Attack on Elliptic Curve with Montgomery Ladder
                  Implementation}},
  booktitle = {FDTC '08. 5th Workshop on Fault Diagnosis and Tolerance in
                  Cryptography},
  pages = {92--98},
  month = aug,
  year = 2008,
  publisher = {IEEE-CS Press},
}

@article{JL01,
  author = {Joux, A. and Lercier, R.},
  title = {{``Chinese \& Match'', an alternative to Atkin's ``Match and
                  Sort'' method used in the SEA algorithm}},
  journal = {Mathematics of Computation},
  year = 2001,
  volume = 70,
  number = 234,
  pages = {827--836},
  month = apr,
}

@inproceedings{JL02,
  author = {Joux, A. and Lercier, R.},
  title = {{The Function Field Sieve is quite special}},
  booktitle = {Algorithmic Number Theory: 5th International Symposium,
                  ANTS-V, Sydney, Australia, July 7-12, 2002. Proceedings},
  pages = {431--445},
  year = 2002,
  editor = {Fieker, C. and Kohel, D.R.},
  volume = 2369,
  series = {Lecture Notes in Computer Science},
  month = jul,
  publisher = {Springer Berlin / Heidelberg},
}

@article{JL03,
  author = {Joux, A. and Lercier, R.},
  title = {{Improvements to the general number field sieve for discrete
                  logarithms in prime fields. A comparison with the Gaussian
                  integer method}},
  journal = {Mathematics of Computation},
  year = 2003,
  volume = 72,
  number = 242,
  pages = {953--967},
  month = apr,
}

@unpublished{JL04,
  author = {Jaulmes, E. and Lercier, R.},
  title = {{FRMAC, a Fast Randomized Message Authentication Code}},
  note = {Cryptology ePrint Archive, Report 2004/166},
  month = jul,
  year = 2004,
}

@inproceedings{JL06,
  author = {Joux, A. and Lercier, R.},
  title = {{The Function Field Sieve in the Medium Prime Case}},
  booktitle = {Advances in Cryptology - EUROCRYPT 2006: 24th Annual
                  International Conference on the Theory and Applications of
                  Cryptographic Techniques, St. Petersburg, Russia, May 28 -
                  June 1, 2006. Proceedings},
  pages = {254--270},
  year = 2006,
  editor = {Vaudenay, S.},
  volume = 4004,
  series = {Lecture Notes in Computer Science},
  month = may,
  publisher = {Springer Berlin / Heidelberg},
}

@unpublished{JL06a,
  author = {Joux, A. and Lercier, R.},
  title = {{Counting points on elliptic curves in medium
                  characteristic}},
  note = {Cryptology ePrint Archive, Report 2006/176},
  month = may,
  year = 2006,
}

@inproceedings{JL07,
  author = {Joux, A. and Lercier, R.},
  title = {Algorithmes pour r{\'e}soudre le probl{\`e}me du logarithme
                  discret dans les corps finis},
  booktitle = {Nouvelles M{\'e}thodes Math{\'e}matiques en Cryptographie},
  year = 2007,
  organization = {Soci{\'e}t\'e Math{\'e}matique de France},
  series = {Fascicules Journ{\'e}es Annuelles},
  month = jun,
  pages = {23--53},
}

@inbook{JL11,
  author = {Joux, A. and Lercier, R.},
  title = {{Encyclopedia of Cryptography and Security}},
  chapter = {{Number Field Sieve for DLP}},
  publisher = {Springer},
  year = 2011,
  pages = {867-873},
}

@inproceedings{JLNT09,
  author = {Joux, A. and Lercier, R. and Naccache, D. and Thom{\'e}, E.},
  title = {{Oracle-Assisted Static Diffie-Hellman Is Easier Than
                  Discrete Logarithms}},
  month = dec,
  year = 2009,
  booktitle = {Cryptography and Coding},
  volume = 5921,
  series = {Lecture Notes in Computer Science},
  editor = {Parker, MatthewG.},
  pages = {351-367},
  publisher = {Springer Berlin Heidelberg},
  note = {Twelfth IMA International Conference on Cryptography and
                  Coding conference, Royal Agricultural College, Cirencester,
                  UK.},
}

@inproceedings{JLSV06,
  author = {Joux, A. and Lercier, R. and Smart, N. and Vercauteren, F.},
  title = {{The Number Field Sieve in the Medium Prime Case}},
  booktitle = {Advances in Cryptology - CRYPTO 2006. 26th Annual
                  International Cryptology Conference, Santa Barbara,
                  California, USA, August 20-24, 2006, Proceedings},
  pages = {326--344},
  year = 2006,
  editor = {Dwork, C.},
  volume = 4117,
  series = {Lecture Notes in Computer Science},
  month = aug,
  publisher = {Springer Berlin / Heidelberg},
}

@inproceedings{KLR10,
  author = {Kammerer, J.-G. and Lercier, R. and Renault, G.},
  title = {{Encoding Points on Hyperelliptic Curves over Finite Fields
                  in Deterministic Polynomial Time}},
  booktitle = {{Pairing-Based Cryptography - Pairing 2010}},
  pages = {278--297},
  year = 2010,
  editor = {Joye, M. and Miyaji, A. and Otsuka, A.},
  volume = 6487,
  series = {Lecture Notes in Computer Science},
  month = dec,
  publisher = {Springer},
}

@inproceedings{LL03,
  author = {Lercier, R. and Lubicz, D},
  title = {{Counting Points on Elliptic Curves over Finite Fields of
                  Small Characteristic in Quasi Quadratic Time}},
  booktitle = {Advances in Cryptology - EUROCRPYT 2003: International
                  Conference on the Theory and Applications of Cryptographic
                  Techniques, Warsaw, Poland, May 4-8, 2003. Proceedings},
  pages = {360--373},
  year = 2003,
  editor = {Biham, E.},
  volume = 2656,
  series = {Lecture Notes in Computer Science},
  month = may,
  publisher = {Springer Berlin / Heidelberg},
}

@article{LL06,
  author = {Lercier, R. and Lubicz, D.},
  title = {{A Quasi Quadratic Time Algorithm for Hyperelliptic Curve
                  Point Counting}},
  journal = {The Ramanujan Journal},
  year = 2006,
  month = dec,
  volume = 12,
  number = 3,
  pages = {399--423},
  publisher = {Kluwer Academic Publishers},
}

@inbook{LLV06,
  editor = {Cohen, H. and Frey, G.},
  title = {{Handbook of Elliptic and Hyperelliptic Curve Cryptography}},
  chapter = {17, Point Counting on Elliptic and Hyperelliptic Curves,
                  R. Lercier, D. Lubicz and F. Vercauteren},
  publisher = {Chapman \& Hall/CRC},
  year = 2006,
  series = {Discrete Mathematics and its Applications},
  pages = {407--449},
  note = {K.H. Rosen, series editor},
}

@article{LM00,
  author = {Lercier, R. and Morain, F.},
  title = {{Computing isogenies between elliptic curves over
                  GF$({p^n})$ using Couveignes's algorithm}},
  journal = {Mathematics of Computation},
  year = 2000,
  volume = 69,
  number = 229,
  pages = {351--370},
  month = jan,
}

@inproceedings{LM95,
  author = {Lercier, R. and Morain, F.},
  title = {{Counting the Number of Points on Elliptic Curves over
                  Finite Fields: Strategies and Performances}},
  booktitle = {Advances in Cryptology - EUROCRYPT '95: International
                  Conference on the Theory and Application of Cryptographic
                  Techniques, Saint-Malo, France, May 1995. Proceedings},
  pages = {79--94},
  year = 1995,
  editor = {Guillou, L.C. and Quisquater, J.-J.},
  volume = 921,
  series = {Lecture Notes in Computer Science},
  month = may,
  publisher = {Springer Berlin / Heidelberg},
}

@techreport{LM95a,
  author = {Lercier, R. and Morain, F.},
  title = {{Counting points on elliptic curves over GF$({p^n})$ using
                  Couveignes's algorithm}},
  institution = {Laboratoire d'Informatique de l'{\'E}cole polytechnique
                  (LIX)},
  year = 1995,
  type = {Research report},
  number = {LIX/RR/95/09},
}

@inproceedings{LM98,
  author = {Lercier, R. and Morain, F.},
  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}},
  pages = {77--96},
  year = 1998,
  editor = {Buell, D.A. and Teitelbaum, J.T.},
  volume = 7,
  series = {AMS/IP Studies in Advanced Mathematics},
  publisher = {American Mathematical Society \& Internationnal Press},
  address = {Providence},
  note = {Held in 1995 at the University of Illinois at Chicago},
}

@article{LR12,
  author = {Lercier, R. and Ritzenthaler, C.},
  title = {Hyperelliptic curves and their invariants: geometric,
                  arithmetic and algorithmic aspects},
  publisher = {Elsevier},
  journal = {Journal of Algebra},
  month = dec,
  year = 2012,
  volume = 372,
  number = 0,
  pages = {595--636},
}

@inproceedings{LRRS14,
  title = {Parametrizing the moduli space of curves and applications to
                  smooth plane quartics over finite fields},
  author = {Lercier, R. and Ritzenthaler, C. and Rovetta, F. and
                  Sijsling, J.},
  booktitle = {Proceedings of the Algorithmic Number Theory Symposium
                  ANTS-XI},
  series = {LMS Journal of Computation and Mathematics},
  year = 2014,
  editor = {Cheon, Jung Hee and Lee, Hyang-Sook},
  month = aug,
  publisher = {London Mathematical Society},
  address = {GyeongJu, South Korea},
  note = {To appear},
}

@inproceedings{LRS13,
  author = {Lercier, R. and Ritzenthaler, C. and Sijsling, J.},
  title = {Fast computation of isomorphisms of hyperelliptic curves and
                  explicit descent},
  booktitle = {Proceedings of the Tenth Algorithmic Number Theory Symposium},
  year = 2013,
  editor = {Everett W. Howe and Kiran S. Kedlaya},
  publisher = {Mathematical Sciences Publishers},
}

@article{LRS15,
  author = {Lercier, R. and Ritzenthaler, C. and Sijsling, J.},
  title = {Explicit Galois obstruction and descent for hyperelliptic
                  curves with tamely cyclic reduced automorphism group},
  journal = {Mathematics of Computation},
  year = 2015,
  month = jan,
  note = {To appear},
}

@article{LS08,
  author = {Lercier, R. and Sirvent, T.},
  title = {On Elkies subgroups of $l$-torsion points in elliptic curves
                  defined over a finite field},
  journal = {Journal de {T}h{\'e}orie des {N}ombres de {B}ordeaux},
  year = 2008,
  month = dec,
  volume = 20,
  number = 3,
  pages = {783--797},
}

@inproceedings{Ler04,
  author = {Lercier, R.},
  title = {{Courbes Elliptiques et cryptographie}},
  booktitle = {Direction des Centres d'Expertise et d'Essais},
  pages = {59--66},
  publisher = {D\'el\'egation g\'en\'erale pour l'armement},
  year = 2004,
  number = 64,
  series = {Revue Scientifique et Technique de la Defense},
  month = jun,
  note = {In french},
}

@unpublished{Ler04a,
  author = {Lercier, R.},
  title = {{Contributions {\`a} l'arithm{\'e}tique de la
                  cryptographie}},
  note = {Manuscript submitted for the ``Habilitation \`a diriger des
                  recherches'' (in french), Universit{\'e} d'Aix-Marseille II,
                  U.F.R. de Science. Luminy campus, Marseille},
  month = nov,
  year = 2004,
}

@mastersthesis{Ler93,
  author = {Lercier, R.},
  title = {{Factoriser des entiers par la m{\'e}thode des courbes
                  elliptiques}},
  school = {{\'E}cole polytechnique},
  year = 1993,
  address = {Palaiseau},
  month = jul,
  note = {Master memoir (in french)},
}

@inproceedings{Ler96,
  author = {Lercier, R.},
  title = {{Computing isogenies in GF$({2^n})$}},
  booktitle = {Algorithmic Number Theory: Second International Symposium,
                  ANTS-II Talence, France, May 18--23, 1996 Proceedings},
  pages = {197--212},
  year = 1996,
  editor = {Cohen, H.},
  volume = 1122,
  series = {Lecture Notes in Computer Science},
  month = may,
  publisher = {Springer Berlin / Heidelberg},
}

@inproceedings{Ler97,
  author = {Lercier, R.},
  title = {{Finding Good Random Elliptic Curves for Cryptosystems
                  Defined Over GF$({{2}^{n}})$}},
  booktitle = {Advances in Cryptology - EUROCRYPT '97: International
                  Conference on the Theory and Application of Cryptographic
                  Techniques, Konstanz, Germany, May 1997. Proceedings},
  pages = {379--392},
  year = 1997,
  editor = {Fumy, W.},
  volume = 1233,
  series = {Lecture Notes in Computer Science},
  month = may,
  publisher = {Springer Berlin / Heidelberg},
}

@phdthesis{Ler97a,
  author = {Lercier, R.},
  title = {{Algorithmique des Courbes Elliptiques dans les Corps
                  Finis}},
  school = {{\'E}cole polytechnique},
  year = 1997,
  address = {Palaiseau},
  note = {In french},
  month = jun,
}