Sign in
Back
Generating of homogeneous Boolean functions with high nonlinearity using genetic algorithm
Journal article

Generating of homogeneous Boolean functions with high nonlinearity using genetic algorithm

Mohannad Najjar
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, Vol.10(3), pp.266-273
30/03/2010

Abstract

Computer Science Computer Science, Information Systems Science & Technology Technology
In this paper an advanced genetic algorithm is used to find the maximum nonlinearity of n-argument Boolean homogenous functions. The best nonlinearity for Boolean functions number of arguments n was searched, where n= 8, 10, 12, 14 and for the degree k of homogeneity such that 1<k<n. The experimental results that were reached prove that our genetic algorithm is a powerful tool to search for high nonlinearity. Results are presented in diagrams and tables.

Metrics

1 Record Views

Details