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@rub de, friedrich wiemer@rub de

Available format(s): PDF | BibTeX Citation

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

Short URL: ia.cr/2017/154

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]