Boolean function design is at the heart of cryptography, and is the subject of a great deal of theoretical research. We have used a simulated annealing approach to find functions with particular desirable cryptographic properties; for functions of a small numbers of variables, results with properties as good as (and sometimes better than) the best so far have been achieved. The success of this approach is very sensitive to the cost function chosen; here we investigate this property, and describe a meta-search approach to finding the most effective cost function for this class of problems.
full paper : PDF 124K
@inproceedings(SS-CEC-04a, author = "John A. Clark and Jeremy L. Jacob and Susan Stepney", title = "Searching for cost functions", pages = "1517--1524", crossref = "CEC-04" ) @proceedings(CEC-04, title = "CEC 2004: International Conference on Evolutionary Computation, Portland OR, USA, June 2004", booktitle = "CEC 2004: International Conference on Evolutionary Computation, Portland OR, USA, June 2004", publisher = "IEEE", year = 2004 )