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

发布时间：2018-04-18 02:29

本文选题：杂凑函数 + 原根攻击　；参考：《通信学报》2014年02期

【摘要】：基于中间相遇攻击技术,提出了一种针对密码杂凑函数SM算法的原根攻击和伪碰撞攻击方法,给出了从第1步开始的带消息填充的29步SM3算法的原根攻击和伪碰撞攻击。结果表明:对于29步SM3算法的原根攻击的时间复杂度为2254;对于29步SM3伪碰撞攻击的时间复杂度为2125。说明从第1步开始的带消息填充的29步SM3算法不能抵抗原根攻击和伪碰撞攻击。
[Abstract]:Based on the intermediate encounter attack technique, this paper presents a method of primitive root attack and pseudo collision attack against cryptographic hash function SM algorithm. The original root attack and pseudo collision attack of 29 step SM3 algorithm with message filling from step 1 are given.The results show that the time complexity of the original root attack for the 29 step SM3 algorithm is 2254, and the time complexity for the 29 step SM3 pseudo collision attack is 2125.It shows that the 29 step SM3 algorithm with message filling from step 1 can not resist the primitive root attack and pseudo collision attack.
【作者单位】：东华大学计算机科学与技术学院;中国科学院信息工程研究所信息安全国家重点实验室;
【基金】：国家自然科学基金资助项目(61103238,61373142) 中央高校基本科研业务费专项基金资助项目中国科学院信息工程研究所信息安全国家重点实验室开放课题基金资助项目~~
【分类号】：TN918.1

【相似文献】