離散對數問題(Discrete logarithm Problem, DLP)

離散對數問題，英文是Discrete logarithm Problem，有時候簡寫爲Discrete log，該問題是十幾個開放數學問題(Open Problems in Mathematics, [0.a], [0.b])中的一個。爲什麼要從離散對數問題說起？因爲後面的內容中會反覆使用到，因此我們希望用獨立的一節分析來消除理解上的不確定性。 0x01 背景 對數logb(a)logb⁡(a)是

>>阅读原文<<