mersenneforum.org My plan for RSA factoring distributed computing
 Register FAQ Search Today's Posts Mark Forums Read

2009-03-19, 18:03   #23
bsquared

"Ben"
Feb 2007

67728 Posts

Quote:
 Originally Posted by alpertron Not at all if compared with the first attempt of factoring RSA-99 which used more than 6 months of ECM. So this was a cheap way to learn what algorithm not to use.
All I'm saying is that other than a test of your code and his hardware, he hasn't accomplished anything. There are much faster ways of factoring this number, which has been factored countless times already. The only reason (other than a test of code or hardware) to do so again would be to try to learn something, which he has not done.

Quote:
 Originally Posted by alpertron Anyway notice that the applet uses the single large prime variation of SIQS. I don't know if there is enough space in memory to store the congruences that include double large primes (notice that applets cannot write to hard disk because of security concerns).
I didn't know that about applets (I don't know a lot about applets). I would think it would all still fit. I think when I did this number I had something like 180MB worth of relations at the end. This plus 50MB or so of SIQS data I think would fit in most people's memory nowadays...

2009-03-20, 03:56   #24
bsquared

"Ben"
Feb 2007

2·1,789 Posts

Quote:
 Originally Posted by bsquared The only reason (other than a test of code or hardware) to do so again would be to try to learn something...
For instance, by doing it with ggnfs. Remember people are here to help if you are stuck on learning to use it. You really will need it if you want to factor numbers much bigger than RSA-99.

2009-04-02, 17:15   #25
stathmk

Mar 2009
Indiana, United Stat

24×3 Posts
Some GGNFS Questions

Quote:
 Originally Posted by bsquared …Remember people are here to help if you are stuck on learning to use it. ...
Thank you.

I have been following Jeff Gilchrist’s Beginners’ Guide to NFS Factoring using GGNFS and MSieve http://gilchrist.ca/jeff/factoring/nfs_beginners_guide.html and asking some questions on the GGNFS Yahoo group.

For some reason in the C:\cygwin\home\Administrator directory, it seems to keep on making and erasing spairs.out files. At this moment the spairs.out file is about 16,400 kilobytes. Why does this happen? I'm supposed to have about 1.2 gigabytes according to the Beginners’ Guide to GGNFS. Somebody on the GGNFS Yahoo group said that I’m supposed to have an example.dat file, which I do, but it doesn’t have the relations in it.

Quote:
 Originally Posted by example.dat N 8996941959382577683409613171454174240738275788293429353288678806601664747011544951714674576925430397444054300751795281737
This is the sort of stuff that I get in Cygwin:

Total yield: 158572
... (then ten lines of stuff)
Found 1 relations, need at least 2868670 to proceed.
... (then ten lines of stuff)

Is it supposed to keep on saying, "Found 1 relations, need at least 2868670 to proceed?" I thought that something didn’t seem right, so on the night of Friday, March 27th I stopped and started over with:

$perl ./factMsieve.pl example.n I've had this running non-stop for over 5 1/2 days on a Pentium 4 3 GHZ. According to the Beginners’ guide it's supposed to take about 4 days on a Pentium 4 3 GHZ. Next time, I’ll use 2 CPUs. -Does anybody know why it keeps on making and erasing spairs.out files? Is this supposed to happen? -How come there’s no larger example.dat file? -Is it supposed to keep on saying, "Found 1 relations, need at least 2868670 to proceed?" -I’ve decided to use one CPU this time, so about how much longer do I have to wait to factor the 121-digit number? I appreciate all feedback. I’m learning so much. My plan to factor RSA-170 is being delayed for an unknown amount of time.  2009-04-02, 17:27 #26 stathmk Mar 2009 Indiana, United Stat 24·3 Posts I had almost forgotten to post this... After the 121-digit number, I'm going to factor a 119-digit number. I had almost forgotten to post that If I get finished with both before very long, then I want to somehow help with the 109!+1 polynomial project to learn more about GGNFS: http://www.mersenneforum.org/showthread.php?t=11529  2009-04-02, 18:11 #27 10metreh Nov 2008 2×33×43 Posts You need cat.exe in your directory. And I'm not giving much more help, although I could. Last fiddled with by 10metreh on 2009-04-02 at 18:11  2009-04-02, 18:24 #28 Jeff Gilchrist Jun 2003 Ottawa, Canada 3×17×23 Posts Are you using Vista or using an account in XP with admin privileges? If not, cygwin might not be loading properly so your paths are messed up and you don't have access to the right perl and cat.exe files. With cygwin you shouldn't have needed to install ActivePerl since perl comes with cygwin. If in Vista try right clicking on the cygwin icon an "Run as administrator". Then try to run "cat" and see if it works. Did you edit the factMsieve.pl file so that your paths were set properly? If the path currently says:$SYS_BIN_PATH=""; you could try: $SYS_BIN_PATH="/bin"; to try and force it to find files like /bin/cat.exe And make sure you have downloaded the latest version of msieve (1.40) and replace the msieve.exe in your ggnfs directory with the latest version from here: http://www.boo.net/~jasonp/qs.html Last fiddled with by Jeff Gilchrist on 2009-04-02 at 18:25 Reason: added msieve info 2009-04-02, 19:39 #29 stathmk Mar 2009 Indiana, United Stat 3016 Posts I have Windows XP. I've found C:\cygwin\bin\cat.exe . Quote:  Originally Posted by Jeff Gilchrist ... you could try:$SYS_BIN_PATH="/bin"; ...
Thank you. I'll see if this makes a difference.
Quote:
 Originally Posted by Jeff Gilchrist

2009-04-02, 19:47   #30
Jeff Gilchrist

Jun 2003

3×17×23 Posts

Quote:
 Originally Posted by stathmk I'm pretty sure that I'm using the latest version of MSieve because that's where I downloaded it on or after March 16th.
1.40 was released just in the last week or two, and 1.41 is supposed to be tonight.

Jeff.

2009-04-06, 03:54   #31
Joshua2

Sep 2004

13×41 Posts

I had to hard code my path like "C:/cygwin/bin/cat.exe" and 1.41 is out now. I attached my pl script just for kicks, should be similar to yours since I use cygwin. My folder is program files/gnfs so that might be different for you.
Attached Files
 factMsieve.zip (18.8 KB, 271 views)

 2009-04-06, 06:50 #32 10metreh     Nov 2008 2×33×43 Posts stathmk, do not try to factor RSA170 on your own. You would have to find some other people to help you who are willing to help you, and you'd need over 2GB for the linalg. You are unlikely to find anyone who is willing to help you because the RSA Challenges are over and there are other ~170-digit numbers which are more significant.
2009-04-15, 20:03   #33
stathmk

Mar 2009
Indiana, United Stat

608 Posts
Two numbers factored.

I factored RSA-99 using GGNFS. I don’t know the exact time that it took, but it happened overnight from Friday to Saturday.

I first copied everything into a backup directory and erased the original directory to start over. This was because I later knew I instead needed the Perl that’s included with CYGWIN.

The third paragraph of this message was the turning point: http://tech.groups.yahoo.com/group/ggnfs/message/2395 I don’t even remember installing cat.exe this time.

Jeff Gilchrist has changed his Beginner’s Guide so that it mentions that it must install the Perl that comes with CYGWIN.

I finished factoring a 113-digit number two mornings ago. Its factors were 56 and 58 digits.

Next, I’m going to factor the 121-digit number and then RSA-119.

I’m learning so much. Thank you.
Quote:
 Originally Posted by 10metreh stathmk, do not try to factor RSA170 on your own. You would have to find some other people to help you who are willing to help you, and you'd need over 2GB for the linalg. You are unlikely to find anyone who is willing to help you because the RSA Challenges are over and there are other ~170-digit numbers which are more significant.
Actually, I would think that it would be best if it was 8 GB of RAM, not 2 GB, for the linear algebra. I know that it takes a team to do this. If somebody was looking for a challenge, then they could join a team for RSA-170. However, I agree that not very many people would still be as interested after the RSA prizes were withdrawn in 2007. RSA-170 is smaller than 109!+1.

 Similar Threads Thread Thread Starter Forum Replies Last Post a1call Miscellaneous Math 8 2018-05-21 16:25 flouran Math 2 2009-11-21 05:30 garo Lounge 11 2004-09-01 03:31 GP2 Lounge 2 2003-12-03 14:13 jocelynl Math 2 2002-11-23 00:27

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

Sun Oct 17 16:39:53 UTC 2021 up 86 days, 11:08, 1 user, load averages: 1.40, 1.12, 1.06