Weak Linear Layers in Word-Oriented Partial SPN and HADES-Like Schemes

Lorenzo Grassi*, Christian Rechberger, Markus Schofnegger

*Korrespondierende/r Autor/in für diese Arbeit

Publikation: ArbeitspapierWorking paper

Abstract

Designing cryptographic permutations and ciphers using a substitution-permutation network (SPN) approach where the nonlinear part does not cover the full state has recently gained attention due to favourable implementation characteristics in various scenarios.

For word-oriented partial SPN schemes with a fixed linear layer, our goal is to better understand linear layer construction. In this paper we derive conditions which allow either to set up or to prevent attacks based on infinitely long truncated differentials with probability 1. Our analysis is rather broad compared to earlier independent work on this problem, since we consider (1) both invariant and non-invariant trails, and (2) trails with and without active S-boxes.

For these cases, we are able to provide rigorous sufficient and necessary conditions preventing the analyzed attacks. On the practical side, we present a tool which is able to determine whether a given linear layer is vulnerable based on these results.

Besides P-SPN schemes, our observations may also have a crucial impact on the recent HADES design strategy, which mixes rounds with full S-box layers and rounds with partial S-box layers.
Originalspracheenglisch
Seitenumfang24
PublikationsstatusVeröffentlicht - 2 Jul 2020

Publikationsreihe

NameCryptology ePrint Archive: Report
Band2020/500

Fingerprint Untersuchen Sie die Forschungsthemen von „Weak Linear Layers in Word-Oriented Partial SPN and HADES-Like Schemes“. Zusammen bilden sie einen einzigartigen Fingerprint.

  • Dieses zitieren