mersenneforum.org Quad Sieve - Finding B-Smooth Bound
 Register FAQ Search Today's Posts Mark Forums Read

 2011-12-28, 05:58 #1 blackbriar   56710 Posts 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!
 2011-12-28, 12:37 #2 jasonp Tribal Bullet     Oct 2004 33×131 Posts
2011-12-28, 13:11   #3
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts

Quote:
 Originally Posted by jasonp
wouldn't http://en.wikipedia.org/wiki/Smooth_number also help ?

2011-12-28, 14:31   #4
bsquared

"Ben"
Feb 2007

340410 Posts

Quote:
 Originally Posted by science_man_88 wouldn't http://en.wikipedia.org/wiki/Smooth_number also help ?
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.

 Similar Threads Thread Thread Starter Forum Replies Last Post Alexander Math 32 2012-05-09 13:09 paul0 Factoring 3 2011-09-22 17:12 CRGreathouse Math 1 2010-04-20 11:33 SlashDude Hardware 30 2009-01-30 22:22 Citrix Math 9 2005-12-31 11:07

All times are UTC. The time now is 17:14.

Sun Apr 18 17:14:57 UTC 2021 up 10 days, 11:55, 1 user, load averages: 1.62, 1.88, 1.83