Linear Hull Attack on Round-Reduced Simeck with Dynamic Key-guessing Techniques

Lingyue Qin; Huaifeng Chen; Xiaoyun Wang

Paper 2016/066

Linear Hull Attack on Round-Reduced Simeck with Dynamic Key-guessing Techniques

Lingyue Qin, Huaifeng Chen, and Xiaoyun Wang

Abstract

Simeck is a new family of lightweight block ciphers proposed by Yang $et\ al.$ in CHES'15, which has efficient hardware implementation. In this paper, we find differentials with low hamming weight and high probability for Simeck using Kölbl's tool, then we consider the links between the differential and linear characteristic to construct linear hulls for Simeck. We give improved linear hull attack with dynamic key-guessing techniques on Simeck according to the property of the AND operation. Our best results cover Simeck 32/64 reduced to 23 rounds, Simeck 48/96 reduced to 30 rounds, Simeck 64/128 reduced to 37 rounds. Our result is the best known so far for any variant of Simeck.

Metadata

Available format(s): PDF
Publication info: Preprint.
Keywords: Simeck Linear Cryptanalysis Differential Cryptanalysis Linear Hull Dynamic Key-guessing
Contact author(s): qly14 @ mails tsinghua edu cn
History: 2016-04-27: last of 2 revisions; 2016-01-25: received; See all versions
Short URL: https://ia.cr/2016/066
License: CC BY

BibTeX

@misc{cryptoeprint:2016/066,
      author = {Lingyue Qin and Huaifeng Chen and Xiaoyun Wang},
      title = {Linear Hull Attack on Round-Reduced Simeck with Dynamic Key-guessing Techniques},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/066},
      year = {2016},
      url = {https://eprint.iacr.org/2016/066}
}