 "See integer factorization for a discussion of this problem".Multiple polynomial quadratic sieve (MPQS) can be used to factor the public modulus "n".The time taken to factor 128-bit and 256-bit "n" on a desktop computer are respectively 2 seconds and 35 minutes.