Zhang's Special Quadratic Sieve

mickfrancis · 2016-11-09, 10:41

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.

jasonp · 2016-11-09, 12:15

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.

mickfrancis · 2016-11-09, 12:19

Quote:

Originally Posted by jasonp

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.

2016-11-09, 10:41	#1
mickfrancis Apr 2014 Marlow, UK 111000₂ Posts	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.

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

2016-11-09, 12:15	#2
jasonp Tribal Bullet Oct 2004 DD9₁₆ Posts	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.