MIBS-80的13轮不可能差分分析

摘要：

该文首次对13轮MIBS-80算法进行了不可能差分分析。首先基于MIBS-80中S盒的不可能差分筛选明文对，其次通过第1轮轮密钥与第2轮轮密钥、第1轮轮密钥与第13轮轮密钥之间的制约关系进一步筛选明文对。该文的攻击排除掉的明文对数量是已有的不可能差分攻击排除掉的明文对数量的218.2倍，因而同时降低了攻击的存储复杂度和时间复杂度。此外，该文多次利用查表的方法求出攻击中涉及的密钥，进一步降低了攻击所需的时间复杂度和存储复杂度。最后，该文利用独立的80 bit轮密钥来恢复主密钥，确保得到正确密钥。该文的攻击需要260.1个选择明文，269.5次13轮加密，存储量为271.2个64 bit，该结果优于已有的不可能差分攻击。

关键词：轻量级分组密码、MIBS-80算法、不可能差分分析、密钥制约关系

所属期刊栏目：38

分类号：TN918.1

资助基金：国家自然科学基金61272488,61402523@@@@The National Natural Science Foundation of China 61272488,61402523

在线出版日期：2016-05-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：848-855