摘要
基于中间相遇攻击技术,提出了一种针对密码杂凑函数SM算法的原根攻击和伪碰撞攻击方法,给出了从第1步开始的带消息填充的29步SM3算法的原根攻击和伪碰撞攻击。结果表明:对于29步SM3算法的原根攻击的时间复杂度为2254;对于29步SM3伪碰撞攻击的时间复杂度为2125。说明从第1步开始的带消息填充的29步SM3算法不能抵抗原根攻击和伪碰撞攻击。
The security of SM3 hash function was revaluated by using the meet-in-the-middle attack. The preimage and pseudo-collision attack on 29-step SM3 hash function （from the 1-st step） with padding was presented. The time com- plexities are 2TM and 2125 respectively. Therefore, the 29-step SM3 hash function is not immune to preimage and pseudo-collision attack.
出处
《通信学报》
EI
CSCD
北大核心
2014年第2期40-45,共6页
Journal on Communications
基金
国家自然科学基金资助项目(61103238
61373142)
中央高校基本科研业务费专项基金资助项目
中国科学院信息工程研究所信息安全国家重点实验室开放课题基金资助项目~~
关键词
杂凑函数
原根攻击
碰撞攻击
中间相遇攻击
SM3
hash function
preimage attack
collision attack
meet-in-the-middle attack
SM3
