Constructions of Involutions Over Finite Fields

DOI10.1109/TIT.2019.2919511zbMATH Open1433.11136arXiv1811.11344OpenAlexW2963954147MaRDI QIDQ5211546FDOQ5211546

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)

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.

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

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)
• 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
• Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday
• 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
• 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)