MIBS-64算法Rectangle与Boomerang攻击的改进
MIBS 算法是 Izadi 等人于 2009 年提出的一种轻量级分组密码,包含 MIBS-64 和 MIBS-80两个版本.2019 年,Chen 等人对 MIBS-64 开展了基于 13 轮 Rectangle 区分器的 15 轮密钥恢复攻击,时间、数据和存储复杂度为(T,D,M)=(259,245,245).本文进一步研究 MIBS-64 算法抵抗 Rectangle与 Boomerang 攻击的能力.利用差分在轮函数线性层确定性传播的特点,改进了 Chen 等人的 15 轮Rectangle 密钥恢复攻击,将时间复杂度从 259 降低至 247.引入 Song 等人提出的针对 Boomerang攻击的新型密钥恢复算法,对 MIBS-64 开展了 15、16 轮的 Boomerang 密钥恢复攻击,所需的复杂度(T,D,M)为(238,237,236)和(260,260,230).给出了MIBS-64 在Boomerang和Rectangle攻击下最新的安全性分析结果,首次成功开展 16 轮的密钥恢复攻击.
MIBS、Boomerang攻击、Rectangle攻击、密钥恢复算法
10
TP309.7(计算技术、计算机技术)
国家自然科学基金;国家自然科学基金;国家自然科学基金
2023-07-13(万方平台首次上网日期,不代表论文的发表时间)
共16页
634-649