Construction of Rational Points on Elliptic Curves over Finite Fields

Andrew Shallue, Christiaan E. van de Woestijne

Research output: Other contribution

Abstract

We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an elliptic curve over a finite field, given a Weierstrass equation for the curve. For this, we reduce the problem to the task of finding a rational point on a curve of genus zero.
Original languageAmerican English
StatePublished - 2006

Disciplines

  • Mathematics
  • Number Theory

Access to Document

  • fulltext.pdfFinal published version, 150 KBLicense: Unspecified

    Cite this