On the constructions of $n$-cycle permutations
Information Theory
2020-07-30 v1 Combinatorics
math.IT
Abstract
Any permutation polynomial is an -cycle permutation. When 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 -cycle permutations, which mainly are of the form . We then propose unified constructing methods including recursive ways and a cyclotomic way for -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 -cycle permutations with low index.
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}
}