Construction of Rational Points on Elliptic Curves over Finite Fields
- ,
- Christiaan E. van de Woestijne
Scholarship:
Other contribution
Other contribution
Open access
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.
Scholarship
Output type
Scholarship:
Other contribution
Other contribution
Original language
American EnglishPublication milestones
- Published - 2006
Publication status
Published - 2006