Welcome to the resource topic for 2025/1495
Title:
Pairwise independence of AES-like block ciphers
Authors: Tim Beyne, Gregor Leander, Immo Schütt
Abstract:We show that 4r + 4 rounds of a variant of the AES with independent and uniform random round keys are \varepsilon-pairwise independent with \varepsilon = 2^{14}\, 2^{-30r}. We deduce this bound from a two-norm version of pairwise-independence for SHARK-type ciphers based on the third-largest singular value of the difference-distribution table of the S-box. This approach was worked out in the master thesis of Immo Schütt. Our bounds leave room for improvement, both in the constant prefactor 2^{14} — due to a rough conversion between norms — and in the exponent. These improvements will be worked out in an extended version of this note.
ePrint: https://eprint.iacr.org/2025/1495
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .