Article (Scientific journals)
Nonlinear Approximations in Cryptanalysis Revisited
Beierle, Christof; Canteaut, Anne; Leander, Gregor
2018In IACR Transactions on Symmetric Cryptology, 2018 (4), p. 80-101
Peer Reviewed verified by ORBi
 

Files


Full Text
nonlinear_approximations.pdf
Publisher postprint (658.77 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Block cipher; Nonlinear invariant; Invariant subspace attack; Nonlinear approximations; Linear cryptanalysis; Midori
Abstract :
[en] This work studies deterministic and non-deterministic nonlinear approximations for cryptanalysis of block ciphers and cryptographic permutations and embeds it into the well-understood framework of linear cryptanalysis. For a deterministic (i.e., with correlation ±1) nonlinear approximation we show that in many cases, such a nonlinear approximation implies the existence of a highly-biased linear approximation. For non-deterministic nonlinear approximations, by transforming the cipher under consideration by conjugating each keyed instance with a fixed permutation, we are able to transfer many methods from linear cryptanalysis to the nonlinear case. Using this framework we in particular show that there exist ciphers for which some transformed versions are significantly weaker with regard to linear cryptanalysis than their original counterparts.
Disciplines :
Computer science
Author, co-author :
Beierle, Christof ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Canteaut, Anne;  Inria, Paris, France
Leander, Gregor;  Horst Görtz Institute for IT Security, Ruhr-Universität Bochum, Germany
External co-authors :
yes
Language :
English
Title :
Nonlinear Approximations in Cryptanalysis Revisited
Publication date :
13 December 2018
Journal title :
IACR Transactions on Symmetric Cryptology
ISSN :
2519-173X
Publisher :
Ruhr-Universität Bochum, Bochum, Germany
Volume :
2018
Issue :
4
Pages :
80-101
Peer reviewed :
Peer Reviewed verified by ORBi
Focus Area :
Security, Reliability and Trust
Available on ORBilu :
since 07 January 2019

Statistics


Number of views
88 (2 by Unilu)
Number of downloads
55 (0 by Unilu)

Scopus citations®
 
4
Scopus citations®
without self-citations
3
WoS citations
 
2

Bibliography


Similar publications



Contact ORBilu