lercieren.bib
lercieren.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 = {3136},
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 pseudoprimality test},
journal = {Rendiconti del Circolo Matematico di Palermo Journal},
note = {Springer},
year = 2012,
month = aug,
pages = {261278},
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 = {142167},
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 = {122},
}
@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 = {129},
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 = {437458},
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 TorusBased Cryptography}},
booktitle = {Finite Fields: Theory and Applications},
pages = {137153},
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 = {343368},
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 = {9298},
month = aug,
year = 2008,
publisher = {IEEECS 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 = {827836},
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,
ANTSV, Sydney, Australia, July 712, 2002. Proceedings},
pages = {431445},
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 = {953967},
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 = {254270},
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 = {2353},
}
@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 = {867873},
}
@inproceedings{JLNT09,
author = {Joux, A. and Lercier, R. and Naccache, D. and Thom{\'e}, E.},
title = {{OracleAssisted Static DiffieHellman 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 = {351367},
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 2024, 2006, Proceedings},
pages = {326344},
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 = {{PairingBased Cryptography  Pairing 2010}},
pages = {278297},
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 48, 2003. Proceedings},
pages = {360373},
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 = {399423},
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 = {407449},
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 = {351370},
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, SaintMalo, France, May 1995. Proceedings},
pages = {7994},
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 = {7796},
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 = {595636},
}
@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
ANTSXI},
series = {LMS Journal of Computation and Mathematics},
year = 2014,
editor = {Cheon, Jung Hee and Lee, HyangSook},
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 = {783797},
}
@inproceedings{Ler04,
author = {Lercier, R.},
title = {{Courbes Elliptiques et cryptographie}},
booktitle = {Direction des Centres d'Expertise et d'Essais},
pages = {5966},
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'AixMarseille 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,
ANTSII Talence, France, May 1823, 1996 Proceedings},
pages = {197212},
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 = {379392},
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,
}
