Go Back > Factoring Projects > Factoring

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

2×2,203 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
Tribal Bullet
jasonp's Avatar
Oct 2004

33·131 Posts

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

26·131 Posts

Originally Posted by jasonp View Post
wouldn't also help ?
science_man_88 is offline   Reply With Quote
Old 2011-12-28, 14:31   #4
bsquared's Avatar
Feb 2007

2·32·191 Posts

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

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 00:16.

Wed May 12 00:16:55 UTC 2021 up 33 days, 18:57, 0 users, load averages: 4.12, 4.03, 3.87

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