ECM question from a novice

2006-04-12, 21:41

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:
http://www.mersennewiki.org/index.ph...c_Curve_Method

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

Quote:

Originally Posted by 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.

What is your math background?

philmoore · 2006-04-13, 00:03

Take a look at this thread:

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

2006-04-12, 21:41	#1
EbonezerCabbage 2³·419 Posts	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.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
linux novice needs guidance	wildrabbitt	Linux	1	2016-11-15 18:19
Novice Q how long it take.....	abumichal	Programming	46	2013-12-03 21:31
Novice Questions About Merges	EdH	Aliquot Sequences	4	2010-04-13 19:43
A question about ecm's top100 (novice)	[Leo_01]	Factoring	3	2005-05-27 18:03
NOVICE INSTRUCTIONS & EXPERT	TTn	15k Search	0	2003-06-05 19:13

2006-04-12, 22:11	#2
Uncwilly 6809 > 6502 """"""""""""""""""" Aug 2003 101×103 Posts 22214₈ Posts	Try the mersenne wiki: http://www.mersennewiki.org/index.ph...c_Curve_Method

2006-04-13, 00:03	#4
philmoore "Phil" Sep 2002 Tracktown, U.S.A. 2×13×43 Posts	Take a look at this thread: http://www.mersenneforum.org/showthread.php?t=194