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

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

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

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

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

収穫年度を2年経過した米。《季 秋》[類語]米・玄米・白米・新米・古米・粳うるち・粳米・糯もち・糯米・黒米・胚芽米・精白米・内地米・外米・早場米・遅場米・新穀・米粒・飯粒・小米・屑米...

古古米の用語解説を読む