Tag Archives: problem

IPv6 表示法的包袱

IPv6 address 表示法的確有不少問題,說「包袱」是因為應該是很難改了。 在「The IPv6 Numeric IP Format is a Serious Usability Problem」這篇文章裡作者討論 IPv6 address 表示法的問題,像是因為用 colon 切割造會跟 url 裡的 port 混淆,於是引入了 bracket 的 workaround: An IPv4 URL of the form http://127.0.0.1:1234/ indicates that HTTP should be used to access … Continue reading

Posted in Computer, Murmuring, Network | Tagged , , , , , , | 2 Comments

Small Characteristic DLP (Discrete Log Problem) 被解決

最近幾天在密碼學領域還蠻紅的話題 (雖然預印本在去年就發了),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

八皇后問題的速度極限...

在「Overkilling the 8-queens Problem」這邊有吃飽太閒^H^H^H^H強者用 x86-64 組語解八皇后問題,而目前的極限速度是 11.2µs... 整篇在介紹用到的 x86-64 組語 XDDD

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