離散対数問題（読み）リサンタイスウモンダイ

デジタル大辞泉

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

素数pと定数aが与えられ、整数yを素数pでa^xを除したときの剰余とするとき、yについて整数解xを求める問題。
[補説]xからyを計算することは容易だが、pが大きな数である場合、yからxを計算することは非常に困難であり、総当たりで計算しても膨大な時間がかかってしまう。解を得ることが困難な数学的性質から、エルガマル暗号や楕円曲線暗号などの基本原理として、公開鍵暗号に安全性を保証している。

出典　小学館

ASCII.jpデジタル用語辞典

離散対数問題

公開鍵暗号方式の原理となる数学的性質のひとつ。素数pと定数gが与えられたとき、y=g^x mod pをxから計算することは容易だが、yからxを求めることは困難であること。

出典　ASCII.jpデジタル用語辞典