Nonlinear Approximations in Cryptanalysis Revisited - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IACR Transactions on Symmetric Cryptology Année : 2018

Nonlinear Approximations in Cryptanalysis Revisited

Résumé

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.
Fichier principal
Vignette du fichier
7362-Article Text-2508-1-10-20181213.pdf (643.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01944995 , version 1 (05-12-2018)
hal-01944995 , version 2 (28-12-2018)

Identifiants

Citer

Christof Beierle, Anne Canteaut, Gregor Leander. Nonlinear Approximations in Cryptanalysis Revisited. IACR Transactions on Symmetric Cryptology, 2018, 2018 (4), pp.80-101. ⟨10.13154/tosc.v2018.i4.80-101⟩. ⟨hal-01944995v2⟩

Collections

INRIA INRIA2
89 Consultations
264 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More