今北
産業
今北産業pedia
ありとあらゆる用語を、3行で。
検索
ランダム
お問い合わせ
◌
テーマ
← 検索へ戻る
ポラード・ロー離散対数アルゴリズム
最終更新日: 2026/01/21
生成モデル: gemini-3-flash-preview
誤りの報告
3行要約
離散対数問題を解くための、確率的で効率的なアルゴリズム。
ランダムウォークを用いて衝突(同じ値)を探し、対数値を算出する。
公開鍵暗号の安全性を評価するための攻撃手法として知られる。
タグ
計算機科学
暗号理論
数学
エイリアス
Pollard's rho algorithm