Sarra Bouallagui, Hoai An Le Thi, Tao Pham Dinh: "Design of highly nonlinear balanced Boolean functions using an hybridation of DCA and Simulated Annealing algorithm".

Abstract: The aim of the research presented in this paper is finding highly nonlinear balanced Boolean functions. These functions are useful for bloc ciphers based on S-boxes. An hybridation of a DC (Difference of Convex functions) programming approach and a Simulated Annealing (SA) algorithm is developed.

 

Keywords: Boolean function, nonlinearity, balance, DC programming, DCA (DC Algorithm), SA.

 

Citation: Sarra Bouallagui, Hoai An Le Thi, and Tao Pham Dinh, Design of highly nonlinear balanced Boolean functions using an hybridation of DCA and Simulated Annealing algorithm, in “Modelling, Computation and Optimization in Information Systems and Management Sciences”, Communications in Computer and Information Science CCIS Volume 14, pp. 583-592, Springer 2008.

 

Download link