| 摘要: |
| 提出了针对轻量级分组密码算法 MIBS-80 的 Biclique 分析.利用两条独立的相关密钥差分路径,构造了4轮维度为4 的 Biclique 结构,在此基础上对密钥空间进行了划分,结合预计算技术,对每一个密钥子空间进行筛选以降低中间相遇攻击所需的计算复杂度,实施了对12 轮 MIBS-80 的密钥恢复攻击.攻击的数据复杂度为252个选择明文,计算复杂度约为277.13次12 轮 MIBS-80 加密,存储复杂度约为28.17,成功实施攻击的概率为1.与已有攻击方法相比,在存储复杂度及成功率方面具有优势. |
| 关键词: 轻量级分组密码 MIBS-80 算法 Biclique 分析 复杂度 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金(11202239,61202338);中国博士后基金(2014M562555);国家社会科学基金(14GJ003-152);海军工程大学自然科学基金(HGDQNEQJJ15016) |
|
| A Biclique Cryptanalysis on Lightweight Block Cipher MIBS-80 |
|
LUO Fang, OU Qing-Yu, ZHOU Xue-Guang, CHEN Yun, LI Shi-Lei
|
|
Department of Information Security, Naval University of Engineering, Wuhan 430033, China
|
| Abstract: |
| A Biclique cryptanalysis on lightweight block cipher MIBS-80 is presented in this paper. Exploiting two independent related-key difference trails, 4-round Biclique of dimension 4 is constructed and the key space is partitioned. To reduce the computational complexity, the precomputation and meet-in-the-middle technique is applied to sieve out the correct key for 12-round MIBS-80. The data complexity of this cryptanalysis is 252 chosen plaintexts, the computational complexity is about 277.13 12-round MIBS-80 encryptions, the storage complexity is about 28.17, and the success probability is 1. Compared with the previous known cryptanalysis, the new method has advantages in the storage complexity and success probability. |
| Key words: lightweight block cipher MIBS-80 Biclique cryptanalysis complexity |
