離散対数問題

  • りさんたいすうもんだい

ASCII.jpデジタル用語辞典の解説

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

出典 ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について 情報

デジタル大辞泉の解説

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

出典 小学館デジタル大辞泉について 情報 | 凡例

今日のキーワード

ビットコイン

インターネット上で使用できる仮想通貨の一つ。日本円のような法定通貨とは異なり、通貨としての機能を持つ電子データであり、1ビットコインは、1BTCという単位で表記される。仮想通貨と似たものに、オンライン...

続きを読む

コトバンク for iPhone

コトバンク for Android