A note on inverses of cyclotomic mapping permutation polynomials over finite fields |
| |
Affiliation: | School of Mathematics and Statistics, Carleton University, Ottawa, ON K1S 5B6, Canada |
| |
Abstract: | In this note, we give a shorter proof of the result of Zheng, Yu, and Pei on the explicit formula of inverses of generalized cyclotomic permutation polynomials over finite fields. Moreover, we characterize all these cyclotomic permutation polynomials that are involutions. Our results provide a fast algorithm (only modular operations are involved) to generate many classes of generalized cyclotomic permutation polynomials, their inverses, and involutions. |
| |
Keywords: | Finite fields Permutation polynomials Inverse polynomials Cyclotomic mappings Involutions |
本文献已被 ScienceDirect 等数据库收录! |
|