ARTICLE
TITLE

On properties of maximally nonlinear functions of odd number of variables

SUMMARY

Boolean functions that are maximally nonlinear, that is, having maximal Hamming distance from the set of affine Boolean functions, are widely used, for  example, in the construction of ciphers, since they increase their security  against  certain cryptanalysis methods. By now, the class of maximally nonlinear Boolean functions of an odd number of variables is not sufficiently studied. There are still no meaningful necessary and sufficient conditions for a function to belong to this class. Studies of algebraic, spectral and combinatorial properties of such functions are far from any systematic generalizations. At the same time, in the case of an even number of variables, the situation is much more  favorable. Studies of the class of corresponding Boolean functions, called bent functions, are very effective. In particular, there is a spectral characterization of this class, the actual value of nonlinearity and methods for constructing such functions are known. The task of obtaining similar knowledge for an odd number of variables is undoubtedly important for possible applications of the Boolean function theory. This work aims, in a sense, to restore balance and partially fills this gap. It is devoted to the development of the mathematical apparatus needed for the study of this problem in geometric interpretation. In addition, new properties of spectral coefficients are obtained in it, a number of properties of bent functions are transferred to the case of an odd number of variables.

 Articles related

Eko Dwi Nugroho    

Purpose: This research makes an application to simplify the Boolean function using Quine-McCluskey, because length of the Boolean function complicates the digital circuit, so that it can be simplified by finding other functions that are equivalent and mo... see more

Revista: Telematika

I. M. Fedotova-Piven,V. M. Rudnytskyi,O. B. Piven,T. V. Myroniuk    

Context. Nonlinear systems of Boolean functions play a prominent role in the protection of cryptosystems. The creation and useof new four-bit cryptographic transformations with nonlinear Boolean functions that have the property of strict avalanche criter... see more


Jan De Beule, Jozefien D'haeseleer, Ferdinand Ihringer, Jonathan Mannaert    



Agus Permadi    

The study aims to find out whether important search techniques could be employed to find records in the ten online public access catalogs (OPACs) tested. The following search tests are conducted: (1) test to determine the fields used as access point to r... see more