[rubyn00bie]

Pardon my extreme ignorance of the subject, but could you elaborate on why your statement is mutually exclusive of the OP? Not at all combative, just a sincerely interested layman :)

[monocasa]

It doesn't matter to the algorithm that we know if it's a product of two primes. Anyone attacking an RSA private key knows that it is.

The only unknown is which two primes.

[netsec_burn]

Which are easier to generate with a prime formula..

[Timmah]

Define "easier" in this context. If you have an algorithm whose complexity increases exponentially with the key length, saying you made a 10% gain doesn't mean squat.

[nl]

And it's wrong already. We already know all primes uses in encryption (just download a prime-number list).

[nl]

This is wrong. We have lists of all primes used in crypto already. Just knowing them all doesn’t make attacks quicker.