轻量级分组密码MIBS-80算法的Biclique分析

来源：软件学报杂志2015年第S1期北京时间：

作者：罗芳,欧庆于,周学广,陈云,李石磊

单位：罗芳，海军工程大学信息安全系, 湖北 武汉 43003311,欧庆于，海军工程大学信息安全系, 湖北 武汉 43003302,周学广，海军工程大学信息安全系, 湖北 武汉 43003303,陈云，海军工程大学信息安全系, 湖北 武汉 43003304,李石磊，海军工程大学信息安全系, 湖北 武汉 43003305

摘要：提出了针对轻量级分组密码算法 MIBS-80 的 Biclique 分析.利用两条独立的相关密钥差分路径,构造了4轮维度为4 的 Biclique 结构,在此基础上对密钥空间进行了划分,结合预计算技术,对每一个密钥子空间进行筛选以降低中间相遇攻击所需的计算复杂度,实施了对12 轮 MIBS-80 的密钥恢复攻击.攻击的数据复杂度为252个选择明文,计算复杂度约为277.13次12 轮 MIBS-80 加密,存储复杂度约为28.17,成功实施攻击的概率为1.与已有攻击方法相比,在存储复杂度及成功率方面具有优势.

关键词：轻量级分组密码;MIBS-80 算法;Biclique 分析;复杂度

基金资助：国家自然科学基金(11202239,61202338);中国博士后基金(2014M562555);国家社会科学基金(14GJ003-152);海军工程大学自然科学基金(HGDQNEQJJ15016)