小隔間裡的人生

密碼學家又有事情可以做了 :p

剛出爐的新聞，中國山東大學的王小雲教授等人破解了 SHA-1 這個 hash function (正確的說法應該是 『發現一個有效的方法來找出 collision』)；這個王小雲教授也就是半年前破解 MD5 和 RIPEMD-128 的人。

以 hash function 目前的使用狀況來看，主要是用在密碼系統和 digest 上，密碼的部份可能比較麻煩，畢竟找到 collision 就算成功了，但是 digest 的話光只是找到 collision 還是沒用的，找到的那個 collision 還要 『有意義』 才行。