mersenneforum.org - View Single Post - 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.

2016-05-02, 17:54	#1
mickfrancis Apr 2014 Marlow, UK 2³·7 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.