mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2012-10-06, 12:36   #1
theuser
 
Oct 2012

2 Posts
Default Good enough poly for c155?

Hey!
I'm quite new to factoring and succeded in factoring my first c100 in 2 hours. Next I 'll try to factor an RSA512 number and have serveral questions about this so far:
- I used the GPU/CUDA (GTX 470) msieve version to search for almost 20 hrs for a good poly. As a good poly is important I'm not sure if this one is good enough (quite bad alpha?)

Code:
# norm 5.270177e-015 alpha -8.128146 e 2.908e-012 rroots 5
skew: 146477223.70
c0: -335180084494455218943109968023552110721911
c1:  57068905935544771475010526643539380
c2:  617825436536712618776594993
c3: -18360699988098555384
c4: -27540246442
c5:  84
Y0: -2614445829682464845433595048200
Y1:  223601907738811921
I'm using the factmsieve.py script. If i want to use this poly i have to convert it to an *.fb file? Is there any command in msieve to do so?

Thanks for your replys!
theUser
theuser is offline   Reply With Quote
Old 2012-10-06, 13:04   #2
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

144238 Posts
Default

That seems an entirely decent polynomial to me: the E-value is within the range of ones I've sieved on for 155-digit numbers.

The msieve.fb file is easy to produce from the polynomial:

Code:
N {number you're factoring}
R0 value of Y0
R1 value of Y1
A0 value of c0
...
A5 value of c5
SKEW value of skew
and there you go. The tags are in capital letters and there are no colons after them.
fivemack is offline   Reply With Quote
Old 2012-10-06, 14:16   #3
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

588010 Posts
Default

Doesn't factmsieve.py work from a ggnfs poly file? I don't know myself because I still use factmsieve.pl(it works so why change). factmsieve.py was made from factmsieve.pl

Last fiddled with by henryzz on 2012-10-06 at 14:16
henryzz is offline   Reply With Quote
Old 2012-10-06, 18:14   #4
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

41128 Posts
Default

Quote:
Originally Posted by theuser View Post
Hey!
I'm quite new to factoring and succeded in factoring my first c100 in 2 hours. Next I 'll try to factor an RSA512 number and have serveral questions about this so far:
Just FYI, the jump from a c100 to a c155 is much bigger than it sounds. I'm working on a c158 that has been sieving since 9/14 on 6 cores (you're in the same ballpark). (Should be able to start the post-processing tonight after work....)
schickel is offline   Reply With Quote
Old 2012-10-07, 09:00   #5
theuser
 
Oct 2012

2 Posts
Default

Thanks, i started sieving yesterday night!
Quote:
Doesn't factmsieve.py work from a ggnfs poly file?
It does, but it converts/creates a *.poly file from a *.fb file.
Quote:
Just FYI, the jump from a c100 to a c155 is much bigger than it sounds.
I know that this huge step is not easy to manage, I'm aware of this. But i got enough CPUs to split up the sieving process, so hopefully I'll be done with sieving in 7-8 days...
theuser is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Good air-cooler good enough for overclocked i7-5820K RienS Hardware 17 2014-11-18 22:58
Team sieve #39: c155 from 3408:i1311 RichD Aliquot Sequences 46 2013-08-27 17:26
Factoring a C155 with Yafu ivar YAFU 28 2012-02-06 12:37
Team sieve #24: c155 from 4788:2618 schickel Aliquot Sequences 26 2011-02-24 23:19
Which poly to use? Karl M Johnson Msieve 29 2010-06-09 02:51

All times are UTC. The time now is 00:54.


Sat Jul 17 00:54:15 UTC 2021 up 49 days, 22:41, 1 user, load averages: 0.99, 1.34, 1.36

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.