计算机研究与发展

作者：毛永霞,吴文玲,张丽,

关键词：积分攻击, MIBS, 密钥搭桥技术, 部分和技术, 密钥恢复,

MIBS算法是由Izadi等人在CANS2009上提出的一个轻量级分组密码算法，整体采用Feistel结构，轮函数使用SP结构，分组长度为64b，包含MIBS-64和MIBS-80这2个版本，适用于资源受限的环境，例如RFID（radiofrequencyidentification）标签.研究MIBS算法针对积分攻击的安全性.首先，针对该算法的密钥编排算法，利用密钥搭桥技术，分别得到了MIBS-64和MIBS-80的轮密钥的相关性质.其次，利用基于MILP（mixedintegerlinearprogramming）的比特可分性的自动化建模搜索方法，构造了MIBS的8轮和9轮积分区分器.然后，基于8轮积分区分器，给出了12轮MIBS-64的密钥恢复攻击，数据复杂度为\text2^\text60，时间复杂度为\text2^\text63\text.42；最后，基于9轮积分区分器，给出了14轮MIBS-64的密钥恢复攻击，数据复杂度为\text2^\text63，时间复杂度为\text2^\text66.这是目前对MIBS-64和MIBS-80轮数最长的积分攻击.

来源：2023年第12期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2023年第12期