| 轻量级分组密码MIBS-80算法的Biclique分析 |
| |
| 引用本文： | 罗芳,欧庆于,周学广,陈云,李石磊.轻量级分组密码MIBS-80算法的Biclique分析[J].软件学报,2015,26(S1):8-16. |
| |
| 作者姓名： | 罗芳 欧庆于 周学广 陈云 李石磊 |
| |
| 作者单位： | 海军工程大学信息安全系, 湖北 武汉 430033,海军工程大学信息安全系, 湖北 武汉 430033,海军工程大学信息安全系, 湖北 武汉 430033,海军工程大学信息安全系, 湖北 武汉 430033,海军工程大学信息安全系, 湖北 武汉 430033 |
| |
| 基金项目： | 国家自然科学基金(11202239,61202338);中国博士后基金(2014M562555);国家社会科学基金(14GJ003-152);海军工程大学自然科学基金(HGDQNEQJJ15016) |
| |
| 摘 要： | 提出了针对轻量级分组密码算法 MIBS-80 的 Biclique 分析.利用两条独立的相关密钥差分路径,构造了4轮维度为4 的 Biclique 结构,在此基础上对密钥空间进行了划分,结合预计算技术,对每一个密钥子空间进行筛选以降低中间相遇攻击所需的计算复杂度,实施了对12 轮 MIBS-80 的密钥恢复攻击.攻击的数据复杂度为252个选择明文,计算复杂度约为277.13次12 轮 MIBS-80 加密,存储复杂度约为28.17,成功实施攻击的概率为1.与已有攻击方法相比,在存储复杂度及成功率方面具有优势.
|
| 关 键 词： | 轻量级分组密码 MIBS-80 算法 Biclique 分析 复杂度 |
| 收稿时间： | 2015/4/15 0:00:00 |
| 修稿时间： | 2015/7/20 0:00:00 |
A Biclique Cryptanalysis on Lightweight Block Cipher MIBS-80 |
| |
| LUO Fang,OU Qing-Yu,ZHOU Xue-Guang,CHEN Yun and LI Shi-Lei.A Biclique Cryptanalysis on Lightweight Block Cipher MIBS-80[J].Journal of Software,2015,26(S1):8-16. |
| |
| Authors: | LUO Fang OU Qing-Yu ZHOU Xue-Guang CHEN Yun and LI Shi-Lei |
| |
| Affiliation: | Department of Information Security, Naval University of Engineering, Wuhan 430033, China,Department of Information Security, Naval University of Engineering, Wuhan 430033, China,Department of Information Security, Naval University of Engineering, Wuhan 430033, China,Department of Information Security, Naval University of Engineering, Wuhan 430033, China and 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. |
| |
| Keywords: | lightweight block cipher MIBS-80 Biclique cryptanalysis complexity |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
