>かに
だが、情報はわからないのだ。鍵のみを知るのでmod計算が多項式時間で出来る為には情報に適当な条件が必要。