English

On the constructions of $n$-cycle permutations

Information Theory 2020-07-30 v1 Combinatorics math.IT

Abstract

Any permutation polynomial is an n n -cycle permutation. When nn is a specific small positive integer, one can obtain efficient permutations, such as involutions, triple-cycle permutations and quadruple-cycle permutations. These permutations have important applications in cryptography and coding theory. Inspired by the AGW Criterion, we propose criteria for n n -cycle permutations, which mainly are of the form xrh(xs) x^rh(x^s) . We then propose unified constructing methods including recursive ways and a cyclotomic way for n n -cycle permutations of such form. We demonstrate our approaches by constructing three classes of explicit triple-cycle permutations with high index and two classes of n n -cycle permutations with low index.

Keywords

Cite

@article{arxiv.2007.14865,
  title  = {On the constructions of $n$-cycle permutations},
  author = {Yuting Chen and Liqi Wang and Shixin Zhu},
  journal= {arXiv preprint arXiv:2007.14865},
  year   = {2020}
}
R2 v1 2026-06-23T17:29:43.983Z