However, try to factor a given large number is not an easy job, which can not be done in polynomial time. This is why RSA is effective.