Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers

Thorsten Kranz; Friedrich Wiemer; Gregor Leander

Paper 2017/154

Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers

Thorsten Kranz, Friedrich Wiemer, and Gregor Leander

Abstract

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.

Metadata

Available format(s): PDF
Publication info: Published by the IACR in TOSC 2017
Keywords: Linear Cryptanalysis Key Schedule Hypothesis of Independent Round Keys Tweakable Block Cipher
Contact author(s): thorsten kranz @ rub de
friedrich wiemer @ rub de
gregor leander @ rub de
History: 2017-02-22: received
Short URL: https://ia.cr/2017/154
License: CC BY

BibTeX

@misc{cryptoeprint:2017/154,
      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},
      url = {https://eprint.iacr.org/2017/154}
}