xboxscene.org forums

Author Topic: Maybe ...just Maybe  (Read 92 times)

H2290

  • Archived User
  • Newbie
  • *
  • Posts: 12
Maybe ...just Maybe
« on: December 21, 2005, 11:57:00 AM »
How many you got?  Maybe if we each had a couple thousand working on it we could do it in the next millenium.   jester.gif

But that would be a nice slap in the face.
Logged

onis_uk

  • Archived User
  • Newbie
  • *
  • Posts: 16
Maybe ...just Maybe
« Reply #1 on: December 21, 2005, 03:10:00 PM »
yes true but there is always that outside chance that it could crack it in just a few hours  tongue.gif
Logged

kowrip

  • Archived User
  • Full Member
  • *
  • Posts: 110
Maybe ...just Maybe
« Reply #2 on: December 21, 2005, 03:58:00 PM »
QUOTE(onis_uk @ Dec 21 2005, 11:17 PM) View Post

yes true but there is always that outside chance that it could crack it in just a few hours  tongue.gif


People don't realize just HOW big that number is that you have to factor.  Everytime you add another digit to the number, you multiply the total number of possibilities by 10.  Now, think about 2 factors with around 300 digits each.  That's 10^300 possibilities.  I think trying brute force with this size number would be pointless unless you have a quantum computer.  In order for an algorithm to find them in a reasonable amount of time, it would have to run in log(N), where N is the total number of possible factors.  Unfotunately, there doesn't seem to be anything that converges like that.  Anything linear (eg, brute force) just won't happen.
Logged