Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers

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 influe...

Full description

Bibliographic Details
Main Authors: Thorsten Kranz, Gregor Leander, Friedrich Wiemer
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2017-03-01
Series:IACR Transactions on Symmetric Cryptology
Subjects:
Online Access:https://tosc.iacr.org/index.php/ToSC/article/view/605
_version_ 1818431004871753728
author Thorsten Kranz
Gregor Leander
Friedrich Wiemer
author_facet Thorsten Kranz
Gregor Leander
Friedrich Wiemer
author_sort Thorsten Kranz
collection DOAJ
description 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.
first_indexed 2024-12-14T15:42:25Z
format Article
id doaj.art-3d09ce80c7704991b0f47e2e800e27b0
institution Directory Open Access Journal
issn 2519-173X
language English
last_indexed 2024-12-14T15:42:25Z
publishDate 2017-03-01
publisher Ruhr-Universität Bochum
record_format Article
series IACR Transactions on Symmetric Cryptology
spelling doaj.art-3d09ce80c7704991b0f47e2e800e27b02022-12-21T22:55:36ZengRuhr-Universität BochumIACR Transactions on Symmetric Cryptology2519-173X2017-03-0147450510.13154/tosc.v2017.i1.474-505605Linear Cryptanalysis: Key Schedules and Tweakable Block CiphersThorsten Kranz0Gregor Leander1Friedrich Wiemer2Horst Görtz Institute for IT Security, Ruhr-Universität BochumHorst Görtz Institute for IT Security, Ruhr-Universität BochumHorst Görtz Institute for IT Security, Ruhr-Universität BochumThis 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.https://tosc.iacr.org/index.php/ToSC/article/view/605Linear CryptanalysisKey ScheduleHypothesis of Independent Round KeysTweakable Block Cipher
spellingShingle Thorsten Kranz
Gregor Leander
Friedrich Wiemer
Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers
IACR Transactions on Symmetric Cryptology
Linear Cryptanalysis
Key Schedule
Hypothesis of Independent Round Keys
Tweakable Block Cipher
title Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers
title_full Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers
title_fullStr Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers
title_full_unstemmed Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers
title_short Linear Cryptanalysis: Key Schedules and Tweakable Block Ciphers
title_sort linear cryptanalysis key schedules and tweakable block ciphers
topic Linear Cryptanalysis
Key Schedule
Hypothesis of Independent Round Keys
Tweakable Block Cipher
url https://tosc.iacr.org/index.php/ToSC/article/view/605
work_keys_str_mv AT thorstenkranz linearcryptanalysiskeyschedulesandtweakableblockciphers
AT gregorleander linearcryptanalysiskeyschedulesandtweakableblockciphers
AT friedrichwiemer linearcryptanalysiskeyschedulesandtweakableblockciphers