[Resource Topic] 2022/279: Permutation rotation-symmetric Sboxes, liftings and affine equivalence

Welcome to the resource topic for 2022/279

Title:
Permutation rotation-symmetric Sboxes, liftings and affine equivalence

Authors: Tron Omland, Pantelimon Stanica

Abstract:

In this paper, we investigate permutation rotation-symmetric (shift-invariant) vectorial Boolean functions on n bits that are liftings from Boolean functions on k bits, for k\leq n. These functions generalize the well-known map used in the current Keccak hash function, which is generated via the Boolean function x_1+x_1x_2+x_3. We provide some general constructions, and also study the affine equivalence between rotation-symmetric Sboxes and describe the corresponding relationship between the Boolean function they are associated with. In the process, we point out some inaccuracies in the existing literature.

ePrint: https://eprint.iacr.org/2022/279

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 .