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

デジタル大辞泉 「離散対数問題」の意味・読み・例文・類語

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

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

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

ASCII.jpデジタル用語辞典 「離散対数問題」の解説

離散対数問題

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

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

今日のキーワード

青天の霹靂

《陸游「九月四日鶏未鳴起作」から。晴れ渡った空に突然起こる雷の意》急に起きる変動・大事件。また、突然うけた衝撃。[補説]「晴天の霹靂」と書くのは誤り。[類語]突発的・発作的・反射的・突然・ひょっこり・...

青天の霹靂の用語解説を読む

コトバンク for iPhone

コトバンク for Android