View Single Post
Old 2009-09-16, 15:53   #3
(loop (#_fork))
fivemack's Avatar
Feb 2006
Cambridge, England

24·3·7·19 Posts

Yes, finding points on elliptic curves is a deep subject; it's just about practical for smallish curves, but the algorithms are real pigs to implement and you need lots of them. If you can afford $400, buy a copy of the Magma computer algebra system; for small examples you can use

and say for example


I can't quite remember the sequence of manipulations required to convert a quartic polynomial and a single rational point into an EllipticCurve and a map back to the y^2=quartic model.
fivemack is offline   Reply With Quote