计算机研究与发展2023,Vol.60Issue(12) :2697-2708.DOI:10.7544/issn1000-1239.202220472

MIBS分组密码的改进积分攻击

Improved Integral Attacks on MIBS Block Cipher

毛永霞 吴文玲 张丽
计算机研究与发展2023,Vol.60Issue(12) :2697-2708.DOI:10.7544/issn1000-1239.202220472

MIBS分组密码的改进积分攻击

Improved Integral Attacks on MIBS Block Cipher

毛永霞 1吴文玲 1张丽1
扫码查看

作者信息

  • 1. 中国科学院软件研究所 北京 100190;中国科学院大学 北京 100049
  • 折叠

摘要

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

关键词

积分攻击/MIBS/密钥搭桥技术/部分和技术/密钥恢复

Key words

integral attack/MIBS/key-bridging technique/partial sum technique/key recovery

引用本文复制引用

基金项目

国家自然科学基金(62072445)

出版年

2023
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
参考文献量4
段落导航相关论文