|
Theoretical Backgrounds of Applied Discrete Mathematics
Properties of exponential transformations of finite field
A. A. Gruba Certification Research Center, Moscow, Russia
Abstract:
We consider exponential transformations acting on the set Vn(p) of all vectors of length n over a prime field P0=GF(p) (p is a prime number). For every element γ∈P=GF(pn) with a minimal polynomial F(x) of degree n over the field P0, consider the mapping ˆs:P→P, where ˆs(0)=0 and if x≠0, then ˆs(x)=γσ(x), σ:P→{0,1,…,pn−1} is a mapping that matches each element x∈P with the number σ(x)=x0+px1+…+pnxn−1, x=(x0,…,xn−1) is given by its coordinates in the basis α of the vector space PP0. Transformation s=τ−1⋅ˆs⋅ϰ, where τ:P→Vn(p) matches x∈P to its set of coordinates in the basis α of PP0 and the mapping ϰ:P→Vn(p) matches x to its set of coordinates in the dual basis β of the basis α, is called an exponential transformation. We prove estimates for the degree of nonlinearity for an exponential transformation s: (p−1)(n−⌈logp(n+1)⌉)≤degs≤n(p−1)−1, where ⌈z⌉ is the minimum integer greater or equal to z. It is proved that degs=n(p−1)−1 if and only if the system γ/(γ−1),(γ/(γ−1))p,…,(γ/(γ−1))pn−1 is a basis of the vector space PP0. We also study some properties of the linear and differential characteristics of the transformation s.
Keywords:
finite fields, linear recurrence, difference characteristic, linear characteristic.
Citation:
A. A. Gruba, “Properties of exponential transformations of finite field”, Prikl. Diskr. Mat., 2023, no. 60, 13–29
Linking options:
https://www.mathnet.ru/eng/pdm799 https://www.mathnet.ru/eng/pdm/y2023/i2/p13
|
Statistics & downloads: |
Abstract page: | 125 | Full-text PDF : | 101 | References: | 30 |
|