A Novel Algorithm Enumerating Bent Functions Based on Value Distribution and Run Length

Bent function is an important nonlinear function in design of stream cipher and S-box. More than eight variables Bent functions can only be generated by construction, up to now, most of these functions are still not found. In this paper, the Bent function search algorithm based on truth table is presented via analyzing the value distribution and run length property of the Bent function. Compared with other searching algorithms, the algorithm proposed in this paper has weak storage complexity and is easy to be implemented by parallel computing.