素因数分解問題

P , Q を素数とし、 N = P Q とするとき、 N から 素因数 P , Q を求める問題。

N が大きいと 最新のコンピュータでも 素因数 P , Q を求めることはできません。