RSAも格子問題そうだけど、時間が無制限なら解けるんだよな。
要は、現実的な時間内に解くのが難しいていうことだよな。