arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.14865cs.ITmath.COmath.IT
收藏

On the constructions of $n$-cycle permutations

Yuting Chen, Liqi Wang, Shixin Zhu

英文摘要:

Any permutation polynomial is an $ n $-cycle permutation. When $n$ 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 $-cycle permutations, which mainly are of the form $ x^rh(x^s) $. We then propose unified constructing methods including recursive ways and a cyclotomic way for $ 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 $-cycle permutations with low index.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑