Searching boolean function using simulated annealing and hill climbing optimization techniques

Boolean functions are of great importance for constructing symmetric key ciphers namely stream ciphers and block ciphers. The system can be made secure and immune to cryptanalytic attacks by using strong Boolean functions. In this paper, we find Boolean functions that satisfy balancedness, correlation immunity, autocorrelation and nonlinearity properties using simulated annealing (SA) techniques. Hill climbing technique is also adopted for further improvement.