mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2011-12-28, 05:58   #1
blackbriar
 

3,329 Posts
Default Quad Sieve - Finding B-Smooth Bound

Hi. I'm attempting to implement the quadratic sieve, in part just to improve my own understanding of it. I don't have that strong of a mathematical background either. I understand the basic concept of what's going on, can do the linear algebra steps, but there's one part that many papers seem to either not explain at all or explain with great big fancy mathematical equations that leave me scratching my head. How do choose the value that defines a B-Smooth number? What is the upper bound there?

Thank you!
  Reply With Quote
Old 2011-12-28, 12:37   #2
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3·1,163 Posts
Default

This may help.
jasonp is offline   Reply With Quote
Old 2011-12-28, 13:11   #3
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

8,369 Posts
Default

Quote:
Originally Posted by jasonp View Post
wouldn't http://en.wikipedia.org/wiki/Smooth_number also help ?
science_man_88 is offline   Reply With Quote
Old 2011-12-28, 14:31   #4
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

13×257 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
That defines smoothness, sure, but it doesn't necessarily help in picking a smoothness bound for the quadratic sieve. The "right" value, as jason's link explains, is dependent on many things (the particular QS implementation, the machine it's running on, other QS parameters, ...) and is usually found through experimentation.
bsquared is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Finding a smooth integer in a given residue class Alexander Math 32 2012-05-09 13:09
Finding B in Quadratic Sieve paul0 Factoring 3 2011-09-22 17:12
Upper-bound on r_3 CRGreathouse Math 1 2010-04-20 11:33
Quad Quad-cores SlashDude Hardware 30 2009-01-30 22:22
Finding smooth numbers Citrix Math 9 2005-12-31 11:07

All times are UTC. The time now is 20:15.

Fri Nov 27 20:15:59 UTC 2020 up 78 days, 17:26, 3 users, load averages: 1.56, 1.86, 1.74

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.