中文摘要：

基于中间相遇攻击技术，提出了一种针对密码杂凑函数SM算法的原根攻击和伪碰撞攻击方法，给出了从第1步开始的带消息填充的29步SM3算法的原根攻击和伪碰撞攻击。结果表明：对于29步SM3算法的原根攻击的时间复杂度为2^254；对于29步SM3伪碰撞攻击的时间复杂度为2^125。说明从第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.