离散对数

跳转到: 导航, 搜索

離散對數是在整數中，一種基於同餘運算和原根的一種對數運算。

[编辑] 定義

當模 $m$ 有原根時，設 $l$ 為模 $m$ 的一個原根，則當 $x \equiv l^k \pmod{m}$ 時：

$Ind_{l} x \equiv k \pmod{\phi (m)}$ ，此處的 $I n d l x$ 為 $x$ 以整數 $l$ 為底，模 $φ(m)$ 時的離散對數值

離散對數和一般的對數有著相類似的性質：

“离散对数”是一个關於數學、还没写完的小作品，希望您能继续编辑或者是修订这个条目。