mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Open Projects

Reply
 
Thread Tools
Old 2009-03-19, 18:03   #23
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2·1,789 Posts
Default

Quote:
Originally Posted by alpertron View Post
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 View Post

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...
bsquared is offline   Reply With Quote
Old 2009-03-20, 03:56   #24
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

67728 Posts
Default

Quote:
Originally Posted by bsquared View Post
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.
bsquared is offline   Reply With Quote
Old 2009-04-02, 17:15   #25
stathmk
 
stathmk's Avatar
 
Mar 2009
Indiana, United Stat

1100002 Posts
Default Some GGNFS Questions

Quote:
Originally Posted by bsquared View Post
…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.
stathmk is offline   Reply With Quote
Old 2009-04-02, 17:27   #26
stathmk
 
stathmk's Avatar
 
Mar 2009
Indiana, United Stat

24·3 Posts
Default 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
stathmk is offline   Reply With Quote
Old 2009-04-02, 18:11   #27
10metreh
 
10metreh's Avatar
 
Nov 2008

44228 Posts
Default

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
10metreh is offline   Reply With Quote
Old 2009-04-02, 18:24   #28
Jeff Gilchrist
 
Jeff Gilchrist's Avatar
 
Jun 2003
Ottawa, Canada

3·17·23 Posts
Default

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
Jeff Gilchrist is offline   Reply With Quote
Old 2009-04-02, 19:39   #29
stathmk
 
stathmk's Avatar
 
Mar 2009
Indiana, United Stat

24×3 Posts
Default

I have Windows XP. I've found C:\cygwin\bin\cat.exe .
Quote:
Originally Posted by Jeff Gilchrist View Post
...
you could try:
$SYS_BIN_PATH="/bin";
...
Thank you. I'll see if this makes a difference.
Quote:
Originally Posted by Jeff Gilchrist View Post
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.
stathmk is offline   Reply With Quote
Old 2009-04-02, 19:47   #30
Jeff Gilchrist
 
Jeff Gilchrist's Avatar
 
Jun 2003
Ottawa, Canada

3×17×23 Posts
Default

Quote:
Originally Posted by stathmk View Post
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.
Jeff Gilchrist is offline   Reply With Quote
Old 2009-04-06, 03:54   #31
Joshua2
 
Joshua2's Avatar
 
Sep 2004

13×41 Posts
Default

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
File Type: zip factMsieve.zip (18.8 KB, 272 views)
Joshua2 is offline   Reply With Quote
Old 2009-04-06, 06:50   #32
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

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.
10metreh is offline   Reply With Quote
Old 2009-04-15, 20:03   #33
stathmk
 
stathmk's Avatar
 
Mar 2009
Indiana, United Stat

24·3 Posts
Thumbs up 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 View Post
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.
stathmk is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Etiquettes of Distributed Computing a1call Miscellaneous Math 8 2018-05-21 16:25
Massively distributed computing and factoring... flouran Math 2 2009-11-21 05:30
Distributed Computing Survey garo Lounge 11 2004-09-01 03:31
The difference between P2P and distributed computing and grid computing GP2 Lounge 2 2003-12-03 14:13
P-1 factoring as distributed computing jocelynl Math 2 2002-11-23 00:27

All times are UTC. The time now is 02:45.


Tue Oct 26 02:45:05 UTC 2021 up 94 days, 21:14, 0 users, load averages: 1.28, 1.59, 1.73

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.