English

Constructing rotatable permutations of $\mathbb{F}_{2^m}^3$ with $3$-homogeneous functions

Combinatorics 2024-01-31 v1 Information Theory math.IT

Abstract

In the literature, there are many results about permutation polynomials over finite fields. However, very few permutations of vector spaces are constructed although it has been shown that permutations of vector spaces have many applications in cryptography, especially in constructing permutations with low differential and boomerang uniformities. In this paper, motivated by the butterfly structure \cite{perrin2016cryptanalysis} and the work of Qu and Li \cite{qu2023}, we investigate rotatable permutations from \gf2m3\gf_{2^m}^3 to itself with dd-homogenous functions. Based on the theory of equations of low degree, the resultant of polynomials, and some skills of exponential sums, we construct five infinite classes of 33-homogeneous rotatable permutations from \gf2m3\gf_{2^m}^3 to itself, where mm is odd. Moreover, we demonstrate that the corresponding permutation polynomials of \gf23m\gf_{2^{3m}} of our newly constructed permutations of \gf2m3\gf_{2^m}^3 are QM-inequivalent to the known ones.

Cite

@article{arxiv.2401.17094,
  title  = {Constructing rotatable permutations of $\mathbb{F}_{2^m}^3$ with $3$-homogeneous functions},
  author = {Yunwen Chi and Kangquan Li and Longjiang Qu},
  journal= {arXiv preprint arXiv:2401.17094},
  year   = {2024}
}
R2 v1 2026-06-28T14:31:54.846Z