| 对MIBS算法的Integral攻击 |
| |
| 引用本文： | 王高丽,王少辉.对MIBS算法的Integral攻击[J].小型微型计算机系统,2012,33(4):773-777. |
| |
| 作者姓名： | 王高丽 王少辉 |
| |
| 作者单位： | 1. 东华大学计算机科学与技术学院,上海201620;中国科学院研究生院信息安全国家重点实验室,北京100049
2. 南京邮电大学,南京,210046 |
| |
| 基金项目： | 国家自然科学基金，上海市教育委员会和上海市教育发展基金会“晨光计划”项目资助，信息安全国家重点实验室(中国科学院软件研究所)开放课题项目资助，中央高校基本科研业务费专项资金资助 |
| |
| 摘 要： | MIBS是M.Izadi等人在2009开发研制的轻量级分组密码算法,它广泛用于电子标签和传感器网络等环境.本文给出了对MIBS算法Integral攻击的4.5轮区分器,利用该区分器对MIBS算法进行了8轮和9轮的Integral攻击,并利用密钥编排算法中轮密钥之间的关系,结合“部分和”技术降低了攻击的时间复杂度.攻击结果如下:攻击8轮MIBS-64的数据复杂度和时间复杂度分别为238.6和224.2；攻击9轮MIBS-80的数据复杂度和时间复杂度分别为239.6和268.4.本文攻击的数据复杂度和时间复杂度都优于穷举攻击.这是对MIBS算法第一个公开的Integral攻击.
|
| 关 键 词： | 分组密码 MIBS Integral攻击 计数法 部分和技术 轮密钥 |
Integral Cryptanalysis of Reduced-round MIBS Block Cipher |
| |
| WANG Gao-li
,
WANG Shao-hui.Integral Cryptanalysis of Reduced-round MIBS Block Cipher[J].Mini-micro Systems,2012,33(4):773-777. |
| |
| Authors: | WANG Gao-li WANG Shao-hui |
| |
| Affiliation: | 1(School of Computer Science and Technology,Donghua University,Shanghai 201620,China) 2(State Key Laboratory of Information Security,Institute of Software,Chinese Academy of Sciences,Beijing 100049,China) 3(Nanjing University of Posts and Telecommunications,Nanjing 210046,China) |
| |
| Abstract: | MIBS is a lightweight block cipher with 64-bit block length and 64/80-bit key length,which was designed by M.Izadi et al in 2009 for extremely constrained environments such as RFID tags and sensor networks.In this paper we find some 4.5-round integral distinguishers of MIBS which may lead to integral attacks on 8-round MIBS-64 and 9-round MIBS-80.We take the key scheduling algorithm into account,and exploit the relations between the round subkeys,together with partial sum technique in the key recovery process to reduce the computational workload.The data and time complexities of 8-round attack on MIBS-64 are 238.6 and 224.2 respectively.The data and time complexities of 9-round attack on MIBS-80 are 239.6 and 268.4 respectively.The results of the attacks are better than exhaustive search.This is the first published integral cryptanalysis on MIBS block cipher. |
| |
| Keywords: | block cipher MIBS Integral cryptanalysis counting method partial sum technique round subkey |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
