On the Security of Keyed Hashing Based on Public Permutations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

On the Security of Keyed Hashing Based on Public Permutations

Résumé

Doubly-extendable cryptographic keyed functions (deck) generalize the concept of message authentication codes (MAC) and stream ciphers in that they support variable-length strings as input and return variable-length strings as output. A prominent example of building deck functions is Farfalle, which consists of a set of public permutations and rolling functions that are used in its compression and expansion layers. By generalizing the compression layer of Farfalle, we prove its universality in terms of the probability of differentials over the public permutation used in it. As the compression layer of Farfalle is inherently parallel, we compare it to a generalization of a serial compression function inspired by Pelican-MAC. The same public permutation may result in different universalities depending on whether the compression is done in parallel or serial. The parallel construction consistently performs better than the serial one, sometimes by a big factor. We demonstrate this effect using Xoodoo[3], which is a round-reduced variant of the public permutation used in the deck function Xoofff.
Fichier principal
Vignette du fichier
1-s2.0-S053155652300027X-main.pdf (546.18 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04397339 , version 1 (30-05-2024)

Licence

Identifiants

Citer

Jonathan Fuchs, Yann Rotella, Joan Daemen. On the Security of Keyed Hashing Based on Public Permutations. CRYPTO 2023 - 43rd International Cryptology Conference, Aug 2023, Santa Barbara, United States. ⟨10.1007/978-3-031-38548-3\_20⟩. ⟨hal-04397339⟩
31 Consultations
17 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More