摘要
给出了SHA-256压缩函数的3个变种形式,分别分析了它们抵抗Chabaud-Joux攻击的能力,并与对SHA-256的攻击结果进行比较,其中SHA-2A部分碰撞的复杂度与SHA-256近似,SHA-2B不能以较小复杂度找到碰撞,但是结构上存在其他弱点.SHA-2C的安全强度远远低于SHA-256.作为实例,给出了安全性较为脆弱的SHA-256变种的部分碰撞.结果表明:SHA-256压缩函数的结构选择较大程度地影响其安全性.
The paper presents three kinds of variant forms of compress functions of SHA256, and analysis the security of three variants against the Chabaud-Joux attack compared with SHA-256. The complexity of finding a local collision in SHA-2A is similar to SHA-256, SHA-2B does not exist a low complexity collision, but exist other fault in it＇s structure, while SHA-2C is far insecure than SHA-256. Furthermore, a local collision in the vulnerable variant is presented. It follows that the selection of the compression function＇ s structure highly affects the complexity of the attack.
出处
《应用科学学报》
CAS
CSCD
北大核心
2008年第1期1-5,共5页
Journal of Applied Sciences
基金
国家自然科学基金(No.60573028)
东南大学移动通信国家重点实验室开放基金(No.A200503)资助项目
