Higher-order differential properties of Keccak and Luffa - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2010

Higher-order differential properties of Keccak and Luffa

Résumé

In this paper, we identify higher-order differential and zero-sum properties in the full Keccak-f permutation, in the Luffa v1 hash function, and in components of the Luffa v2 algorithm. These structural properties rely on a new bound on the degree of iterated permutations with a nonlinear layer composed of parallel applications of smaller balanced Sboxes. These techniques yield zero-sum partitions of size $2^{1590}$ for the full Keccak-f permutation and several observations on the Luffa hash family. We first show that Luffa v1 applied to one-block messages is a function of 255 variables with degree at most 251. This observation leads to the construction of a higher-order differential distinguisher for the full Luffa v1 hash function, similar to the one presented by Watanabe et al. on a reduced version. We show that similar techniques can be used to find all-zero higher-order differentials in the Luffa v2 compression function, but the additional blank round destroys this property in the hash function.
Fichier principal
Vignette du fichier
fullversion.pdf (307.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00537741 , version 1 (19-11-2010)

Identifiants

  • HAL Id : inria-00537741 , version 1

Citer

Christina Boura, Anne Canteaut, Christophe de Cannière. Higher-order differential properties of Keccak and Luffa. 2010. ⟨inria-00537741⟩

Collections

INRIA INRIA2 ANR
143 Consultations
237 Téléchargements

Partager

Gmail Facebook X LinkedIn More