2012-04-29, 23:54 | #1 |
Mar 2010
11000000_{2} 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 |
Thread Tools | |
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
Block Wiedemann for beginners | paul0 | Factoring | 7 | 2015-11-16 17:09 |
RAID for beginners | xilman | Lounge | 2 | 2009-08-17 17:32 |
LMH for Beginners on V5 | Bundu | Lone Mersenne Hunters | 3 | 2008-12-30 17:41 |
A beginners question about ECM | roger | GMP-ECM | 3 | 2006-11-29 22:36 |
ECM Factoring for beginners | BWetter246 | GMP-ECM | 5 | 2006-11-15 13:19 |