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 CryptanalysisKey ScheduleHypothesis of Independent Round KeysTweakable 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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2017/154}},
      url = {https://eprint.iacr.org/2017/154}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.