Question about Attacking RSA cryptosystems

[shooger]

In my discrete math class, my professor assigned this problem and I'll be damned if I can figure it out :roll:

Bob was so proud of his RSA cryptosystem: he published his public key (e,n) and ?(n) on the web, where n is a 4096 bit number. How can you attack this RSA cryptosystem based on this information.

ie. (Find the p and q of Bob's RSA.)

He also gave us a hint, saying that we need to solve a quadratic equation. :?: :?:

Any thoughts?

 

[DrMike]

Bob's mistake is publishing ?(n)

Check http://en.wikipedia.org/wiki/RSA and you'll find formulae for some of Bob's published info in terms of p and q. Then solve.