mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Operation Kibibit

Reply
 
Thread Tools
Old 2013-02-18, 21:04   #133
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3×1,163 Posts
Default

Dubslow, not too sure; the choice of smaller leading rational coefficients is a code issue for Msieve, as these are always made as large as possible due to estimate by Thorsten Kleinjung in his 2006 Math. Comp. paper. By the time we get to RSA1024 I'm convinced we'll need a version of stage 1 that controls the size of the top 4 algebraic coefficients, not just the top 3, since with large skew it will become too rare to find a polynomial that is good at random.

Paul has also asked me to pass on his thanks for everyone's compute cycles, even though we didn't beat their best polynomial. Both CADO and Msieve have needed bug fixes to work correctly for problems this large, and that wouldn't have happened if you had not helped out.
jasonp is offline   Reply With Quote
Old 2013-09-03, 18:11   #134
lorgix
 
lorgix's Avatar
 
Sep 2010
Scandinavia

10011001112 Posts
Default

Quote:
Originally Posted by jasonp View Post
Dubslow, not too sure; the choice of smaller leading rational coefficients is a code issue for Msieve, as these are always made as large as possible due to estimate by Thorsten Kleinjung in his 2006 Math. Comp. paper. By the time we get to RSA1024 I'm convinced we'll need a version of stage 1 that controls the size of the top 4 algebraic coefficients, not just the top 3, since with large skew it will become too rare to find a polynomial that is good at random.

Paul has also asked me to pass on his thanks for everyone's compute cycles, even though we didn't beat their best polynomial. Both CADO and Msieve have needed bug fixes to work correctly for problems this large, and that wouldn't have happened if you had not helped out.
I had forgotten about the bold part when I posted in the other thread. Would a version that controls the top four be tricky to make?
lorgix is offline   Reply With Quote
Old 2013-09-03, 22:08   #135
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3×1,163 Posts
Default

We don't know how to do that at all, so it's not just a matter of code.
jasonp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Volunteers needed axn GPU Computing 28 2012-05-28 12:05
call for volunteers: RSA768 polynomial selection jasonp Operation Kibibit 200 2011-11-05 21:31
Call for help Wacky NFSNET Discussion 13 2005-07-14 00:25
Volunteers needed! Xyzzy Hardware 23 2003-04-18 23:27
We need two volunteers... Xyzzy PrimeNet 8 2003-02-27 02:26

All times are UTC. The time now is 01:50.

Tue Oct 27 01:50:24 UTC 2020 up 46 days, 23:01, 0 users, load averages: 1.87, 1.69, 1.70

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