Construction Method of Boolean Functions Based on Genetic Algorithm

Author

Chunlin, E. ; Liang, Songtao ; Zhang, Tao

Author_Institution

Sch. of Comput. Sci., Fudan Univ., Shanghai, China

fYear

2011

Firstpage

1

Lastpage

4

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.

Keywords

Boolean functions; cryptography; genetic algorithms; radio networks; AI; Boolean function; algebraic attack; algebraic immunity; cryptographic appearance; encryption; genetic algorithm; stream cipher; wireless network environment; Artificial intelligence; Biological cells; Boolean functions; Communication system security; Cryptography; Genetic algorithms; Wireless communication;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications, Networking and Mobile Computing (WiCOM), 2011 7th International Conference on

Conference_Location

Wuhan

ISSN

2161-9646

Print_ISBN

978-1-4244-6250-6

Type

conf

DOI

10.1109/wicom.2011.6038694

Filename

6038694