in reply to Finding Primes

Others have pointed out how long the computation could potentially take. I think that your math professor is reasonably confident that the problem will not be solved by brute force, in your lifetime.

However, discovery of a new method of factorizing products of large primes could make you a rich man indeed. This is the mathematics that is underlying the RSA algorithm - a general prime factorization algorithm that delivered results quickly, would render RSA crackable. Besides the money you could get from licensing the software, think how much the NSA would pay you to shut up ;).

Replies are listed 'Best First'.
Re: Re: Finding Primes
by halley (Prior) on Aug 14, 2003 at 14:08 UTC
    think how much the NSA would pay you to shut up ;)

    An automobile wreck with a drunk driver doesn't cost much. A gangland turf battle at an area McDonald's costs a little more. National Security has nothing to do with individual security.

    --
    [ e d @ h a l l e y . c c ]

      National Security is globally scoped since your is only lexical. :)