biclique cryptanalysis of reduced-round piccolo block cipher

ISCAS OpenIR

	biclique cryptanalysis of reduced-round piccolo block cipher
	Wang Yanfeng; Wu Wenling; Yu Xiaoli
	2012
会议名称	8th International Conference on Information Security Practice and Experience, ISPEC 2012
会议录名称	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
页码	337-352
会议日期	April 9, 2012 - April 12, 2012
会议地点	Hangzhou, China
收录类别	EI ; SPRINGER
ISSN	0302-9743
ISBN	9783642291005
部门归属	(1) State Key Laboratory of Information Security Institute of Software Chinese Academy of Sciences Beijing 100190 China; (2) Graduate University of Chinese Academy of Sciences Beijing 100049 China
摘要	Piccolo is a lightweight block cipher, with a fixed 64-bit block size and variable key length 80- or 128-bit, which was proposed at CHES 2011. The iterative structure of Piccolo is a variant of Generalized Feistel Network. The transformation utilizing different-size-word based permutation improves diffusion property of Piccolo and the simple key schedule algorithm reduces hardware costs. By analyzing the distribution of the subkeys, we present a biclique cryptanalysis of full round Piccolo-80 without postwhitening keys and 28-round Piccolo-128 without prewhitening keys. The attacks are respectively with data complexity of 2⁴⁸ and 2²⁴ chosen ciphertexts, and with time complexity of 2^78.95 and 2^126.79 encryptions. © 2012 Springer-Verlag.; Piccolo is a lightweight block cipher, with a fixed 64-bit block size and variable key length 80- or 128-bit, which was proposed at CHES 2011. The iterative structure of Piccolo is a variant of Generalized Feistel Network. The transformation utilizing different-size-word based permutation improves diffusion property of Piccolo and the simple key schedule algorithm reduces hardware costs. By analyzing the distribution of the subkeys, we present a biclique cryptanalysis of full round Piccolo-80 without postwhitening keys and 28-round Piccolo-128 without prewhitening keys. The attacks are respectively with data complexity of 2⁴⁸ and 2²⁴ chosen ciphertexts, and with time complexity of 2^78.95 and 2^126.79 encryptions. © 2012 Springer-Verlag.
关键词	Security Of Data Security Systems
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15706
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Wang Yanfeng,Wu Wenling,Yu Xiaoli. biclique cryptanalysis of reduced-round piccolo block cipher[C],2012:337-352.