A novel algorithm enumerating bent functions

By the relationship between the Walsh spectra at partial points and the Walsh spectra of its sub-functions, by the action of general linear group on the set of Boolean functions, and by the Reed-Muller transform, a novel method is developed, which can theoretically construct all bent functions. With this method, we enumerate all bent functions in 6 variables; in 8variable case, our method is more efficient than the method presented by Clark though we still can not enumerate all bent functions; enumeration of all homogeneous bent functions of degree 3 in eight variables can be done

• Type: Journal
• Year: 2008
• Where: DM
• Authors: Qingshu Meng, Min Yang, Huanguo Zhang, Jingsong Cui
• Keywords: Bent Functions, DM 2008, General Linear Group, Walsh Spectra