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

Mat. Vopr. Kriptogr., 2011 Volume 2, Issue 4, Pages 97–108 (Mi mvk45)

This article is cited 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.

UDC: 519.719.2

Received 23.VI.2010

DOI: 10.4213/mvk45



© Steklov Math. Inst. of RAS, 2024