Evolutionary design of boolean functions

Zhangyi Wang, Huanguo Zhang, Qin Zhongping, Meng Qing-shu · Wuhan University Journal of Natural Sciences · 2005

We use evolutionary computing to synthesize Boolean functions randomly. By using specific crossover and mutation operator in evolving process and modifying search space and fitness function, we get some high non-linearity functions which have other good cryptography characteristics such as autocorrelation etc. Comparing to other heuristic search techniques, evolutionary computing approach is more effective because of global search strategy and implicit parallelism.

Read the paper · More papers on PaperTik