logoalt Hacker News

ColinWrighttoday at 12:07 PM0 repliesview on HN

That's referring to attacking the factoring problem, which is one method of attacking RSA, and as I said is known to be faster than exponential, but it felt like the comment to which I was replying was talking about something other than just faster factoring.

I know there are other attacks on RSA, I was interested to know if the poster to whom I was replying knew of any others (other than factoring, which is kinda obvious). After all, I said:

> I know that factoring (which attacks RSA) is sub-exponential, ...