mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Special-q method for Quadratic Sieve (https://www.mersenneforum.org/showthread.php?t=21263)

mickfrancis 2016-05-02 17:54

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.

henryzz 2016-05-02 18:53

This reminds me of [url]http://mersenneforum.org/showthread.php?t=14080[/url]
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=jasonp;432986]I think the only paper available is Davis and Holdridge, "Factorization Using the Quadratic Sieve Algorithm" from 1983.[/QUOTE]

Thanks Jason.


All times are UTC. The time now is 23:57.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.