mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2006-04-12, 21:41   #1
EbonezerCabbage
 

47×83 Posts
Default 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.
  Reply With Quote
Old 2006-04-12, 22:11   #2
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

100010000110012 Posts
Default

Try the mersenne wiki:
http://www.mersennewiki.org/index.ph...c_Curve_Method
Uncwilly is offline   Reply With Quote
Old 2006-04-12, 23:55   #3
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

723210 Posts
Default

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?
R.D. Silverman is offline   Reply With Quote
Old 2006-04-13, 00:03   #4
philmoore
 
philmoore's Avatar
 
"Phil"
Sep 2002
Tracktown, U.S.A.

45C16 Posts
Default

Take a look at this thread:

http://www.mersenneforum.org/showthread.php?t=194
philmoore is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 05:33.

Sun Oct 25 05:33:07 UTC 2020 up 45 days, 2:44, 0 users, load averages: 1.51, 1.54, 1.55

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.