Construction Method Of Boolean Functions Based On Genetic Algorithm

E. Chunlin,Songtao Liang,Tao Zhang
DOI: https://doi.org/10.1109/wicom.2011.6038694
2011-01-01
Abstract:Cryptography plays an important role in the network environment and wireless applications. Most of the time, the information in wireless and network environment is encrypted by stream ciphers which must resist many kinds of attacks. Algebraic immunity (AI) is one of the most important characteristics which evaluate the resistance against algebraic attacks. Constructing a Boolean function which has both AI and other crypto characteristics is an important studying field. In this paper, we study the AI and other properties, and then propose a construction method based on genetic algorithm that can obtain Boolean functions with good cryptographic appearance.
What problem does this paper attempt to address?