Construction of Balanced Boolean Functions with High Nonlinearity on Even Number Variables
Xiao Guo-zhen
Abstract
Xiao Guo-zhen
Abstract
A technique for constructing highly nonlinear balanced functions is described.It is shown that a balanced Boolean function with high nonlinearity on even number of variables can be obtained via modifying Maiorana-McFarland type bent functions.A conjecture about the upper bound of the nonlinearity of a balanced Boolean function on even number variables is given.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
A technique for constructing highly nonlinear balanced functions is described.It is shown that a balanced Boolean function with high nonlinearity on even number of variables can be obtained via modifying Maiorana-McFarland type bent functions.A conjecture about the upper bound of the nonlinearity of a balanced Boolean function on even number variables is given.
Key concepts: Boolean function, Mathematics, Parity function, Nonlinear system, Conjecture, Discrete mathematics, Upper and lower bounds, Function (biology)