|
|
Prikladnaya Diskretnaya Matematika, 2012, Number 3(17), Pages 25–33
(Mi pdm382)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Theoretical Foundations of Applied Discrete Mathematics
On the coincidence of the class of bent-functions with the class of functions which are minimally close to linear functions
V. I. Solodovnikov Academy of Criptography of Russia, Moscow, Russia
Abstract:
For functions from $(\mathbb Z/(p))^n$ to $(\mathbb Z/(p))^m$ where $p$ is a prime, the property of closeness to linear functions is investigated. It is proved that, for any function, this property is inherited by its homomorphic images. As a generalization of an analogous statement for Boolean functions it is shown that if $p=2$ or $3$ then the class of functions which are absolutely minimally close to linear ones coincides with the class of bent-functions.
Keywords:
functions closeness, absolutely non-homomorphic functions, minimal functions, bent-functions.
Citation:
V. I. Solodovnikov, “On the coincidence of the class of bent-functions with the class of functions which are minimally close to linear functions”, Prikl. Diskr. Mat., 2012, no. 3(17), 25–33
Linking options:
https://www.mathnet.ru/eng/pdm382 https://www.mathnet.ru/eng/pdm/y2012/i3/p25
|
|