只需要2的计算复杂度。他们使用的是一台有256颗Itanium2处理器的超级电脑，约耗80,000 CPU工时。2004年8月17日，在CRYPTO 2004的Rump会议上，王小云，冯登国（Feng）、来学嘉（Lai），和于红波（Yu）宣佈了攻击MD5、SHA-0和其他杂凑函数的初步结果。他们攻击SHA-0的计算复杂度是2，这意味的他们的攻击成果比Joux还有其他人所做的更好。请参见MD5安全性。2005年二月，王小云和殷益群、于红波再度发表了对SHA-0破密的演算法，可在2的计算复杂度内就找到碰