How can i use these polys in a polyfile? 512 bit 155 digit RSA modulus. 256 bit 78 digit P and Q - factors polynomial(from RSA-155 factoring challenge): ...
... The size of the factors has no bearing on how you set up the number field sieve. The skew must not be 1, it has to be much larger but the best value is the...
Jason Papadopoulos
jasonp@...
Mar 8, 2009 1:06 pm
2349
Hello all. I'm new to the list and I haven't done any NFS work for quite a while. About a week ago I was posessed to redo the factorization of an RSA number....
... The polynomial was used in the RSA-155 challenge: http://ftp.cwi.nl/herman/NFSrecords/RSA-155 No skew was listed.. In the sieve process what parameter do...
... Brian Murphy's NFS poly selection thesis contains more details about this polynomial, the skew was 10800. Thorsten Kleinjung's poly selection paper gives...
Jason Papadopoulos
jasonp@...
Mar 8, 2009 11:13 pm
2352
... A known problem with msieve is that until you collect a sufficiently large number of relations, the estimate of the amount of work remaining is essentially...
Jason Papadopoulos
jasonp@...
Mar 8, 2009 11:17 pm
2353
... Okay, that's good to know. I think there may be another problem, though. You said in the RSA-155 thread that the skew must *not* be 1. Well... Msieve...
... I paused the first run--the one with the msieve generated poly with a skew of 1-- and I'm now running with the second poly. I'm getting a little more than...
... That seems very strange. What version of msieve are you using? You should be using the latest version of msieve which is 1.39. I have never seen 1.39...
... If you are compiling msieve using the included make file, 'make' must also be invoked with 'GMP=1' or 'ECM=1'. This tells the build that you have GMP-ECM...
Jason Papadopoulos
jasonp@...
Mar 11, 2009 5:49 pm
2357
On Wed, Mar 11, 2009 at 1:30 PM, Jeff Gilchrist ... Hello, Jeff, thanks for the reply. Here's the log from Msieve: Wed Mar 4 11:07:09 2009 Msieve v. 1.39 ...
... Oh, bugger. Yep, that's exactly it. I defined neither of those. I'll go do that and see what I get. I'm guessing this might be a good addition to the...
... I don't think it is there, but I will add a note about that to make sure people are aware of it. You don't need to re-create another polynomial if you...
On Wed, Mar 11, 2009 at 4:05 PM, Jeff Gilchrist ... If my success aren't useful, at least my mistakes are. ;) ... I'm doing it on another machine for S&G and...
... The number of relations needed primarily depends on the size of large primes and really not on much else. Once you have 'enough' relations, dealing with...
Jason Papadopoulos
jasonp@...
Mar 11, 2009 11:09 pm
2362
... Thank you. I hope the search engines find this post. :) Cheers, David...
On Wed, Mar 11, 2009 at 1:30 PM, Jeff Gilchrist ... Oh, my, the "filter wants" number if finally coming down--at about the speed at which it is receiving new...
I keep getting lists of rejected rels. See list, below. Am I doing something wrong? Or is this a "known" feature :-) --Bob. ... 24.. readRelList : [ 100%...
... Not really. Do you trust the binaries you downloaded? You should start by practicing on a smaller number. Maybe RSA100? ... This message was sent using...
Jason Papadopoulos
jasonp@...
Mar 13, 2009 1:29 pm
2370
Okay, replying to myself.... I just redid the factorization using the properly derived Msieve polynomial. It generated more rel/sec, but took more rels to...
in that ggnfs package we have def-par.txt. that file contains default parameters upto 126 digits . i want to run ggnfs for larger number , from wre i can get...
... I've tried the same number using pre-compiled binaries and ones I compiled myself. Same error. The error is generated in the source assess.c(sp?), maybe...
I've put together a multiclient version of factMsieve.pl to handle poly selection. More coefficient searching per job. Also added some other tokens which can...
... You need to create the file. Use your favourite editor and create a file called worktodo.ini and put the number you wish msieve to process there. Jeff....
... Sounds interesting, I will help you try it out. Another feature missing in factMsieve.pl is a switch to use msieve for polynomial selection so people can...
Hello, I'm very new to this. I'm trying GGNFS to learn how to use it. I'm also trying to learn to use Cygwin because I had a professor that talked about it a...
Having problems with message search?
Fill out this form to ensure your group is one of the first to be migrated to the new message search system.
