On a theorem of Mestre and Schoof

John E. Cremona[1]; Andrew V. Sutherland[2]

  • [1] Mathematics Institute University of Warwick Coventry CV4 7AL UK
  • [2] Massachusetts Institute of Technology Department of Mathematics 77 Massachusetts Avenue Cambridge, MA 02139-4307 USA

Journal de Théorie des Nombres de Bordeaux (2010)

  • Volume: 22, Issue: 2, page 353-358
  • ISSN: 1246-7405

Abstract

top
A well known theorem of Mestre and Schoof implies that the order of an elliptic curve E over a prime field 𝔽 q can be uniquely determined by computing the orders of a few points on E and its quadratic twist, provided that q > 229 . We extend this result to all finite fields with q > 49 , and all prime fields with q > 29 .

How to cite

top

Cremona, John E., and Sutherland, Andrew V.. "On a theorem of Mestre and Schoof." Journal de Théorie des Nombres de Bordeaux 22.2 (2010): 353-358. <http://eudml.org/doc/116407>.

@article{Cremona2010,
abstract = {A well known theorem of Mestre and Schoof implies that the order of an elliptic curve $E$ over a prime field $\mathbb\{F\}_q$ can be uniquely determined by computing the orders of a few points on $E$ and its quadratic twist, provided that $q&gt;229$. We extend this result to all finite fields with $q&gt;49$, and all prime fields with $q&gt;29$.},
affiliation = {Mathematics Institute University of Warwick Coventry CV4 7AL UK; Massachusetts Institute of Technology Department of Mathematics 77 Massachusetts Avenue Cambridge, MA 02139-4307 USA},
author = {Cremona, John E., Sutherland, Andrew V.},
journal = {Journal de Théorie des Nombres de Bordeaux},
keywords = {finite field; elliptic curve},
language = {eng},
number = {2},
pages = {353-358},
publisher = {Université Bordeaux 1},
title = {On a theorem of Mestre and Schoof},
url = {http://eudml.org/doc/116407},
volume = {22},
year = {2010},
}

TY - JOUR
AU - Cremona, John E.
AU - Sutherland, Andrew V.
TI - On a theorem of Mestre and Schoof
JO - Journal de Théorie des Nombres de Bordeaux
PY - 2010
PB - Université Bordeaux 1
VL - 22
IS - 2
SP - 353
EP - 358
AB - A well known theorem of Mestre and Schoof implies that the order of an elliptic curve $E$ over a prime field $\mathbb{F}_q$ can be uniquely determined by computing the orders of a few points on $E$ and its quadratic twist, provided that $q&gt;229$. We extend this result to all finite fields with $q&gt;49$, and all prime fields with $q&gt;29$.
LA - eng
KW - finite field; elliptic curve
UR - http://eudml.org/doc/116407
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.