Paper 2018/152

A General Framework for the Related-key Linear Attack against Block Ciphers with Linear Key Schedules

Jung-Keun Lee, Bonwook Koo, and Woo-Hwan Kim

Abstract

We present a general framework for the related-key linear attack that can be applied to iterative block ciphers with linear key schedules. The attack utilizes a newly introduced related-key linear approximation that is obtained directly from a linear trail. The attack makes use of a known related-key data consisting of triplets of a plaintext, a ciphertext, and a key difference such that the ciphertext is the encrypted value of the plaintext under the key that is the xor of the key to be recovered and the specified key difference. If such a block cipher has a linear trail with linear correlation \epsilon, it admits attacks with related-key data of size \epsilon^{-2} just as in the case of classical Matsui's Algorithms. But since the attack makes use of a related-key data, the attacker can use a linear trail with the squared correlation less than 2^{-n}, n being the block size, in case the key size is larger than n. Moreover, the standard key hypotheses seem to be appropriate even when the trail is not dominant as validated by experiments. The attack can be applied in two ways. First, using a linear trail with squared correlation smaller than 2^{-n}, one can get an effective attack covering more rounds than existing attacks against some ciphers, such as Simon48/96, Simon64/128 and Simon128/256. Secondly, using a trail with large squared correlation, one can use related-key data for key recovery even when the data is not suitable for existing linear attacks.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. SAC 2019
Keywords
related-key attacklinear cryptanalysislinear key scheduleSimon
Contact author(s)
jklee @ nsr re kr
History
2019-10-15: last of 2 revisions
2018-02-11: received
See all versions
Short URL
https://ia.cr/2018/152
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/152,
      author = {Jung-Keun Lee and Bonwook Koo and Woo-Hwan Kim},
      title = {A General Framework for the Related-key Linear Attack against Block Ciphers with Linear Key Schedules},
      howpublished = {Cryptology ePrint Archive, Paper 2018/152},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/152}},
      url = {https://eprint.iacr.org/2018/152}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.