带消息填充的29步SM3算法原根和伪碰撞攻击  

Preimage and pseudo-collision attacks on 29-step SM3 hash function with padding

作　　者：王高丽[1,2] 申延召 

机构地区：[1]东华大学计算机科学与技术学院,上海201620 [2]中国科学院信息工程研究所信息安全国家重点实验室,北京100093

出　　处：《通信学报》2014年第2期40-45,共6页Journal on Communications

基　　金：国家自然科学基金资助项目(61103238;61373142);中央高校基本科研业务费专项基金资助项目;中国科学院信息工程研究所信息安全国家重点实验室开放课题基金资助项目~~

摘　　要：基于中间相遇攻击技术,提出了一种针对密码杂凑函数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.

关 键 词：杂凑函数 原根攻击 碰撞攻击 中间相遇攻击 SM3 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]