Searching for Some Bent Functions

摘要

This paper discusses bent functions of the form: f(x) = x_1h_1(y)+x_2h,2(y)+...+x_(k-1)(y)+g(y), where y = (x_k, x(k+1),• • • , x_n). This class contains Maiorana-McFarland class and other new bent functions. We also give an algorithm searching for bent functions not belong to Maiorana-McFarland class and some examples of bent functions obtained by a program in PC.