离散对数

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

${\displaystyle Ind_{l}x\equiv k{\pmod {m}}}$，此處的${\displaystyle Ind_{l}x}$為${\displaystyle x}$以整數${\displaystyle l}$為底，模${\displaystyle m}$時的離散對數值

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

• ${\displaystyle Ind_{l}xy\equiv Ind_{l}x+Ind_{l}y{\pmod {\phi (m)}}}$
• ${\displaystyle Ind_{l}x^{y}\equiv yInd_{l}x{\pmod {\phi (m)}}}$

• 原根
• 對數