Special-q method for Quadratic Sieve

mickfrancis · 2016-05-02, 17:54

Does anyone have a reference to / copy of a good description of the special q method as used with the Quadratic Sieve? All I can find is a brief reference in a paper entitled "On the Amount of Sieving in Factorization Methods" - other references relate to its use in the NFS. I know that MPQS/SIQS made special q redundant, but I would like to get to grips with it anyway.

henryzz · 2016-05-02, 18:53

This reminds me of http://mersenneforum.org/showthread.php?t=14080
It is a shame that this wasn't pursued fully. I wonder whether the stuff in this thread would just be useful for large numbers or it would be useful for factoring large primes as part of NFS.

jasonp · 2016-05-03, 02:36

I think the only paper available is Davis and Holdridge, "Factorization Using the Quadratic Sieve Algorithm" from 1983.

mickfrancis · 2016-05-03, 08:50

Quote:

Originally Posted by jasonp

I think the only paper available is Davis and Holdridge, "Factorization Using the Quadratic Sieve Algorithm" from 1983.

Thanks Jason.

2016-05-02, 17:54	#1
mickfrancis Apr 2014 Marlow, UK 70₈ Posts	Special-q method for Quadratic Sieve Does anyone have a reference to / copy of a good description of the special q method as used with the Quadratic Sieve? All I can find is a brief reference in a paper entitled "On the Amount of Sieving in Factorization Methods" - other references relate to its use in the NFS. I know that MPQS/SIQS made special q redundant, but I would like to get to grips with it anyway.

2016-05-02, 18:53	#2
henryzz Just call me Henry "David" Sep 2007 Cambridge (GMT/BST) 5·19·61 Posts	This reminds me of http://mersenneforum.org/showthread.php?t=14080 It is a shame that this wasn't pursued fully. I wonder whether the stuff in this thread would just be useful for large numbers or it would be useful for factoring large primes as part of NFS. Last fiddled with by henryzz on 2016-05-02 at 19:05

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Zhang's Special Quadratic Sieve	mickfrancis	Factoring	2	2016-11-09 12:19
Java Quadratic Sieve	Ilya Gazman	Factoring	3	2016-02-22 11:32
Quadratic Sieve by Hand	Sam Kennedy	Factoring	20	2013-01-09 16:50
Quadratic sieve method implementation..	abhiiitkgp	Homework Help	4	2011-10-31 13:22
Finding B in Quadratic Sieve	paul0	Factoring	3	2011-09-22 17:12

2016-05-03, 02:36	#3
jasonp Tribal Bullet Oct 2004 2·3·19·31 Posts	I think the only paper available is Davis and Holdridge, "Factorization Using the Quadratic Sieve Algorithm" from 1983.