Counting points of small height on elliptic curves
D.W. Masser (1989)
Bulletin de la Société Mathématique de France
Enrico Bombieri (1972/1973)
Séminaire Bourbaki
René Schoof (1995)
Journal de théorie des nombres de Bordeaux
We describe three algorithms to count the number of points on an elliptic curve over a finite field. The first one is very practical when the finite field is not too large ; it is based on Shanks's baby-step-giant-step strategy. The second algorithm is very efficient when the endomorphism ring of the curve is known. It exploits the natural lattice structure of this ring. The third algorithm is based on calculations with the torsion points of the elliptic curve [18]. This deterministic polynomial...
Hiroaki Nakamura (1996)
Mathematische Annalen
Fatima Laytimi (1992)
Mathematische Annalen
Mireille Deschamps (1977/1978)
Séminaire Bourbaki
Jean D'Almeida (1986)
Journal für die reine und angewandte Mathematik
P. Cassou-Noguès (1991)
Revista Matemática de la Universidad Complutense de Madrid
Jean-Francis Michon (1981)
Bulletin de la Société Mathématique de France
Jean-François MESTRE (1984/1985)
Seminaire de Théorie des Nombres de Bordeaux
J. Oesterlé, J.-F. Mestre (1989)
Journal für die reine und angewandte Mathematik
Jean Douai, C. Touibi (1986)
Acta Arithmetica
Jean Douai, C. Touibi (1982)
Acta Arithmetica
Daniel Christy (1972/1973)
Séminaire Delange-Pisot-Poitou. Théorie des nombres
Dimitrios Poulakis (1992)
Δελτίο της Ελληνικής Μαθηματικής Εταιρίας
Laure BARTHEL (1984/1985)
Seminaire de Théorie des Nombres de Bordeaux
Jean-François Mestre (1981/1982)
Séminaire de théorie des nombres de Grenoble
Jean-François MESTRE (1979/1980)
Seminaire de Théorie des Nombres de Bordeaux
Jean-Francois Mestre (1983)
Journal für die reine und angewandte Mathematik
Barry Mazur (1971/1972)
Séminaire Bourbaki