• 意味
  • 例文
  • 慣用句
  • 画像

素数pと定数aが与えられ、整数yを素数pでaxを除したときの剰余とするとき、yについて整数解xを求める問題

[補説]xからyを計算することは容易だが、pが大きな数である場合、yからxを計算することは非常困難であり、総当たりで計算しても膨大時間がかかってしまう。解を得ることが困難な数学的性質から、エルガマル暗号楕円曲線暗号などの基本原理として、公開鍵暗号に安全性を保証している。
goo辞書は無料で使える辞書・辞典の検索サービスです。1999年にポータルサイト初の辞書サービスとして提供を開始しました。出版社による信頼性の高い語学辞典(国語辞書、英和辞書、和英辞書、類語辞書、四字熟語、漢字など)と多種多様な専門用語集を配信しています。すべての辞書をまとめて検索する「横断検索」と特定の辞書を検索する「個別検索」が可能です。国語辞書ではニュース記事や青空文庫での言葉の使用例が確認でき、使い方が分からない時に便利です。

gooIDでログインするとブックマーク機能がご利用いただけます。保存しておきたい言葉を200件まで登録できます。