International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers

Authors:
Thorsten Kranz , Horst Görtz Institute for IT Security, Ruhr-Universität Bochum
Gregor Leander , Horst Görtz Institute for IT Security, Ruhr-Universität Bochum
Friedrich Wiemer , Horst Görtz Institute for IT Security, Ruhr-Universität Bochum
Download:
DOI: 10.13154/tosc.v2017.i1.474-505
URL: http://tosc.iacr.org/index.php/ToSC/article/view/605
Search ePrint
Search Google
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.
BibTeX
@article{tosc-2017-28103,
  title={Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers},
  journal={IACR Trans. Symmetric Cryptol.},
  publisher={Ruhr-Universität Bochum},
  volume={2017, Issue 1},
  pages={474-505},
  url={http://tosc.iacr.org/index.php/ToSC/article/view/605},
  doi={10.13154/tosc.v2017.i1.474-505},
  author={Thorsten Kranz and Gregor Leander and Friedrich Wiemer},
  year=2017
}