mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2016-05-02, 17:54   #1
mickfrancis
 
Apr 2014
Marlow, UK

3816 Posts
Default 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.
mickfrancis is offline   Reply With Quote
Old 2016-05-02, 18:53   #2
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

34×71 Posts
Default

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
henryzz is offline   Reply With Quote
Old 2016-05-03, 02:36   #3
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

348910 Posts
Default

I think the only paper available is Davis and Holdridge, "Factorization Using the Quadratic Sieve Algorithm" from 1983.
jasonp is offline   Reply With Quote
Old 2016-05-03, 08:50   #4
mickfrancis
 
Apr 2014
Marlow, UK

1110002 Posts
Default

Quote:
Originally Posted by jasonp View Post
I think the only paper available is Davis and Holdridge, "Factorization Using the Quadratic Sieve Algorithm" from 1983.
Thanks Jason.
mickfrancis is offline   Reply With Quote
Reply

Thread Tools


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

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

Sun Nov 29 02:23:49 UTC 2020 up 79 days, 23:34, 3 users, load averages: 0.68, 1.06, 1.17

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.