Involutions Over the Galois Field

P Charpin, S Mesnager, S Sarkar - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
An involution is a permutation, such that its inverse is itself (ie, cycle length≤ 2). Due to this
property, involutions have been used in many applications, including cryptography and …

A survey of compositional inverses of permutation polynomials over finite fields

Q Wang - Designs, Codes and Cryptography, 2024 - Springer
In this paper, we survey on the recent results and methods in the study of compositional
inverses of permutation polynomials over finite fields. In particular, we describe a framework …

On inverses of permutation polynomials of small degree over finite fields

Y Zheng, Q Wang, W Wei - IEEE Transactions on Information …, 2019 - ieeexplore.ieee.org
Permutation polynomials (PPs) and their inverses have applications in cryptography, coding
theory and combinatorial design theory. In this paper, we make a brief summary of the …

Constructions of involutions over finite fields

D Zheng, M Yuan, N Li, L Hu… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
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 …

New constructions of involutions over finite fields

T Niu, K Li, L Qu, Q Wang - Cryptography and Communications, 2020 - Springer
Involutions over finite fields are permutations whose compositional inverses are themselves.
Involutions especially over F q F_q with q is even have been used in many applications …

The functional graph of linear maps over finite fields and applications

D Panario, L Reis - Designs, Codes and Cryptography, 2019 - Springer
Let\mathbb F_ q F q be the finite field with q elements and n ≥ 2 n≥ 2 be a positive integer.
We study the functional graph associated to linear maps over finite fields. In particular, we …

The graph structure of Chebyshev polynomials over finite fields and applications

C Qureshi, D Panario - Designs, Codes and Cryptography, 2019 - Springer
We completely describe the functional graph associated to iterations of Chebyshev
polynomials over finite fields. Then, we use our structural results to obtain estimates for the …

Two-to-one mappings and involutions without fixed points over F2n

M Yuan, D Zheng, YP Wang - Finite Fields and Their Applications, 2021 - Elsevier
In this paper, two-to-one mappings and involutions without any fixed point on finite fields of
even characteristic are investigated. First, we characterize a closed relationship between …

[PDF][PDF] Enumeration of Neutrosophic Involutions over Finite Commutative Neutrosophic Rings

T Chalapathi, H Babu - Neutrosophic Sets and Systems, 2023 - digitalrepository.unm.edu
A finite commutative ring involution is the multiplicative inverse of the element attribute R is
the element itself. This classical characteristic of a finite commutative ring makes …

Generalized Lucas polynomials over finite fields

L Li, Q Wang, X Zeng - Finite Fields and Their Applications, 2023 - Elsevier
In this paper, we give necessary and sufficient conditions on n for the unsigned and signed
generalized Lucas polynomials fn (x) and gn (x) being permutations over the prime field …