|
This article is cited in 3 scientific papers (total in 3 papers)
On primary functions which are minimally close to linear functions
V. I. Solodovnikov Academy of Cryptography of Russian Federation, Moscow
Abstract:
The investigation of aspects of closeness to linear functions for functions from $(\mathbf Z/(p))^n$ to $(\mathbf Z/(p))^m$ ($p$ is prime number). New criteria of minimal closeness to linear functions are found. This property of a function is proved to be inherited for its homomorphic images. As a generalization of an analogous statement for Boolean functions it is proved that if $p=2$ or $3$ then a class of functions which are minimally close to linear ones coincides with the class of bent-functions (if bent-functions do exist).
Key words:
closeness of functions, absolutely nonhomomorphic functions, minimal functions, bent-functions.
Received 23.VI.2010
Citation:
V. I. Solodovnikov, “On primary functions which are minimally close to linear functions”, Mat. Vopr. Kriptogr., 2:4 (2011), 97–108
Linking options:
https://www.mathnet.ru/eng/mvk45https://doi.org/10.4213/mvk45 https://www.mathnet.ru/eng/mvk/v2/i4/p97
|
Statistics & downloads: |
Abstract page: | 383 | Full-text PDF : | 184 | References: | 40 | First page: | 2 |
|