Designing Bent Functions Using Evolving Method
Qingshu Meng · Dianzi xuebao · 2004
The relationship between the partial spectra of a Boolean function and the spectra of its sub-functions is discovered.Directed evolutionary computing is proposed.By the relationship and by the directed evolutionary computing,it is easy to construct almost all Bent functions in 6 variables and some Bent functions in 8 variables.The equivalent relationship is proved between our method and the general construction method,which can construct all Bent functions theoretically.This method is feasible for n4 variables while the general method is feasible only for n=4.