Hacker News new | ask | show | jobs
by monocasa 2847 days ago
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.

1 comments

Which are easier to generate with a prime formula..
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.
And it's wrong already. We already know all primes uses in encryption (just download a prime-number list).
This is wrong. We have lists of all primes used in crypto already. Just knowing them all doesn’t make attacks quicker.