3 ms·
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 whi
by monocasa 8y 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.
- netsec_burn 8y agoWhich are easier to generate with a prime formula..
- Timmah 8y agoDefine "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 8y agoAnd it's wrong already. We already know all primes uses in encryption (just download a prime-number list).
- nl 8y agoThis is wrong. We have lists of all primes used in crypto already. Just knowing them all doesn’t make attacks quicker.