Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Construction Of Rational Points On Elliptic Curves Over Finite Fields, Andrew Shallue, Christiaan E. Van De Woestijne
Construction Of Rational Points On Elliptic Curves Over Finite Fields, Andrew Shallue, Christiaan E. Van De Woestijne
Andrew Shallue
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.