Theoretical Foundations of Applied Discrete Mathematics

Connections between some parameters of perfectly balanced Boolean functions

S. V. Smyshlyaev

Lomonosov Moscow State University, Moscow, Russia

Abstract: For the perfectly balanced Boolean functions with barriers, some relations between their parameters are proved. Particularly, general results are obtained concerning the properties of the polynomials of these functions. They can be used to get new bounds for the number of inverse functions for an arbitrary function with barrier.

Keywords: perfectly balanced functions, functions with barriers, cryptography.

UDC: 519.7