On the Security of Keyed Hashing Based on Public Permutations - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2023

On the Security of Keyed Hashing Based on Public Permutations

Abstract

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
Origin Files produced by the author(s)
Licence

Dates and versions

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

Licence

Identifiers

Cite

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⟩
34 View
20 Download

Altmetric

Share

More