"R. Steve Walz" wrote in message


Nothing CAN magically guess extraordinarily long primes. That will
never just magically become possible. This intrinsic truth resides
in the very mathematics itself, a fact outside of time and progress,
and not in any technology of any kind.

That's true now, but only to a point. That point is the advent of quantum
computing, which allows you to effectively solve for all the possible
factors in very little time (say 10^500 times faster than conventional
computing for this sort of problem). If QC happens, large prime number
encryption is crackable in a matter of seconds. And there is at least some
reason to beleive that QC is achievable within a couple of decades.

OTOH, the real danger in the near- to mid-term is not crypto-system attack,
but physical compromise of the crypto-system (the adversary getting hold of
the both the mechanism and the keys themselves). If they have the actual
keys, the eavesdroppers can decode RSA just as easily as the intended
recipients.

--
Tom Schoene Replace "invalid" with "net" to e-mail
"If brave men and women never died, there would be nothing
special about bravery." -- Andy Rooney (attributed)