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

？基于中间相遇攻击技术，提出了一种针对密码杂凑函数sm算法的原根攻击和伪碰撞攻击方法，给出了从第1步开始的带消息填充的29步sm3算法的原根攻击和伪碰撞攻击。结果表明：对于29步sm3算法的原根攻击的时间复杂度为2254；对于29步sm3伪碰撞攻击的时间复杂度为2125。说明从第1步开始的带消息填充的29步sm3算法不能抵抗原根攻击和伪碰撞攻击。