对轻量级密码算法MIBS的相关密钥不可能差分攻击

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

Abstract

Abstract:

The strength of MIBS algorithm against the related-key impossible differential attack was examined. MIBS is a lightweight block cipher algorithm. By using the key-expanding properties of MIBS-80 algorithm, a related-key differ-ential feature was presented and a 10-round impossible differential method was constructed by combining special ci-pher-plaintexts. Based on the impossible differential method, an attack to 14-round MIBS-80 algorithm was given, and the attack complexity both on data and on time were gained. Analysis results indicate the attack to MIBS of 14 rounds MIBS-80 algorithm needs 2⁵⁴chosen plaintext operations and 2⁵⁶encrypting computations.

Key words: lightweight block cipher, MIBS algorithm, related-key, impossible differential attack

Ping CHEN,Fu-cheng LIAO,Hong-ru WEI. Related-key impossible differential attack on a lightweight block cipher MIBS[J]. Journal on Communications, 2014, 35(2): 190-193.

Figures/Tables 4

References 12

[1]	IZADI M , SADEGHIYAN B , SADEGHIAN S S . MIBS: a new lightweight block cipher[A]. CANS 2009[C]. Berlin: Springer 2009. 334-348.
[2]	杨林，王美琴 . 约简轮的 MIBS 算法的差分分析[J]. 山东大学学报(理学版)， 2010,45(4): 12-15. YANG L , WANG M Q . Differential cryptanalysis of reduced-round MIBS[J]. Journal of Shandong University(Natural Science), 2010,45(4): 12-15.
[3]	BAY A , NAKAHARA J J , VAUDENAY S . Cryptanalysis of re-duced-round MIBS block cipher[J]. CANS 2010[C]. Berlin: Springer, 2010. 1-19.
[4]	杜承航，陈佳皙 . 轻量级分组密码算法MIBS不可能差分分析[J]. 山东大学学报(理学版)， 2012,47(5): 55-58. DU C H , CHEN J Z . Impossible differential cryptanalysis of re-duced-round MIBS[J]. Journal of Shandong University(Natural Science), 2012,47(7): 55-58.
[5]	王高丽，王少辉 . 对MIBS算法的Integral攻击[J]. 小型微型计算机系统， 2012,33(4): 773-777. WANG G L , WANG S H . Integral cryptanalysis of reduced-round MIBS block ciphe[J]. Journal of Chinese Computer Systems, 2012,33(4): 773-777.
[6]	刘超，廖福成，卫宏儒 . 对MIBS算法的中间相遇攻击[J]. 内蒙古大学学报(自然科学版)， 2013,44(3): 308-315. LIU C , LIAO F C , WEI H R . Meet-in-the-middle attacks on MIBS[J]. Journal of Inner Mongolia University(Natural Science Edition), 2013,44(3): 308-315.
[7]	KNUDSEN L R . Cryptanalysis of LOKI91[J]. Advances in Cryptol-ogy-Auscrypt 1992[C]. Gold Coast, Australia, 1992. 196-208.
[8]	BIHAM E . New types of cryptanalytic attacks using related keys[J]. Journal of Cryptology, 1994,7(4): 229-246.
[9]	BIHAM E , BIRYUKOV A , SHAMIR A . Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials[J]. Advances in Cryptology-Eurocrypt 1999[C]. Berlin: Springer-Verlag, 1999. 12-23.
[10]	BIHAM E , DUNKELMAN O , KELLER N . Related-key impossible differential attacks on 8-round AES-192[A]. CT-RSA 2006[C]. Berlin: Springer-Verlag, 2006. 21-33.
[11]	ZHANG W T , WU W L , ZHANG L . Related-key impossible differential attacks on reduced-round AES-256[J]. Journal of Software, 2007,18(11): 2893-2901.
[12]	詹英杰，关杰，丁林 . 对简化版LBLock算法的相关密钥不可能差分攻击[J]. 电子与信息学报， 2012,34(9): 2161-2166. ZHAN Y J , GUAN J , DING L . Relatedkey impossible differential attacks on reduced round LBLOCK[J]. Journal of Electronics ＆ Information Technology, 2012,34(9): 2161-2166.

Metrics

Recommended 0

No Suggested Reading articles found!

轮数(i)	ΔL_i-1	ΔR_i-1	Δk_i
1	00000000	00002000	00000000
2	00002000	00000000	00002000
3	00000000	00002000	00000000
4	00002000	00000000	00000000
5	t0ttt0tt	00002000	00000000
6	(c₈ c₇ c₆ c₅ c₄ c₃ c₂ c₁)⊕	t 0ttt0tt	0002000
	(00002000)

轮数/i	ΔL_i	ΔR_i	Δk_i
10	00000000	00200000	00200000
9	00200000	00000000	00000000
8	00000000	00200000	00000000
7	00200000	www00ww0	00000000
6	www00ww0	ΔR₆	00020000

攻击方法	轮数	数据复杂度	时间复杂度	预计算复杂度	文献
Integral	9	2 ^39.6	2 ^68.4	—	[5]
中间相遇	11	2 ^24.9	2 ^66.25	2 ^51.03	[6]
差分	13	2 ⁶²	2 ²⁵	—	[2]
不可能差分	12	2 ⁶²	2 ^46.42	—	[3]
不可能差分相关密钥不可能差分攻击	1214	2 ⁵⁹2 ⁵⁴	2 ⁶³2 ⁵⁶	——	[4]本文

[1]	Zilong JIANG, Chenhui JIN. Impossible differential cryptanalysis of Saturnin algorithm [J]. Journal on Communications, 2022, 43(3): 53-62.
[2]	Min XIE,Jiaqi LI,Feng TIAN. Differential fault attack on FeW [J]. Journal on Communications, 2020, 41(4): 143-149.
[3]	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.
[4]	Min XIE,Feng TIAN,Jiaqi LI. Related-key impossible boomerang cryptanalysis on TWINE [J]. Journal on Communications, 2019, 40(9): 184-192.
[5]	Yang GAO,Yong-juan WANG,Lei WANG,Tao WANG. Improvement Differential fault attack on TWINE [J]. Journal on Communications, 2017, 38(Z2): 178-184.
[6]	Min XIE,Yan-li MU. Related-key impossible boomerang cryptanalysis on LBlock [J]. Journal on Communications, 2017, 38(5): 66-71.
[7]	Jie CUI,Hai-feng ZUO,Hong ZHONG. Biclique cryptanalysis on lightweight block ciphers I-PRESENT-80 and I-PRESENT-128 [J]. Journal on Communications, 2017, 38(11): 13-23.
[8]	Jing HUANG,Xin-jie ZHAO,Fan ZHANG,Shi-ze GUO,Ping ZHOU,Hao CHEN,Jian YANG. Improvement and evaluation for algebraic fault attacks on PRESENT [J]. Journal on Communications, 2016, 37(8): 144-156.
[9]	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.
[10]	. Related-key impossible differential attack on a lightweight block cipher MIBS [J]. Journal on Communications, 2014, 35(2): 23-193.
[11]	Peng ZHANG,Rui-lin LI,Chao LI. Related-key rectangle attack on the full ARIRANG encryption mode [J]. Journal on Communications, 2011, 32(8): 15-22.
[12]	Yue-chuan WEI,Bing SUN,Chao LI. Impossible differential attacks on FOX [J]. Journal on Communications, 2010, 31(9): 25-30.
[13]	Shao-ping YANG,Yu-pu HU,Ming-fu ZHONG. Related-key impossible differential attacks on 31-round SHACAL-2 [J]. Journal on Communications, 2007, 28(11A): 54-58.

Related-key impossible differential attack on a lightweight block cipher MIBS

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 4

References 12

Related Articles 13

Metrics

Recommended 0