離散対数問題に一致する言葉

国語辞書(1)

• りさんたいすう‐もんだい【離散対数問題】

  素数pと定数aが与えられ、整数yを素数pでa^xを除したときの剰余とするとき、yについて整数解xを求める問題。 [補説]xからyを計算することは容易だが、pが大きな数である場合、yからxを計算する...