Collision-Resistance
SHA-1 碰撞檢測器怎麼這麼快？
google 碰撞網站shattered.it指的是碰撞檢測器：https ://github.com/cr-marcstevens/sha1collisiondetection 。
它聲稱誤報率為 $ 2^{-90} $ 並且花費的時間少於正常 SHA-1 的兩倍。但是反密碼分析論文提到誤報率是 $ C \cdot 2^{-160} $ 它需要 $ C+1 $ 比正常 SHA-1 長倍 - 他們建議使用 $ C=14 $ .
我錯過了什麼？探測器使用多少個三元組？是否有另一篇論文解釋了一種更先進的技術來解釋性能？
您提到的碰撞檢測器使用的一個技巧是檢查“不可避免的條件”，在本文中描述：http: //oai.cwi.nl/oai/asset/23932/23932A.pdf
本質上，不可避免的條件是一種更快的檢查，但可能會出現誤報。如果給定塊滿足這些條件，則檢測器將執行完整檢查。根據上述論文，這樣做的總成本僅為正常 SHA-1 執行時間的 1.96 倍。