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

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

Abstract

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

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.

Figures/Tables 4

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

方法来源	分析方法	攻击轮数	数据复杂度	时间复杂度
文献[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

Zero correlation-integral attack of MIBS block cipher

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 4

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Xiaoni DU, Xiangyu WANG, Lifang LIANG, Kaibin LI. Quantum cryptanalysis of lightweight block cipher Piccolo [J]. Journal on Communications, 2023, 44(6): 175-182.
[2]	Bin HU, Xiao TAN, Senpeng WANG. SAT-based differential automatic search algorithm using divide-and-conquer strategy and its applications [J]. Journal on Communications, 2023, 44(4): 137-144.
[3]	Shaoyu DU. Improved integral attack——random linear distinguish and key recovery attack [J]. Journal on Communications, 2023, 44(4): 145-153.
[4]	Wei LI, Chun LIU, Dawu GU, Wenqian SUN, Jianning GAO, Mengyang QIN. Statistical ineffective fault analysis of the lightweight authenticated cipher algorithm Saturnin-Short [J]. Journal on Communications, 2023, 44(4): 167-175.
[5]	Zhengbin LIU, Yongqiang LI, Chaoxi ZHU. Fast algorithm to search for the minimum number of active S-boxes of block cipher [J]. Journal on Communications, 2023, 44(1): 118-128.
[6]	Manman LI, Shaozhen CHEN. Improved meet-in-the-middle attack on reduced-round Kiasu-BC algorithm [J]. Journal on Communications, 2022, 43(7): 41-48.
[7]	Zilong JIANG, Chenhui JIN. Impossible differential cryptanalysis of Saturnin algorithm [J]. Journal on Communications, 2022, 43(3): 53-62.
[8]	Nianping WANG, Qing YIN. Differential security evaluation of Piccolo-like structure [J]. Journal on Communications, 2022, 43(2): 55-64.
[9]	Zhaocun ZHOU, Dengguo FENG. Survey on approaches of stream cipher cryptanalysis [J]. Journal on Communications, 2022, 43(11): 183-198.
[10]	Nianping WANG, Zhicheng GUO. Security evaluation against differential cryptanalysis for dynamic cryptographic structure [J]. Journal on Communications, 2021, 42(8): 70-79.
[11]	Guoshuang ZHANG,Xiao CHEN,Dongdai LIN,Fengmei LIU. State recovery attack on ACORN v3 in nonce-reuse setting [J]. Journal on Communications, 2020, 41(8): 11-21.
[12]	Min XIE,Jiaqi LI,Feng TIAN. Differential fault attack on FeW [J]. Journal on Communications, 2020, 41(4): 143-149.
[13]	Xiaonian WU,Yingxin LI,Yongzhuang WEI,Yaping SUN. Impossible differential distinguisher analysis of GRANULE and MANTRA algorithm [J]. Journal on Communications, 2020, 41(1): 94-101.
[14]	Min XIE,Feng TIAN,Jiaqi LI. Related-key impossible boomerang cryptanalysis on TWINE [J]. Journal on Communications, 2019, 40(9): 184-192.
[15]	Yu SHEN,Wei LI,Dawu GU,Yixin WU,Shan CAO,Ya LIU,Zhiqiang LIU,Zhihong ZHOU. Integral fault analysis of the ARIA cipher [J]. Journal on Communications, 2019, 40(2): 164-173.