Can you point at some papers or articles that talk about attacks specifically on RSA? I've done a search and have a few references, but I'd be interested to know if you have any particular examples in mind.
replyI know that factoring (which attacks RSA) is sub-exponential, and I know that implementations of RSA (bad choices of primes, timing attacks, etc) can have weaknesses ... I'm just interested as to whether you have something else in mind.
Thx.
I think you're looking for the large formula at the top here:
https://en.wikipedia.org/wiki/General_number_field_sieve
replyReference to a scientific paper is given: https://www.ams.org/notices/199612/pomerance.pdf