离散对数

维基百科,自由的百科全书
跳转至: 导航搜索

離散對數英语:Discrete logarithm)是在整數中,一種基於同餘運算和原根的一種對數運算。

定義[编辑]

當模有原根時,設為模的一個原根,則當時:

,此處的以整數為底,模時的離散對數值

性質[编辑]

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

參見[编辑]