Maximum correlation Analysis of Nonlinear Combining Functions in Stream Ciphers

摘要

The maximum correlation of a Boolean function to all Boolean functions of a subset of its input variables is investigated. A relationship is derived between the maximum correlation and the mutual information between the output of a balanced Boolean function and a subset of its random input variables. For bent functions (Which Are never balanced), both the mutual information and the maximum correlation are Bounded and shown to be small in a strong sense.