MIBS算法的积分攻击

doi:10.3969/j.issn.1000-436x.2014.07.019

Abstract

Abstract:

The security of the block cipher MIBS against integral attack was analyzed and a 5-round distinguisher of MIBS was founded. Considering the equivalent structure of Feistel structure and the relation of master key and round key in the key expansion algorithm of MIBS, it applied integral attack to 10 rounds of MIBS and gave the attack algorithm. The data and time complexities of 10 round attack on MIBS-64 are 2²⁸and 2^52.7respectively. The data and time com-plexities of 10 round attack on MIBS-80 are 2 ^28.2and 2 ^53.2respectively. These results demonstrate that integral attack on 10-round MIBS is no immunity, both rounds and data complexity of this integral attack are better than the integral at-tack existing.

Key words: block cipher, cryptanalysis, integral attack, MIBS

Zhi-shu PAN,Jian-sheng GUO,Jin-ke CAO,Wei LUO. Integral attack on MIBS block cipher[J]. Journal on Communications, 2014, 35(7): 157-163.

Figures/Tables 6

References 11

[1]	IZADI M , SADEGHIYAN B , SADEGHIAN S S , et al. MIBS: a new lightweight block cipher[A]. Proceedings of CANS 2009,Lecture Notes in Computer Science 5888[C]. Berlin: Springer, 2009. 334-345.
[2]	BAY A , NAKAHARA J , VAUDENAY S . Cryptanalysis of re-duced-round MIBS block cipher[A]. Proceedings of CANS 2010, Lec-ture Notes in Computer Science 6467[C]. Berlin: Springer, 2010. 1-19.
[3]	WANG S Z , ZHAO X J , WANG T , et al. Wide differential fault analysis on MIBS[J]. Computer Science, 2011,38(4):122-124.
[4]	WANG G L , WANG S H . Integral cryptanalysis of reduced-round MIBS block cipher[J]. Journal of Chinese Computer Systems, 2012,33(4):773-777.
[5]	YU X L , WU W L , LI Y J . Integral attack of reduced-round mibs block cipher[J]. Journal of Computer Research and Development, 2013,Vol.50(10):2117-2125.
[6]	KNUDSEN L , WAGNER D . Integral cryptanalysis[C]. Springer-Verlag, 2002. 112-127.
[7]	FERGUSON N , KELSEY J , LUCKS S , et al. Improved cryptana-lysis of Rijndael[C]. Springer-Verlag, 2001/213-230.
[8]	LI P , SUN B , LI C . Integral cryptanalysis of ARIA[A]. Proceed-ings of Information Security and Cryptology-Inscrypt 2009, Lecture Note in Computer Science[C]. Berlin: Springer, 2009. 1-14.
[9]	LI Y , WU W , ZHANG L . Improved integral attacks on reduced round camellia[EB/OL]. , http://eprint.iacr.org/2011/163.pdf, 2011.
[10]	TANG X H , LI C , XIE R Q . Square attack on CLEFIA[J]. Journal of Electronics＆Information Technology, 2009,31(9):2260-2263.
[11]	李超，孙兵，李瑞林 . 分组密码的攻击方法与实例分析[M]. 北京：科学出版社， 2010. LI C , SUN B , LI R L . Block Cipher Attack Method and Example Analysis[M]. Beijing:Science Press, 2010.

Metrics

Recommended 0

No Suggested Reading articles found!

攻击方法来源	攻击轮数	数据复杂度	时间复杂度
文献[4]（64 bit密钥）	8	2^38.6	2^24.2
文献[5]（64 bit密钥）	10	2^61.6	2⁴⁰
本文（64 bit密钥）	10	2²⁸	2^52.7
文献[4]（80 bit密钥）	9	2^39.6	2^68.4
文献[5]（80 bit密钥）	10	2^61.6	2⁴⁰
本文（80 bit密钥）	10	2^28.2	2^53.2

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

Integral attack on MIBS block cipher

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 11

Related Articles 15

Metrics

Recommended 0