Permutation rotation-symmetric S-boxes, liftings and affine equivalence

preprint2022arXivOpen access

Abstract

In this paper, we investigate permutation rotation-symmetric (shift-invariant) vectorial Boolean functions on nn bits that are liftings from Boolean functions on kk bits, for k≤nk\leq n. These functions generalize the well-known map used in the current Keccak hash function, which is generated via the Boolean function on 33 variables, x1+(x2+1)x3x_1+(x_2+1)x_3. We provide some general constructions, and also study the affine equivalence between rotation-symmetric S-boxes and describe the corresponding relationship between the Boolean function they are associated with.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.