Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror
×
User Journal

Journal JDWTopGuy's Journal: More ramblings

Hello world!

I have a strange desire to factor a large number and win money from RSA Labs. Here's a little theory I have, and if anybody has any comments, I'd be glad to hear them.

If I have a huge number that is the product of two "large primes", and I just want to find those two primes, I should be able to:

1. Search only a fraction of the numbers, because the factors are supposedly large primes. Obviously therefore we can safely (?) skip large sections of numbers.
2. Skip all even numbers.

Am I missing something, or does the likely space = n/8 where n is the number to factor?

Of course the optimum search window would actually be a little further away from the 1/2 line because obviously it's quite unlikely that 2 is a factor.

Anyway... I'm at level 16 (or is it 17?) of Descent. I'm an addict.

Speaking of addicts (j/k), Rush Limbaugh returns on monday, and that will probably be the most listened-to broadcast in the history of the program. I'll definitely be listening. :-) In fact, I should record the show... ehh.

This discussion has been archived. No new comments can be posted.

More ramblings

Comments Filter:

God help those who do not help themselves. -- Wilson Mizner

Working...