Tag Archives: sub

Small Characteristic DLP (Discrete Log Problem) 被解決

Posted on May 21, 2014 by Gea-Suan Lin

最近幾天在密碼學領域還蠻紅的話題 (雖然預印本在去年就發了)，EUROCRYPT 2014 上發表對 DLP (Discrete Log Problem) 的重大進展。 論文在 arXiv 上可以取得：「A quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic」。 針對使用小特徵值的有限域 (finite field) 的 DLP 問題 (也就是 Zqk 上) 直接從 sub-exponential 降到 nO(logn) (quasi-polynomial)。最常見到的應該是 Z2n。 雖然現有被廣泛使用的密碼系統在使用 DLP … Continue reading →

Posted in Computer, Murmuring, Security | Tagged , , , , , , , , , , , , , | Leave a comment