|
Three approaches to the notion of functions maximally differing from homomorphisms
V. I. Solodovnikov Lebedev Institute of Precision Mechanics and Computer Engineering with RAS, JSC, Moscow
Abstract:
We consider three approaches to the notion of functions (mappings) from a finite group into a finite group which are maximally differing from homomorphisms. These approaches are based on the notion “functions closeness” which is an alternative to the notion “Hamming distance between functions”. The notions of absolute nonhomomorphity of the function, minimal closeness of function to homomorphisms and of bent-function are generalized and studied.
Key words:
functions closeness, absolutely nonhomomorphic functions, maximally nonhomomorphic functions, minimal functions, absolutely minimal functions, bentfunctions, almost bent-functions.
Received 20.IV.2015
Citation:
V. I. Solodovnikov, “Three approaches to the notion of functions maximally differing from homomorphisms”, Mat. Vopr. Kriptogr., 7:3 (2016), 115–136
Linking options:
https://www.mathnet.ru/eng/mvk199https://doi.org/10.4213/mvk199 https://www.mathnet.ru/eng/mvk/v7/i3/p115
|
Statistics & downloads: |
Abstract page: | 302 | Full-text PDF : | 197 | References: | 50 | First page: | 4 |
|