Constructions of Involutions Over Finite Fields

DOI10.1109/TIT.2019.2919511MaRDI QIDQ5211546zbMATH OpenOpenAlexFDO

Authors Dabin Zheng, Mu Yuan, Nian Li, Lei Hu, Xiangyong Zeng

Publication date 28 January 2020

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1811.11344

Mathematics Subject Classification ID

Cryptography (94A60) Polynomials over finite fields (11T06)

Abstract: An involution over finite fields is a permutation polynomial whose inverse is itself. Owing to this property, involutions over finite fields have been widely used in applications such as cryptography and coding theory. As far as we know, there are not many involutions, and there isn't a general way to construct involutions over finite fields. This paper gives a necessary and sufficient condition for the polynomials of the form $$ to be involutions over the finite field~$$, where $rgeq1$ and $s,|,(q-1)$. By using this criterion we propose a general method to construct involutions of the form $x^{r}h(x^s)$ over $$ from given involutions over the corresponding subgroup of $$. Then, many classes of explicit involutions of the form $x^{r}h(x^s)$ over $$ are obtained.

Cited in

(19)

• On the constructions of \(n\)-cycle permutations
• Switching Construction of Planar Functions on Finite Fields
• Two-to-one mappings and involutions without fixed points over \(\mathbb{F}_{2^n}\)
• Characterizations and constructions of triple-cycle permutations of the form \(x^rh(x^s)\)
• Rédei permutations with cycles of the same length
• On inverses of some permutation polynomials over finite fields of characteristic three
• Finite field constructions of combinatorial arrays
• On vector invariants over finite fields
• A new construction for involutions over finite fields
• scientific article; zbMATH DE number 6124436 (Why is no real title available?)
• Further results on \(n\)-cycle permutations
• The existence for a class of composite involution polynomials over finite fields
• Further investigations on permutation based constructions of bent functions
• On inverses of permutation polynomials of the form \(x(x^s-a)^{(q^m-1)/s}\) over \(\mathbb{F}_{q^n}\)
• More constructions of \(n\)-cycle permutations
• Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday
• An application of the method of additive chains to inversion in finite fields
• Linear permutations and their compositional inverses over 𝔽qn
• Permutation polynomials and their compositional inverses over finite fields by a local method

This page was built for publication: Constructions of Involutions Over Finite Fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5211546)