RSA暗号などの基盤となる、大きな整数の計算において非常に困難な問題はどれか。

大きな桁数の合成数を素因数分解するのに膨大な時間がかかることを利用している。