mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   ECM question from a novice (https://www.mersenneforum.org/showthread.php?t=5733)

EbonezerCabbage 2006-04-12 21:41

ECM question from a novice
 
Simply looking at the topics in this thread have made nervous about even asking this here, as i feel like i'm wasting your time, but here goes.

I'm writing a paper on factorization methods for large numbers and have hit a rather difficult snag. I was wondering if anyone out there could explain in layman terms how the elliptical curve method for factoring really works. How is it different from Pollard's "p-1" method. I am really looking for a dumbed down version here. It would really help me understand whats going on in my paper.

Uncwilly 2006-04-12 22:11

Try the mersenne wiki:
[URL="http://www.mersennewiki.org/index.php/Elliptic_Curve_Method"]http://www.mersennewiki.org/index.php/Elliptic_Curve_Method[/URL]

R.D. Silverman 2006-04-12 23:55

[QUOTE=EbonezerCabbage]Simply looking at the topics in this thread have made nervous about even asking this here, as i feel like i'm wasting your time, but here goes.

I'm writing a paper on factorization methods for large numbers and have hit a rather difficult snag. I was wondering if anyone out there could explain in layman terms how the elliptical curve method for factoring really works. How is it different from Pollard's "p-1" method. I am really looking for a dumbed down version here. It would really help me understand whats going on in my paper.[/QUOTE]

What is your math background?

philmoore 2006-04-13 00:03

Take a look at this thread:

[url]http://www.mersenneforum.org/showthread.php?t=194[/url]


All times are UTC. The time now is 10:39.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.