There are siblings of $\chi$ which are permutations for $n$ even
Abstract
Let be the all-one vector and denote the component-wise multiplication of two vectors in . We study the vector space over generated by the functions , where and is the cyclic left shift function. The functions in are shift-invariant and the well known function used in several cryptographic primitives is contained in . For even , we show that the permutations from with respect to composition form an Abelian group, which is isomorphic to the unit group of the residue ring . This isomorphism yields an efficient theoretic and algorithmic method for constructing and studying a rich family of shift-invariant permutations on which are natural generalizations of . To demonstrate it, we apply the obtained results to investigate the function on .
Keywords
Cite
@article{arxiv.2509.24839,
title = {There are siblings of $\chi$ which are permutations for $n$ even},
author = {Björn Kriepke and Gohar Kyureghyan},
journal= {arXiv preprint arXiv:2509.24839},
year = {2025}
}