SHA 256 算法的安全性分析

现有算法MD5、SHA-1 等的相继破译,严重威胁到SHA-256、SAH-384 等算法的安全性。本文介绍了SHA-256 的算法逻辑及压缩函数的构造,探讨了生日攻击碰撞阈值和攻击步骤,分析了SHA-256 在生日攻击下的安全性。通过对Chabaud-Joux 攻击SHA-256 的分析,找到了一个部分碰撞,其复杂度为 ,却无法找到SHA-256 的一个整体碰撞。所以,在抵抗生日攻击和抵御现有差分攻击方面,SHA-256 比MD5 和SHA-1 等具有更高的安全性。