仍然靠算力。第一个非蛮力破SHA-1的算法的复杂度是2^80, 王小云将其降至2^69, 目前最好算法是2^63. 破解

来源: 2022-05-17 19:54:15 [博客] [旧帖] [给我悄悄话] 本文已被阅读:

的成本在10万美金以下了。王的破解复杂度要花600万美金,但她暴露了SHA-1的弱点,当时是很轰动的。