Counting the number of points on elliptic curves over finite fields: strategies and performances

  • Authors:
  • Reynald Lercier;François Morain

  • Affiliations:
  • CELAR, SSIG, Bruz;LIX, École Polytechnique, Palaiseau Cedex, France

  • Venue:
  • EUROCRYPT'95 Proceedings of the 14th annual international conference on Theory and application of cryptographic techniques
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cryptographic schemes using elliptic curves over finite fields require the computation of the cardinality of the curves. Dramatic progress have been achieved recently in that field by various authors. The aim of this article is to highlight part of these improvements and to describe an efficient implementation of them in the particular case of the fields GF(2n), for n ≤ 600.