| 对MIBS算法的碰撞攻击 |
| |
| 引用本文： | 段丹青,卫宏儒.对MIBS算法的碰撞攻击[J].计算机科学,2018,45(2):222-225, 230. |
| |
| 作者姓名： | 段丹青 卫宏儒 |
| |
| 作者单位： | 北京科技大学数理学院 北京100083,北京科技大学数理学院 北京100083 |
| |
| 基金项目： | 本文受2016年国家自然科学基金项目:认证加密算法的设计和分析,2017年国家自然科学基金项目:面向网络空间的大数据安全与隐私保护研究(U1603116)资助 |
| |
| 摘 要： | MIBS算法是Izadi等于2009年提出的一种轻量级分组密码算法。为进一步评估MIBS算法的安全性,针对MIBS算法抵抗碰撞攻击的能力进行了研究。根据算法的等价结构,构造了MIBS算法的一个6轮区分器,通过依次在此区分器后面增加2轮、在前面增加2轮的方法,对8/9/10轮的MIBS算法进行了碰撞攻击,并给出了相应的攻击过程及复杂度分析。结果表明,8/9/10轮的MIBS算法是不能抵抗碰撞攻击的。
|
| 关 键 词： | MIBS算法 碰撞攻击 密码分析 区分器 复杂度 |
| 收稿时间： | 2016/12/4 0:00:00 |
| 修稿时间： | 2017/3/12 0:00:00 |
Collision Attack on MIBS Algorithm |
| |
| DUAN Dan-qing and WEI Hong-ru.Collision Attack on MIBS Algorithm[J].Computer Science,2018,45(2):222-225, 230. |
| |
| Authors: | DUAN Dan-qing and WEI Hong-ru |
| |
| Affiliation: | School of Mathematics and Physics,University of Science and Technology Beijing,Beijing 100083,China and School of Mathematics and Physics,University of Science and Technology Beijing,Beijing 100083,China |
| |
| Abstract: | MIBS algorithm is a lightweight block cipher,which was proposed in 2009.In order to further evaluate its security,the ability of MIBS algorithm against the collision attack was studied.Based on the equivalent structure of MIBS,6-round distinguisher was constructed.By adding two rounds behind the distinguisher and two rounds in front of it in turn,the collision attack was applied to 8/9/10-round MIBS,and the attacking process and complexity analysis were given.The attacking results show that 8/9/10-round MIBS is not immune to collision attack. |
| |
| Keywords: | MIBS algorithm Collision attack Cryptanalysis Distinguisher Complexity |
|
|
点击此处可从《计算机科学》下载全文 |
|
