More constructions of n-cycle permutations

DOI10.1016/J.FFA.2023.102187MaRDI QIDQ6405641arXivFDO

Authors Tailin Niu, Kangquan Li, Longjiang Qu, Bing Sun

Publication date 21 July 2022

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.FFA.2023.102187

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

arXiv classification

cs.ITmath.IT

Abstract: $n$-cycle permutations with small $n$ have the advantage that their compositional inverses are efficient in terms of implementation. They can be also used in constructing Bent functions and designing codes. Since the AGW Criterion was proposed, the permuting property of several forms of polynomials has been studied. In this paper, characterizations of several types of $n$-cycle permutations are investigated. Three criteria for $n$-cycle permutations of the form $xh(lambda(x))$, $h(psi(x))varphi(x)+g(psi(x))$ and $gleft(x^{q^i}-x+deltaight)+bx$ with general $n$ are provided. We demonstrate these criteria by providing explicit constructions. For the form of $x^{r}h(x^s)$, several new explicit triple-cycle permutations are also provided. Finally, we also consider triple-cycle permutations of the form $x^t+cmT{r}_{q^m/q}(x^s)$ and provide one explicit construction. Many of our constructions are both new in the $n$-cycle property and the permutation property.

This page was built for publication: More constructions of $n$-cycle permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6405641)