離散對數

在整數中 ， 離散對數 （ Discrete logarithm ） 是一種基於同餘運算和原根的一種對數運算 。 而在實數中對數的定義 logb a 是指對於給定的 a 和 b ， 有一個數 x ， 使得 。 相同地在任何群 G中可爲所有整數 k定義一個冪數爲 bk ， 而離散對數 logb a是指使得 的整數 k 。 離散對數在一些特殊情況下可以快速計算 。 然而 ， 通常沒有具非常效率的方法來計算它們 。 公鑰密碼學中幾個重要算法的基礎 ， 是假設尋找離散對數的問題解 ， 在仔細選擇過的群中 ， 並不存在有效率的求解算法 。