离散对数 未解決的计算机科学問題是否存在离散对数问题的多项式时间经典算法 在整數中離散對數英語Discrete logarithm是一種基於同餘運算和原根的一種對數運算而在實數中對數的定義 log b  a displaystyle log ba 是指對於給定的 a displaystyle a 和 b displaystyle b 有一個數 x displaystyle x 使得 b x  a displaystyle bxa 相同地在任何群 G中可為所有整數 k displaystyle k 定義一個冪數為 b k displaystyle bk 而離散對數 log b  a displaystyle log ba 是指使得 b k  a displaystyle bka 的整數 k displaystyle k  離散對數在一些特殊情況下可以快速計算然而通常沒有具非常效率的方法來計算它們公鑰密碼學中幾個重要算法的基礎是假設尋找離散對數的問題解在仔細選擇過的群中並不存在有效率的求解算法