Popular Press
Construction of Rational Points on Elliptic Curves over Finite Fields
Algorithmic Number Theory : 7th International Symposium, ANTS-VII, Berlin, Germany, July 23-28, 2006 : proceedings
(2006)
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.
Disciplines
Publication Date
2006
Publisher Statement
Proceedings of the 7th International Algorithmic Number Theory Symposium, ANTS 2006. Published by Springer, http://www.springer.com/computer/theoretical+computer+science/book/978-3-540-36075-9.
Citation Information
Andrew Shallue and Christiaan E. van de Woestijne. "Construction of Rational Points on Elliptic Curves over Finite Fields" Algorithmic Number Theory : 7th International Symposium, ANTS-VII, Berlin, Germany, July 23-28, 2006 : proceedings Vol. 4076 (2006) Available at: http://works.bepress.com/andrew_shallue/1/