SHA-256压缩函数的结构安全性

作者：李超; 魏悦川; 孙兵

来源：应用科学学报, 2008, (01): 1-5.

• Hash函数
• 碰撞攻击
• SHA-256
• SHA-256变种
• 压缩函数
• 部分碰撞 Hash function
• collision attack
• SHA-256 variant
• compress function
• local collision

给出了SHA-256压缩函数的3个变种形式,分别分析了它们抵抗Chabaud-Joux攻击的能力,并与对SHA-256的攻击结果进行比较,其中SHA-2A部分碰撞的复杂度与SHA-256近似,SHA-2B不能以较小复杂度找到碰撞,但是结构上存在其他弱点.SHA-2C的安全强度远远低于SHA-256.作为实例,给出了安全性较为脆弱的SHA-256变种的部分碰撞.结果表明:SHA-256压缩函数的结构选择较大程度地影响其安全性.

• 单位
  移动通信国家重点实验室; 国防科技大学; 东南大学