MIBS密码的相关密钥不变偏差线性分析*??

• 作者: 刘凤梅 刘庆聪 赵亚群 马猛
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 分组密码 线性分析 MIBS算法 相关密钥
• 年，卷（期）: 2016,（4）
• 页码范围: 352-360
• 页数: 9页
• 分类号: TP309.7??
• 字数: 5524字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000134

摘要

MIBS算法是由Izadi等在CANS2009上提出的一种轻量级分组密码算法，它的资源占用量较少，可以很好地应用于无线传感技术等设备资源和计算能力有限的环境中.目前对于 MIBS 已有许多分析结果，其中包括积分分析、差分分析、不可能差分分析、中间相遇分析等，但这些都是选择明文攻击.本文研究了轻量级分组密码算法 MIBS-80抵抗相关密钥不变偏差线性分析的能力，属于已知明文攻击.利用MIBS-80密钥扩展算法的性质以及主密钥和轮密钥的关系，给出了一个密钥差分特征.结合掩码和密钥差分的特点，构造了一个9轮相关密钥不变偏差线性分析区分器，然后利用合适的线性逼近和部分和技术，对13轮的MIBS-80进行了攻击，并给出了攻击算法，能够恢复部分轮子密钥信息.攻击结果显示：攻击的数据复杂度和时间复杂度分别为262.29和259.62.分析结果表明，该结果要优于已有的线性分析结果，并且此攻击方法是已知明文攻击，便于操作，易于实施.本文是第一个关于 MIBS 密码相关密钥不变偏差线性分析的结果，并且要优于目前已有的线性分析结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵亚群	信息工程大学数学工程与先进计算国家重点实验室	22	32	3.0	4.0
2	刘凤梅		9	56	2.0	7.0
3	马猛	信息工程大学数学工程与先进计算国家重点实验室	4	1	1.0	1.0
4	刘庆聪	信息工程大学数学工程与先进计算国家重点实验室	3	1	1.0	1.0