Security of RSA
Rests on difficulty of factoring large numbers.
If factoring large integers is easy, breaking RSA is easy
Converse unproven: it is conjectured that if factoring large numbers is hard, breaking RSA is hard.
Sure as hell better make sure n is a very very big number.