51. Multidimensional zero-correlation linear cryptanalysis of lightweight block cipher Piccolo-128
- Author
-
Chen-hui Jin, Xin-ran Li, and Li-shi Fu
- Subjects
Theoretical computer science ,Differential cryptanalysis ,Computer Networks and Communications ,Computer science ,0102 computer and information sciences ,02 engineering and technology ,Impossible differential cryptanalysis ,Higher-order differential cryptanalysis ,01 natural sciences ,Piling-up lemma ,010201 computation theory & mathematics ,Linear cryptanalysis ,0202 electrical engineering, electronic engineering, information engineering ,Boomerang attack ,020201 artificial intelligence & image processing ,Mod n cryptanalysis ,Algorithm ,Information Systems ,Block cipher - Abstract
Piccolo is a lightweight block cipher proposed at CHES 2011. This paper firstly gives the zero-correlation linear approximations over 7-round Piccolo and studies the security of Piccolo-128 against multidimensional zero-correlation linear cryptanalysis. Based on the statistic used in multidimensional linear cryptanalysis to detect the right key and wrong keys, this paper gives the data complexity when using this statistic in multidimensional zero-correlation linear cryptanalysis. Finally, with partial sum technique and the relation between the round keys in Piccolo-128, the first known-plaintexts attacks on round 0-12/round, 15-28/round, and 14-28 of Piccolo-128 are proposed; the data complexities of those attacks are 256.8/252.43/255.6 known plaintexts, respectively; and the time complexities are 2117.2,2123.09,2126.55, respectively. Copyright © 2016 John Wiley & Sons, Ltd.
- Published
- 2016