SHA-1 collision 進一步發展

的 Blog 上提到了在王小雲女士成功在合理的時間找到 SHA-0 與 SHA-1 的 collision 後,Andrew Yao 與 Frances Yao 提出了更快的方法:New Cryptanalytic Results Against SHA-1

提到了 Shamir (我猜是 的那位 ) 在 指出這次的時間複雜度是 263,而 Shamir 希望王小雲與她的學生可以再找到更快的方法。

另外值得注意的是 指出了 264 是一個很重要的里程碑,因為以前曾經用「暴力」以及 264 Algorithm 硬幹其他的東西...

沒想到進展這麼快啊...

Leave a Reply

Your email address will not be published. Required fields are marked *