Satoh's algorithm in characteristic 2

  • Authors:
  • Berit Skjernaa

  • Affiliations:
  • University of Aarhus, Department of Mathematics, Ny Munkegade, 8000 Aarhus C, Denmark

  • Venue:
  • Mathematics of Computation
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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