HIGHT算法的积分攻击

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

Abstract

Abstract:

The security of HIGHT block cipher under integral attack was studied. Firstly, the flaw in the existing results on building the distinguisher was corrected. And a new 11-round integral distinguisher of HIGHT was built. Based on this new distinguisher, a 17-round multiple-integral distinguisher was built. By using the 17-round distinguisher, 25-round in-tegral attack on HIGHT was proposed based on the principle of time memory trade-off, with the data, time and memory complexity of 2^62.92, 2^66.20and 2¹¹⁹respectively. The results show that the attack was better than results before on the number of round and time complexity.

Key words: cryptanalysis, bock cipher, integral attack, HIGHT block cipher

Jian-sheng GUO,Jing-yi CUI,Zhi-shu PAN,Yi-peng LIU. Integral attack on HIGHT block cipher[J]. Journal on Communications, 2016, 37(7): 71-78.

Figures/Tables 6

wk₇	wk₆	wk₅	wk₄	sk₇₃	sk₇₇	sk₈₀	sk₈₁	sk₈₄	sk₈₅	sk₈₈	sk₈₉
MK₃	MK₂	MK₁	MK₀	MK₁₃	MK₉	MK₃	MK₄	MK₇	MK₀	MK₁₁	MK₁₂
sk₉₁	sk₉₂	sk₉₃	sk₉₅	sk₉₆	sk₉₇	sk₉₈	sk₉₉	$s k_{69}^{(0)}$	$s k_{76}^{(0)}$	$s k_{87}^{(0)}$	$s k_{94}^{(0)}$
MK₁₄	MK₁₅	MK₈	MK₁₀	MK₂	MK₃	MK₄	MK₅	$M K_{1}^{(0)}$	$M K_{8}^{(0)}$	$M K_{2}^{(0)}$	$M K_{9}^{(0)}$

References 14

[1]	HONG D , SUNG J , HONG S , et al. HIGHT: a new block cipher suit-able for low-resource device[C]// Cryptographic Hardware and Em-bedded Systems - CHES 2006. c2006:46-59.
[2]	ZHANG P , SUN B , LI C . Saturation attack on the block cipher HIGHT[C]// The 8th International Conference on Cryptology and Network Security. c2009:76-86.
[3]	KOO B , HONG D , KWON D . Related-key attack on the full HIGHT[C]// Information Security and Cryptology - ICISC 2010. c2010:49-67.
[4]	KOO B , HONG D , KWON D . Biclique attack on the full HIGHT[C]// Information Security and Cryptology - ICISC 2011. c2011:365-374.
[5]	CHEN J , WANG M , PRENEEL B . Impossible differential cryptanaly-sis of the lightweight block ciphers TEA, XTEA and HIGHT[C]// AF-RICACRYPT 2012. c2012:117-137.
[6]	IGARASHI Y , SUEYOSHI R , KANEKO T , et al. Meet-in-the-middle attack with splice-and-cut technique on the 19-round variant of block cipher HIGHT[J]. Infromation Science and Applications, 2015,339:423-429.
[7]	范伟杰，吴文玲，张蕾． HIGHT算法的差分故障攻击[J]．中国科学院研究生院学报， 2012,29(2):271-276. FAN W J , WU W L , ZHANG L . Differential fault analysis on HIGHT[J]. Journal of Graduate University of Chinese Academy of Science. 2012,29(2):271-276.
[8]	陈浩，王韬，张帆，等． HIGHT密码代数故障分析[J]．上海交通大学学报． 2015,49(12):1817-1825. CHEN H , WANG T , ZHANG F , et al. Algebraic fault analysis of HIGHT[J]. Journal of Shanghai Jiaotong University, 2015,49(12):1817-1825.
[9]	KNUDSEN L , WAGNER D . Integral cryptanalysis[C]// FSE 2002. Leuven, Belgium, c2002:112-127.
[10]	MINER M , PHAN R W , POUSSE B . On integral distinguishers of rijndael family of ciphers[J]. Cryptologia, 2012,36(2):104-118.
[11]	YU S , LEI W . Meet-in-the-middle technique for integral attacks against feistel ciphers[C]// Selected Areas in Cryptography 2012. c2012:234-251.
[12]	YI W , CHEN S . Integral cryptanalysis of the block cipher E2[EB/OL]. .
[13]	YI W , CHEN S . Improved results on integral and zero-correlation linear cryptanalysis of the block cipher MIBS[EB/OL]. .
[14]	李超，孙兵，李瑞林．分组密码的攻击方法与实例分析[M]．北京：北京科学出版社， 2010:175-207. LI C , SUN B , LI R L . Block cipher attack method and example analy-sis[M]. Beijing: Beijing Science Press， 2010:175-207.

Metrics

Recommended 0

No Suggested Reading articles found!

积分攻击来源	攻击轮数	数据复杂度	时间复杂度	空间复杂度
文献[2]	22	2^62.04	2^118.71	2⁶⁴（存储候选密钥）
本文	25	2^62.92	2^66.20	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]	Shaoyu DU. Improved integral attack——random linear distinguish and key recovery attack [J]. Journal on Communications, 2023, 44(4): 145-153.
[3]	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.
[4]	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.
[5]	Nianping WANG, Qing YIN. Differential security evaluation of Piccolo-like structure [J]. Journal on Communications, 2022, 43(2): 55-64.
[6]	Zhaocun ZHOU, Dengguo FENG. Survey on approaches of stream cipher cryptanalysis [J]. Journal on Communications, 2022, 43(11): 183-198.
[7]	Nianping WANG, Zhicheng GUO. Security evaluation against differential cryptanalysis for dynamic cryptographic structure [J]. Journal on Communications, 2021, 42(8): 70-79.
[8]	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.
[9]	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.
[10]	Zhi-yan XU,Li-bing WU,Li LI,De-biao HE. New certificateless aggregate signature scheme with universal designated verifier [J]. Journal on Communications, 2017, 38(11): 76-83.
[11]	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.
[12]	IRong-jia L,INChen-hui J. Meet-in-the-middle attacks on FOX block cipher [J]. Journal on Communications, 2016, 37(8): 185-190.
[13]	Meng MA,Ya-qun ZHAO. Research on linear approximations of simplified Trivium [J]. Journal on Communications, 2016, 37(6): 185-191.
[14]	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.
[15]	. Integral attack on MIBS block cipher [J]. Journal on Communications, 2014, 35(7): 19-163.

Integral attack on HIGHT block cipher

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 14

Related Articles 15

Metrics

Recommended 0