mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2016-11-09, 10:41   #1
mickfrancis
 
Apr 2014
Marlow, UK

23·7 Posts
Default Zhang's Special Quadratic Sieve

Has anyone had any experience with implementing Zhang's Quadratic Sieve?

I can't seem to find the implementation referred to (as being included with the paper) in Eric Landquist's paper "An Implementation of Zhang's Special Quadratic Sieve and Possible Extension."

Thanks in advance,

Mick.
mickfrancis is offline   Reply With Quote
Old 2016-11-09, 12:15   #2
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

1101110100012 Posts
Default

I don't think anyone has practical experience with the algorithm. If I had the time to play with it, I wouldn't commit to development until the algorithm could be modified to handle leading polynomial coefficients that aren't 1. That would give it a fighting chance at being efficient, plus would allow NFS polynomial selection techniques to be used.
jasonp is offline   Reply With Quote
Old 2016-11-09, 12:19   #3
mickfrancis
 
Apr 2014
Marlow, UK

23·7 Posts
Default

Quote:
Originally Posted by jasonp View Post
I don't think anyone has practical experience with the algorithm. If I had the time to play with it, I wouldn't commit to development until the algorithm could be modified to handle leading polynomial coefficients that aren't 1. That would give it a fighting chance at being efficient, plus would allow NFS polynomial selection techniques to be used.
Interesting - thanks Jason.
mickfrancis is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Special-q method for Quadratic Sieve mickfrancis Factoring 3 2016-05-03 08:50
Quadratic Sieve by Hand Sam Kennedy Factoring 20 2013-01-09 16:50
Finding B in Quadratic Sieve paul0 Factoring 3 2011-09-22 17:12
Possible improvement of quadratic sieve Random Poster Factoring 4 2010-02-12 03:09
Factoring in the Quadratic Sieve ThiloHarich Factoring 47 2007-01-08 14:12

All times are UTC. The time now is 13:12.

Tue Apr 20 13:12:04 UTC 2021 up 12 days, 7:52, 0 users, load averages: 2.94, 3.20, 2.87

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.