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