|
This article is cited in 3 scientific papers (total in 3 papers)
Parameters of a class of functions over a finite field
A. D. Bugrov, O. V. Kamlovskii Certification Research Center, LLC, Moscow
Abstract:
We study the class of functions defined on a finite field $GF(q)$ and constructed by means of linear recurrent sequences over the Galois ring $GR(q^n, p^n)$. For this class we investigate: the distances between functions, the distance to the class of affine functions, the number of constructed functions and the number of preimages of elements under action of functions. It is shown that the functions are significantly distant from the class of all affine functions.
Key words:
linear recurrent sequences, discrete functions, finite fields, Galois ring, cross-correlation function.
Received 18.IV.2018
Citation:
A. D. Bugrov, O. V. Kamlovskii, “Parameters of a class of functions over a finite field”, Mat. Vopr. Kriptogr., 9:4 (2018), 31–52
Linking options:
https://www.mathnet.ru/eng/mvk268https://doi.org/10.4213/mvk268 https://www.mathnet.ru/eng/mvk/v9/i4/p31
|
|