English

Higher Level Completeness for Permutation Polynomials

Number Theory 2023-10-20 v1 Cryptography and Security Combinatorics

Abstract

Generalising the concept of a complete permutation polynomial over a finite field, we define completness to level kk for k1k\ge1 in fields of odd characteristic. We construct two families of polynomials that satisfy the condition of high level completeness for all finite fields, and two more families complete to the maximum level a possible for large collection of finite fields. Under the binary operation of composition of functions one family of polynomials is an abelian group isomorphic to the additive group, while the other is isomorphic to the multiplicative group.

Keywords

Cite

@article{arxiv.2310.12466,
  title  = {Higher Level Completeness for Permutation Polynomials},
  author = {S. Rajagopal and P. Vanchinathan},
  journal= {arXiv preprint arXiv:2310.12466},
  year   = {2023}
}

Comments

8 pages. Comments Welcome