Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Satoh's algorithm in characteristic 2


Author: Berit Skjernaa
Journal: Math. Comp. 72 (2003), 477-487
MSC (2000): Primary 11G20, 11T71; Secondary 11G07, 14H52
Published electronically: March 22, 2002
MathSciNet review: 1933832
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We give an algorithm for counting points on arbitrary ordinary elliptic curves over finite fields of characteristic $2$, extending the $O(\log^5q)$method given by Takakazu Satoh, giving the asymptotically fastest point counting algorithm known to date.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 11G20, 11T71, 11G07, 14H52

Retrieve articles in all journals with MSC (2000): 11G20, 11T71, 11G07, 14H52


Additional Information

Berit Skjernaa
Affiliation: University of Aarhus, Department of Mathematics, Ny Munkegade, 8000 Aarhus C, Denmark
Email: skjernaa@imf.au.dk

DOI: http://dx.doi.org/10.1090/S0025-5718-02-01434-5
PII: S 0025-5718(02)01434-5
Keywords: Satoh's algorithm, elliptic curves, finite fields, order counting
Received by editor(s): September 4, 2000
Received by editor(s) in revised form: March 15, 2001
Published electronically: March 22, 2002
Additional Notes: Research supported in part by a Ph.D. grant from CRYPTOMAThIC
Article copyright: © Copyright 2002 American Mathematical Society