Reynald Lercier

	DGA MI Route de Laillé 35170 Bruz
	Université de Rennes 1 IRMAR Équipe Géométrie Algébrique Réelle, Calcul Formel et Cryptographie Room 612
	33 2 99 42 64 50
	reynald.lercier (at) m4x.org

Publications
- • Papers
- • Talks
Software
- • Magma
Computations
- • Discrete logarithms
- • Counting points on elliptic curves
- • Elliptic curves of prescribed order
- • Counting points on hyperelliptic curves
- • Integer factorization

Links

[CEL09]

J.-M. Couveignes, T. Ezome, and R. Lercier. Elliptic periods and primality proving (extented version). Eprint arXiv:0810.2853v4, June 2009.

We construct extension rings with fast arithmetic using isogenies between elliptic curves. As an application, we give an elliptic version of the AKS primality criterion.

[ bib | preprint | publication ] Back

Top