Collision-Resistance
在 SHA1 中查找衝突
我試圖在 SHA1 中為 50 個最低有效位找到兩個衝突。我想知道是否有一種方法可以有效地做到這一點,而不必強制所有可能的雜湊輸出?
似乎嘗試查找兩個相同的雜湊輸出比嘗試查找雜湊並匹配我已經擁有的雜湊輸出的消息更容易。(即試圖打破原像阻力而不是第二原像阻力)但這似乎仍然需要我需要蠻力所有的可能性
在 50 位中查找衝突的最簡單方法是散列不同的值(隨機、遞增,但是很方便),然後根據您感興趣的 50 位將結果放入雜湊表中。當您將值插入雜湊表,那裡已經有一個條目,你發現了一個衝突。
使用 50 位,您預計必須散列 $ 2^{25} $ 價值,或約3000萬左右;如果你運氣不好,你可能會在撞車前跑到 50 或 1 億。許多條目很容易放入記憶體中,因此效果很好。