Publication Date

January 2006

Comments

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.

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

Mathematics | Number Theory

Included in

Number Theory Commons

Share

COinS