mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 16 of 16
Search took 0.01 seconds.
Search: Posts Made By: bur
Forum: Factoring 2021-10-18, 16:17
Replies: 60
Views: 5,049
Posted By bur
Once again the factoring times increased...

Once again the factoring times increased significantly. I'm at 1281979*2^632+1 and the 179 digits co-factor took nearly 24 hours. I used the optimized c140 params as basis with slightl adjustment as...
Forum: Factoring 2021-07-13, 18:00
Replies: 60
Views: 5,049
Posted By bur
Ok, so I roughly chose the params for a GNFS...

Ok, so I roughly chose the params for a GNFS composite of the same difficulty? 180 would agree with my current plan, I used params.c120 for 520, switched to 125 at 550 and next at 580 would be up.
...
Forum: Factoring 2021-07-11, 09:27
Replies: 60
Views: 5,049
Posted By bur
So the difficulty to factor a co-factor of a...

So the difficulty to factor a co-factor of a "special number" is entirely determined by the size of the special number? Or does the co-factor size also play a role? I guess the latter?



And at...
Forum: Factoring 2021-07-10, 05:59
Replies: 60
Views: 5,049
Posted By bur
Interesting, is there a way to know if GNFS is...

Interesting, is there a way to know if GNFS is faster or does it just turn out by experiment?



Ok, that's what I did so far, I just got a bit confused.


That's what I was trying to describe...
Forum: Factoring 2021-07-10, 05:21
Replies: 60
Views: 5,049
Posted By bur
I wanted to factor the c119 co-factor of...

I wanted to factor the c119 co-factor of 1281979*2^559+1 and after 5% of sieving got an ETA of about 1:30 hours. A cado GNFS run had an ETA of 0:40 hours.



n:...
Forum: Factoring 2021-06-04, 19:04
Replies: 60
Views: 5,049
Posted By bur
Ok, I suspected something something like those...

Ok, I suspected something something like those relations being not as useful, but I thought maybe it was different for SNFS.





I ran a better comparison on 1281979*2^547+1 using the poly...
Forum: Factoring 2021-06-03, 06:15
Replies: 60
Views: 5,049
Posted By bur
I think it does that, when yafu is test-sieving...

I think it does that, when yafu is test-sieving I'm quite sure I saw it doing a test for algebraic side.


Maybe the large difference I found was caused by various factors, cado vs msieve,...
Forum: Factoring 2021-06-02, 08:50
Replies: 60
Views: 5,049
Posted By bur
I tried 2^528 with yafu settings and the sieving...

I tried 2^528 with yafu settings and the sieving had an ETA of about 3 h if I chose tasks.sieve.sqside = 1 as per EdH's guide. I switched to tasks.sieve.sqside = 0 and ETA changed to 1 h. I also...
Forum: Factoring 2021-06-01, 18:27
Replies: 60
Views: 5,049
Posted By bur
I updated Yafu, poly generation works, it's even...

I updated Yafu, poly generation works, it's even doing test sieving on two polys.


Thanks for the advise. So I should just use the lim/lpb from the next params file but otherwise still use the...
Forum: Factoring 2021-06-01, 15:55
Replies: 60
Views: 5,049
Posted By bur
The factorization completed successfully! ...

The factorization completed successfully!

Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 68366.4/6925.44...
Forum: Factoring 2021-06-01, 11:01
Replies: 60
Views: 5,049
Posted By bur
I calculated rels_wanted and got 44.8e6 whereas...

I calculated rels_wanted and got 44.8e6 whereas Curtis' params.c120 file has rels_wanted 31.5e6. So I'll use the lower original value?

The skew from mooo.com gives 0.10906 instead 0.07 with the...
Forum: Factoring 2021-06-01, 09:28
Replies: 60
Views: 5,049
Posted By bur
And yet one more question, which number do I feed...

And yet one more question, which number do I feed to CADO? The numbers usually have a lot of known small factors, do I divide by them? It won't have the x^5 form anymore though, but it seems in EdH's...
Forum: Factoring 2021-06-01, 08:09
Replies: 60
Views: 5,049
Posted By bur
Ok, so for number in my example I'd use skew =...

Ok, so for number in my example I'd use skew = (4/1281979)^1/5 = 0.07922017839 (how many digits to use?), all else in the .poly file would be the self-constructed values I posted earlier? I just omit...
Forum: Factoring 2021-05-31, 18:02
Replies: 60
Views: 5,049
Posted By bur
To see if I understood it correctly (that example...

To see if I understood it correctly (that example helped a lot), if I want to factor 1281979*2^{523}+1 with SNFS, I follow EdH's guide, with the following modifications:

1) Using self-created...
Forum: Factoring 2021-05-31, 06:44
Replies: 60
Views: 5,049
Posted By bur
Thanks for all the information, I'll be back with...

Thanks for all the information, I'll be back with some questions probably...
Forum: Factoring 2021-05-30, 06:12
Replies: 60
Views: 5,049
Posted By bur
How to identify SNFS candidates and factor them?

Since I just spent five days factoring a number with GNFS that could have been done in an hour using SNFS, I'd really like to know how to identify candidates for SNFS and how to factor them...
Showing results 1 to 16 of 16

 
All times are UTC. The time now is 14:14.


Sat Dec 4 14:14:23 UTC 2021 up 134 days, 8:43, 0 users, load averages: 1.34, 1.45, 1.34

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.