mersenneforum.org ECM program for beginners.
 Register FAQ Search Today's Posts Mark Forums Read

 2012-04-29, 23:54 #1 literka     Mar 2010 110000002 Posts ECM program for beginners. Program of Literka "Elliptic Curve Method" is mainly for illustration of addition of rational points on an elliptic curve. It can be downloaded from www.literka.addr.com/mathcountry/numth/ecm.zip. Definitions and concepts were taken from the internet site "homepage.mac.com/ehgoins/notes/blackwell.pdf". Use menu item New --> New curve to define a new curve. This curve must be of the form y^2=x^3+a*x+b (a,b - rational numbers), as it is defined in the quoted site. A graph of this curve should appear. Find some rational points on this curve and add them to a curve using menu item New --> New point. They should appear on a screen. List of points, together with their coordinates will be seen after pressing menu item Points. You can find sums of these points using the menu item New --> New equation. For example, assume that points A and B were defined. Adding the equation C = A + B we define a new point C on a curve, being the sum of A and B. As it was described before, we can see coordinates of C. Moreover, computer shows how C was obtained (as it was described on the quoted internet site). Hence the defined straight line will be seen, as well as its intersection with a curve. However, points with large coordinates will not be seen. Program is not completely verified and was written for personal use only. Last fiddled with by literka on 2012-04-29 at 23:59

 Similar Threads Thread Thread Starter Forum Replies Last Post paul0 Factoring 7 2015-11-16 17:09 xilman Lounge 2 2009-08-17 17:32 Bundu Lone Mersenne Hunters 3 2008-12-30 17:41 roger GMP-ECM 3 2006-11-29 22:36 BWetter246 GMP-ECM 5 2006-11-15 13:19

All times are UTC. The time now is 03:24.

Fri May 14 03:24:55 UTC 2021 up 35 days, 22:05, 0 users, load averages: 3.58, 2.97, 2.95