RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2016 Volume 7, Issue 3, Pages 115–136 (Mi mvk199)

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.

UDC: 519.719.2

Received 20.IV.2015

DOI: 10.4213/mvk199



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024