3 ms·
The other part of RSA is that mathematicians have been doing math on primes for millennia, prime factoring is likely as hard as we think it is, and RSA, despite
by dehrmann 6y ago
The other part of RSA is that mathematicians have been doing math on primes for millennia, prime factoring is likely as hard as we think it is, and RSA, despite being pretty old. hasn't had problems crop up. The only downsides are key length and quantum computing.
- SiNiquity 6y agoImplementations of RSA have suffered from all sorts of problems that have led to real world attacks irrespective of the hardness of factoring prime numbers. The intuition behind RSA being hard is alluring in its simplicity, but it's deceptive. https://blog.trailofbits.com/2019/07/08/fuck-rsa/ https://blog.trailofbits.com/2019/07/08/fuck-rsa/
- dehrmann 6y agoHow many of these types of issues are unique to RSA? Does it being old help in that more of them have been discovered, and there are known implementations that are usually good?
- bawolff 6y agoIts stil based on a problem highly related to prime numbers.