Zero-Correlation Linear Cryptanalysis of Reduced-Round SIMON

ISCAS OpenIR

	Zero-Correlation Linear Cryptanalysis of Reduced-Round SIMON
	Yu, XL; Wu, WL; Shi, ZQ; Zhang, J; Zhang, L; Wang, YF
	2015
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	30 期号:6 页码:1358-1369
摘要	In June 2013, the U.S. National Security Agency proposed two families of lightweight block ciphers, called SIMON and SPECK respectively. These ciphers are designed to perform excellently on both hardware and software platforms. In this paper, we mainly present zero-correlation linear cryptanalysis on various versions of SIMON. Firstly, by using missin-the-middle approach, we construct zero-correlation linear distinguishers of SIMON, and zero-correlation linear attacks are presented based on careful analysis of key recovery phase. Secondly, multidimensional zero-correlation linear attacks are used to reduce the data complexity. Our zero-correlation linear attacks perform better than impossible differential attacks proposed by Abed et al. in ePrint Report 2013/568. Finally, we also use the divide-and-conquer technique to improve the results of linear cryptanalysis proposed by Javad et al. in ePrint Report 2013/663.; In June 2013, the U.S. National Security Agency proposed two families of lightweight block ciphers, called SIMON and SPECK respectively. These ciphers are designed to perform excellently on both hardware and software platforms. In this paper, we mainly present zero-correlation linear cryptanalysis on various versions of SIMON. Firstly, by using missin-the-middle approach, we construct zero-correlation linear distinguishers of SIMON, and zero-correlation linear attacks are presented based on careful analysis of key recovery phase. Secondly, multidimensional zero-correlation linear attacks are used to reduce the data complexity. Our zero-correlation linear attacks perform better than impossible differential attacks proposed by Abed et al. in ePrint Report 2013/568. Finally, we also use the divide-and-conquer technique to improve the results of linear cryptanalysis proposed by Javad et al. in ePrint Report 2013/663.
收录类别	SCI
关键词	Lightweight Block Cipher Simon Linear Cryptanalysis Zero-correlation Dual Property
部门归属	Chinese Acad Sci, Inst Software, Trusted Comp & Informat Assurance Lab, Beijing 100190, Peoples R China. Univ Chinese Acad Sci, Beijing 100049, Peoples R China.
语种	英语
WOS记录号	WOS:000365873400014
引用统计	被引频次：10[WOS] [WOS记录] [WOS相关记录]
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/17433
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Yu, XL,Wu, WL,Shi, ZQ,et al. Zero-Correlation Linear Cryptanalysis of Reduced-Round SIMON[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2015,30(6):1358-1369.
APA	Yu, XL,Wu, WL,Shi, ZQ,Zhang, J,Zhang, L,&Wang, YF.(2015).Zero-Correlation Linear Cryptanalysis of Reduced-Round SIMON.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,30(6),1358-1369.
MLA	Yu, XL,et al."Zero-Correlation Linear Cryptanalysis of Reduced-Round SIMON".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 30.6(2015):1358-1369.