mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2006-08-18, 01:49   #1
Unregistered
 

17·53 Posts
Default Looking for factorization program

Hi,

I can't find a factorization/prime confirmation program that does factors larger than about 50-70 digits. I tried alpertron's ECM applet, and know absolutely nothing about programming languages used.

Can anyone help?

Thanks.
  Reply With Quote
Old 2006-08-18, 06:56   #2
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

ECM is good if the prime factor is not too large, say not much above 50 digits, but large input numbers are not much of a problem.
NFS is good ig the composite input number is not too large, say not much above 150 digits, regardless of how large the smallest remaining prime factor is.

So in order to give proper advice, we'd need to how large the composite number will be and how large the prime factors can be expected to be.

Alex
akruppa is offline   Reply With Quote
Old 2006-08-18, 14:50   #3
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

23×3×5×11 Posts
Default

Is the composite number 155 digits long with two prime factors of the same size (about 78 digits)?

Last fiddled with by alpertron on 2006-08-18 at 14:52
alpertron is offline   Reply With Quote
Old 2006-08-18, 18:32   #4
Unregistered
 

22×409 Posts
Default

Right now I'm working on 143 digit numbers, but will be going higher later

Thanks for your advice!

PS, Alpertron, Your site has still been extremely helpful to me!

Thanks.
  Reply With Quote
Old 2006-08-18, 18:33   #5
Unregistered
 

1E1416 Posts
Default

PS,

And yes, both factors are the same size

Thanks.
  Reply With Quote
Old 2006-08-18, 18:44   #6
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

23×3×5×11 Posts
Default

Thanks for your comments.

How do you know that the both prime factors of your number have the same size if you haven't factored it?
alpertron is offline   Reply With Quote
Old 2006-08-18, 18:45   #7
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

67048 Posts
Default

Quote:
Originally Posted by Unregistered View Post
PS,

And yes, both factors are the same size

Thanks.
GGNFS is pretty much the only choice available that has a realistic shot at factoring numbers that big. The good news is that it has managed to solve even larger problems than that. The bad news is that even with a nice perl script, it takes some getting used to. I'd recommend downloading one of the binary distributions and trying it out on some small problems (maybe 100 digits) to get the hang of it before embarking on a major effort like a C143. Depending on the resources you have available, a job that big can take weeks.

jasonp
jasonp is offline   Reply With Quote
Old 2006-08-18, 19:56   #8
Unregistered
 

23×33×13 Posts
Default

Thanks, all

To alpertron, I know the factors because I am looking for primes via a method that uses primes multiplied togeather. Eventually I got to the 143-digit one, and can't factorize it.

Thanks, JasonP, I'll check that out.
  Reply With Quote
Old 2006-08-18, 20:02   #9
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

822710 Posts
Default

Quote:
Originally Posted by Unregistered View Post
To alpertron, I know the factors because I am looking for primes via a method that uses primes multiplied togeather. Eventually I got to the 143-digit one, and can't factorize it.
Sounds like a cryptography issue....
Uncwilly is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
ECM Factorization questions: Which B2? Which program? How many curves? nordi GMP-ECM 7 2017-02-17 00:51
Factorization of RSA-180 Robert Holmes Factoring 19 2010-11-08 18:46
Factorization on 2^p +1 kurtulmehtap Math 25 2010-09-12 14:13
Factorization of 7,254+ dleclair NFSNET Discussion 1 2006-03-21 05:11
Factorization of 5,307- Jeff Gilchrist NFSNET Discussion 7 2005-02-23 19:46

All times are UTC. The time now is 07:48.

Sun Jul 12 07:48:31 UTC 2020 up 109 days, 5:21, 0 users, load averages: 1.67, 1.80, 1.78

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.