Paper 2017/154

Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers

Thorsten Kranz, Friedrich Wiemer, and Gregor Leander


This paper serves as a systematization of knowledge of linear cryptanalysis and provides novel insights in the areas of key schedule design and tweakable block ciphers. We examine in a step by step manner the linear hull theorem in a general and consistent setting. Based on this, we study the influence of the choice of the key scheduling on linear cryptanalysis, a -- notoriously difficult -- but important subject. Moreover, we investigate how tweakable block ciphers can be analyzed with respect to linear cryptanalysis, a topic that surprisingly has not been scrutinized until now.

Available format(s)
Publication info
Published by the IACR in TOSC 2017
Linear CryptanalysisKey ScheduleHypothesis of Independent Round KeysTweakable Block Cipher
Contact author(s)
thorsten kranz @ rub de
friedrich wiemer @ rub de
gregor leander @ rub de
2017-02-22: received
Short URL
Creative Commons Attribution


      author = {Thorsten Kranz and Friedrich Wiemer and Gregor Leander},
      title = {Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers},
      howpublished = {Cryptology ePrint Archive, Paper 2017/154},
      year = {2017},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.