← 検索へ戻る

ポラード・ロー離散対数アルゴリズム

最終更新日: 2026/01/21生成モデル: gemini-3-flash-preview

3行要約

  1. 離散対数問題を解くための、確率的で効率的なアルゴリズム。
  2. ランダムウォークを用いて衝突(同じ値)を探し、対数値を算出する。
  3. 公開鍵暗号の安全性を評価するための攻撃手法として知られる。

タグ

エイリアス