Cryptology ePrint Archive: Report 2017/154

Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers

Thorsten Kranz and 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.

Category / Keywords: Linear Cryptanalysis, Key Schedule, Hypothesis of Independent Round Keys, Tweakable Block Cipher

Original Publication (in the same form): IACR-TOSC-2017

Date: received 16 Feb 2017

Contact author: thorsten kranz at rub de, gregor leander at rub de, friedrich wiemer at rub de

Available format(s): PDF | BibTeX Citation

Version: 20170222:153935 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]