MIBS密码的零相关—积分攻击

doi:10.11959/j.issn.1000-436x.2016234

通信学报 ›› 2016, Vol. 37 ›› Issue (11): 189-195.doi: 10.11959/j.issn.1000-436x.2016234

MIBS密码的零相关—积分攻击

刘庆聪,赵亚群,马猛,刘凤梅

¹ 信息工程大学数学与先进计算国家重点实验室，河南郑州 450001
² 信息保障技术重点实验室，北京 100072

出版日期:2016-11-25 发布日期:2016-11-30
基金资助:
信息安全保障技术国家重点实验室开放基金资助项目

Zero correlation-integral attack of MIBS block cipher

Qing-cong LIU,Ya-qun ZHAO,Meng MA,Feng-mei LIU

¹ State Key Laboratory of Mathematical Engineering and Advanced Computing, Information Engineering University, Zhengzhou 450001, China
² Science and Technology on Information Assurance Laboratory, Beijing 100072, China

Online:2016-11-25 Published:2016-11-30
Supported by:
The Foundation of Science and Technology on Information Assurance Laboratory

摘要/Abstract

摘要：

MIBS算法是一种轻量级分组密码算法，普遍应用于电子标签和传感器网络等环境。首先，分析MIBS算法抵抗零相关积分分析的能力，给出一个8轮的MIBS算法零相关线性区分器。然后，利用零相关线性区分器和积分区分器之间的关系，构造一个8轮的MIBS算法的积分区分器。最后，利用该区分器结合MIBS算法的对称结构，基于部分和技术，分析10轮、12轮的MIBS-80算法。得到的攻击时间复杂度分别为2^27.68、2^48.81，数据复杂度为2⁴⁸。

关键词: 分组密码, 密码分析, MIBS算法, 零相关—积分分析

Abstract:

MIBS is a lightweight block cipher for extremely constrained environments such as RFID tags and sensor networks. The MIBS algorithm's ability to resist zero correlation-integral analysis was evaluated. An 8-round zero corre-lation linear distinguisher of MIBS was given. Then, a 8-round distinguisher of MIBS was founded by using relationship between zero-correlation linear distinguisher and integral distinguisher. Finally, considering the symmetrical structure of the MIBS and using the partial-sum technique, it applied integral attack to 10 and 12 rounds of MIBS-80. The time com-plexities of 10 and 12 round attack on MIBS-80 are 2^27.68and 2^48.81. The data complexity is 2⁴⁸.

Key words: block cipher, cryptanalysis, MIBS algorithm, zero-correlation integral cryptanalysis

刘庆聪,赵亚群,马猛,刘凤梅. MIBS密码的零相关—积分攻击[J]. 通信学报, 2016, 37(11): 189-195.

Qing-cong LIU,Ya-qun ZHAO,Meng MA,Feng-mei LIU. Zero correlation-integral attack of MIBS block cipher[J]. Journal on Communications, 2016, 37(11): 189-195.

图/表 4

参考文献 15

[1]	IZADI M , SADEGHIYAN B , SADEGHIAN S S , et al. MIBS: a new lightweight block cipher[C]// 8th International Conference on Cryp-tology and Network Security. 2009:334-348.
[2]	BAY A , NAKAHARA J J , VAUDENAY S . Cryptanalysis of re-duced-round MIBS block cipher[M]. 9th International Conference on Cryptology and Network Security. 2010:1-19.
[3]	王高丽，王少辉 . 对 MIBS 算法的 Integral 攻击[J]. 小型微型计算机系统, 2012,33(4):773-777. WANG G L , WANG S H . Intergral cryptanalysis of reduced-round MIBS block cipher[J]. Journal of Chinese Computer Systems, 2012,33(4):773-777.
[4]	YU X , WU W , LI Y , et al. Integral attack of reduced-round MIBS block cipher[J]. Journal of Computer Research and Development, 2013,50(10):2117-2125.
[5]	潘志舒，郭建胜，曹进克，等． MIBS 算法的积分攻击[J]. 通信学报, 2014,35(7):157-163. PAN Z S , GUO J S , CAO J K , et al. Integral attack on MIBS block cipher[J]. Journal on Communications, 2014,35(7):157-163.
[6]	BOGDANOV A , RIJMEN V . Linear hulls with correlation zero and linear cryptanalysis of block ciphers[J]. Designs, Codes and Cryptog-raphy, 2014,70(3):369-383.
[7]	BOGDANOV A , WANG M . Zero correlation linear cryptanalysis with reduced data complexity[C]// Fast Software Encryption. 2012:29-48.
[8]	SOLEIMANY H , NYBERG K . Zero-correlation linear cryptanalysis of reduced-round LBlock[J]. Designs, Codes and Cryptography, 2014,73(2):683-698.
[9]	BOGDANOV A , GENG H , WANG M , et al. Zero-correlation linear cryptanalysis with FFT and improved attacks on ISO standards Camellia and CLEFIA[C]// Selected Areas in Cryptography 2013. 2014:306-323.
[10]	WEN L , WANG M , BOGDANOV A , et al. Multidimensional zero-correlation attacks on lightweight block cipher HIGHT: improved cryptanalysis of an ISO standard[J]. Information Processing Letters, 2014,114(6):322-330.
[11]	WEN L , WANG M , BOGDANOV A . Multidimensional ze-ro-correlation linear cryptanalysis of E2[C]// Progress in Cryptol-ogy–AFRICACRYPT 2014. 2014:147-164.
[12]	BOGDANOV A , LEANDER G , NYBERG K , et al. Integral and mul-tidimensional linear distinguishers with correlation zero[C]// Advances in Cryptology–ASIACRYPT 2012. 2012:244-261.
[13]	金晨辉 . 有限域和剩余类环上非奇异反馈多项式的谱刻划[J]. 通信学报, 2000,21(1):74-77. JIN C H . Spectra characterizations of nonsingular feedback polynomi-als over finite fields and residue class rings[J]. Journal on Communi-cations, 2000,21(1):74-77.
[14]	郭瑞，金晨辉 . 低轮 FOX64 算法的零相关—积分分析[J]. 电子与信息学报, 2015,37(2):417-422. GUO R , JIN C H . Integral cryptanalysis of reduced round FOX64[J]. Journal of Electronics ＆ Information Technology, 2015,37(2):417-422.
[15]	YI W , CHEN S . Improved results on integral and zero-correlation linear cryptanalysis of the block cipher MIBS[J]. Computer Science, 2014.

方法来源	分析方法	攻击轮数	数据复杂度	时间复杂度
文献[4]	积分攻击(64 bit)	8	2^38.6	2^24.2
文献[4]	积分攻击(80 bit)	9	2^39.6	2^68.4
文献[5]	积分攻击(64 bit)	10	2^61.6	2⁴⁰
文献[5]	积分攻击(80 bit)	10	2^61.6	2⁴⁰
文献[6]	积分攻击(80 bit)	10	2^28.2	2^53.2
文献[15]	积分攻击(80 bit)	11	2⁶⁰	2^56.5
本文	积分攻击(80 bit)	10	2⁴⁸	2^27.68
本文	积分攻击(80 bit)	12	2⁴⁸	2^48.81

MIBS密码的零相关—积分攻击

Zero correlation-integral attack of MIBS block cipher

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 15

相关文章 15

Metrics

推荐阅读 0

[1]	杜小妮, 王香玉, 梁丽芳, 李锴彬. 轻量级分组密码Piccolo的量子密码分析[J]. 通信学报, 2023, 44(6): 175-182.
[2]	胡斌, 谈潇, 王森鹏. 基于分治策略的SAT差分自动化搜索算法及其应用[J]. 通信学报, 2023, 44(4): 137-144.
[3]	杜少宇. 积分攻击改进——随机线性区分与密钥恢复攻击[J]. 通信学报, 2023, 44(4): 145-153.
[4]	李玮, 刘春, 谷大武, 孙文倩, 高建宁, 秦梦洋. Saturnin-Short轻量级认证加密算法的统计无效故障分析[J]. 通信学报, 2023, 44(4): 167-175.
[5]	刘正斌, 李永强, 朱朝熹. 分组密码最小活跃S盒个数快速搜索算法[J]. 通信学报, 2023, 44(1): 118-128.
[6]	李曼曼, 陈少真. 改进的减轮Kiasu-BC算法的中间相遇攻击[J]. 通信学报, 2022, 43(7): 41-48.
[7]	蒋梓龙, 金晨辉. Saturnin算法的不可能差分分析[J]. 通信学报, 2022, 43(3): 53-62.
[8]	王念平, 殷勍. 类Piccolo结构的差分安全性评估[J]. 通信学报, 2022, 43(2): 55-64.
[9]	王念平, 郭祉成. 动态密码结构抵抗差分密码分析能力评估[J]. 通信学报, 2021, 42(8): 70-79.
[10]	张国双,陈晓,林东岱,刘凤梅. 基于Nonce重用的ACORN v3状态恢复攻击[J]. 通信学报, 2020, 41(8): 11-21.
[11]	谢敏,李嘉琪,田峰. FeW的差分故障攻击[J]. 通信学报, 2020, 41(4): 143-149.
[12]	武小年,李迎新,韦永壮,孙亚平. GRANULE和MANTRA算法的不可能差分区分器分析[J]. 通信学报, 2020, 41(1): 94-101.
[13]	谢敏,田峰,李嘉琪. TWINE算法的相关密钥不可能飞来去器攻击[J]. 通信学报, 2019, 40(9): 184-192.
[14]	沈煜,李玮,谷大武,吴益鑫,曹珊,刘亚,刘志强,周志洪. ARIA密码的积分故障分析[J]. 通信学报, 2019, 40(2): 164-173.
[15]	高杨,王永娟,王磊,王涛. 轻量级分组密码算法TWINE差分故障攻击的改进[J]. 通信学报, 2017, 38(Z2): 178-184.