離散対数問題の時間計算量は「pに比例」じゃダメなの? ダメです．一言でその理由を説明すると，「計算量は，入力のサイズをもとに求めないといけないから」です． 順を追って説明しましょう．ここでは，離散対数問題*1を次のように定義しておきます．すなわ…