English

More constructions of $n$-cycle permutations

Information Theory 2023-03-10 v2 math.IT

Abstract

nn-cycle permutations with small nn 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 nn-cycle permutations are investigated. Three criteria for n n -cycle permutations of the form xh(λ(x))xh(\lambda(x)), h(ψ(x))φ(x)+g(ψ(x)) h(\psi(x)) \varphi(x)+g(\psi(x)) and g(xqix+δ)+bxg\left( x^{q^i} -x +\delta \right) +bx with general nn are provided. We demonstrate these criteria by providing explicit constructions. For the form of xrh(xs)x^rh(x^s), several new explicit triple-cycle permutations are also provided. Finally, we also consider triple-cycle permutations of the form xt+cTrqm/q(xs)x^t + c\rm Tr_{q^m/q}(x^s) and provide one explicit construction. Many of our constructions are both new in the nn-cycle property and the permutation property.

Keywords

Cite

@article{arxiv.2207.10491,
  title  = {More constructions of $n$-cycle permutations},
  author = {Tailin Niu and Kangquan Li and Longjiang Qu and Bing Sun},
  journal= {arXiv preprint arXiv:2207.10491},
  year   = {2023}
}

Comments

20 pages. Typos were corrected and marked in blue. arXiv admin note: text overlap with arXiv:2007.14865 by other authors

R2 v1 2026-06-25T01:07:06.113Z