デジタル大辞泉 「離散対数問題」の意味・読み・例文・類語
りさんたいすう‐もんだい【離散対数問題】
[補説]xからyを計算することは容易だが、pが大きな数である場合、yからxを計算することは非常に困難であり、総当たりで計算しても膨大な時間がかかってしまう。解を得ることが困難な数学的性質から、エルガマル暗号や楕円曲線暗号などの基本原理として、公開鍵暗号に安全性を保証している。
Sponserd by 
[補説]xからyを計算することは容易だが、pが大きな数である場合、yからxを計算することは非常に困難であり、総当たりで計算しても膨大な時間がかかってしまう。解を得ることが困難な数学的性質から、エルガマル暗号や楕円曲線暗号などの基本原理として、公開鍵暗号に安全性を保証している。
〘 名詞 〙 春の季節がもうすぐそこまで来ていること。《 季語・冬 》 〔俳諧・俳諧四季部類（1780）〕[初出の実例]「盆栽の橙黄なり春隣〈守水老〉」(出典：春夏秋冬‐冬（1903）〈河東碧梧桐・高...