Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 205,590,318 papers from all fields of science
Search
Sign In
Create Free Account
Schoof–Elkies–Atkin algorithm
Known as:
Elkies prime
, Elkies' prime
, Schoof-Elkies-Atkin algorithm
Expand
The Schoof–Elkies–Atkin algorithm (SEA) is an algorithm used for finding the order of or calculating the number of points on an elliptic curve over a…
Expand
Wikipedia
Create Alert
Alert
Related topics
Related topics
6 relations
Algorithm
Division polynomials
Las Vegas algorithm
PARI/GP
Expand
Broader (1)
Elliptic curve cryptography
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Implementing the Schoof-Elkies-Atkin Algorithm with NTL
Y. S. Kok
2013
Corpus ID: 116900668
In elliptic curve cryptography, cryptosystems are based on an additive subgroup of an elliptic curve defined over a finite field…
Expand
Highly Cited
2010
Highly Cited
2010
A numerical study of hydrologically driven glacier dynamics and subglacial flooding
S. Pimentel
,
G. Flowers
Proceedings of the Royal Society A: Mathematical…
2010
Corpus ID: 9926595
A hydrologically coupled flowband model of ‘higher order’ ice dynamics is used to explore perturbations in response to…
Expand
2008
2008
Schoof-Elkies-Atkin Algorithm
B. Galin
2008
Corpus ID: 131768553
Highly Cited
2008
Highly Cited
2008
Elliptic Curves: Number Theory and Cryptography, Second Edition
L. Washington
2008
Corpus ID: 124057415
Like its bestselling predecessor, Elliptic Curves: Number Theory and Cryptography, Second Edition develops the theory of elliptic…
Expand
2007
2007
Computing the eigenvalue in the schoof-elkies-atkin algorithm using abelian lifts
P. Mihăilescu
,
F. Morain
,
É. Schost
ISSAC '07
2007
Corpus ID: 2172680
The Schoof-Elkies-Atkin algorithm is the best known method for counting the number of points of an elliptic curve defined over a…
Expand
2006
2006
Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm
P. Gaudry
,
F. Morain
ISSAC '06
2006
Corpus ID: 15458864
The Schoof-Elkies-Atkin algorithm is the best known algorithm for counting the number of points of an elliptic curve defined over…
Expand
Highly Cited
2000
Highly Cited
2000
Counting Points on Hyperelliptic Curves over Finite Fields
P. Gaudry
,
R. Harley
ANTS
2000
Corpus ID: 4241248
We describe some algorithms for computing the cardinality of hyperelliptic curves and their Jacobians over finite fields. They…
Expand
1998
1998
Remarks on the Schoof-Elkies-Atkin algorithm
L. Dewaghe
Math. Comput.
1998
Corpus ID: 9033467
Schoof's algorithm computes the number m of points on an elliptic curve E defined over a finite field F q . Schoof determines m…
Expand
1996
1996
Isogeny Cycles and the Schoof-elkies-atkin Algorithm Isogeny Cycles and the Schoof-elkies-atkin Algorithm
L. Dewaghe
,
F. MORAINAbstract
1996
Corpus ID: 12088127
The heart of Schoof's algorithm for computing the cardinality m of an elliptic curve over a nite eld is the computation of m…
Expand
1996
1996
Isogeny cycles and the Schoof-Elkies-Atkin algorithm
J. Couveignes
1996
Corpus ID: 117215538
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
,
Terms of Service
, and
Dataset License
ACCEPT & CONTINUE