Bent functions using Maiorana-McFarland secondary construction

Bent functions are balanced by restricting their domains to vectors with either even or odd Hamming weights, which ensures an equal number of pre-images for both, 0 and 1. Using the previous fact, we can construct bent functions on two affine spaces. Additionally, we employ the Maiorana-McFarland secondary construction to obtain bent functions. Furthermore, the functions produced are balanced when we restrict their domain to vectors with even Hamming weights. We also conduct specific comparisons of the Walsh-Hadamard transform in relation to both the original bent functions and the newly generated ones. With all the necessary tools, we present an algorithm that leverages the Maiorana-McFarland secondary construction approach repeatedly to generate bent functions of any dimension.