Searching for cost functions

J A Clark; J L Jacob; S Stepney

Searching for cost functions

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Boolean function design is at the heart of cryptography, and is the subject of a great deal of theoretical research. We have use a simulated annealing approach to find functions with particular desirable cryptographic properties; for functions of a small number 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.

Original language	English
Title of host publication	CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2
Place of Publication	NEW YORK
Publisher	IEEE
Pages	1517-1524
Number of pages	8
ISBN (Print)	0-7803-8515-2
Publication status	Published - 2004
Event	Congress on Evolutionary Computation (CEC 2004) - Portland Duration: 19 Jun 2004 → 23 Jun 2004

Conference

Conference	Congress on Evolutionary Computation (CEC 2004)
City	Portland
Period	19/06/04 → 23/06/04

Keywords

BALANCED BOOLEAN FUNCTIONS
GLOBAL AVALANCHE CHARACTERISTICS

Cite this

@inproceedings{6d3fcd88e10b4dc78db3d75d06ed97cb,

title = "Searching for cost functions",

abstract = "Boolean function design is at the heart of cryptography, and is the subject of a great deal of theoretical research. We have use a simulated annealing approach to find functions with particular desirable cryptographic properties; for functions of a small number 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.",

keywords = "BALANCED BOOLEAN FUNCTIONS, GLOBAL AVALANCHE CHARACTERISTICS",

author = "Clark, {J A} and Jacob, {J L} and S Stepney",

year = "2004",

language = "English",

isbn = "0-7803-8515-2",

pages = "1517--1524",

booktitle = "CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2",

publisher = "IEEE",

address = "United States",

note = "Congress on Evolutionary Computation (CEC 2004) ; Conference date: 19-06-2004 Through 23-06-2004",

}

TY - GEN

T1 - Searching for cost functions

AU - Clark, J A

AU - Jacob, J L

AU - Stepney, S

PY - 2004

Y1 - 2004

N2 - Boolean function design is at the heart of cryptography, and is the subject of a great deal of theoretical research. We have use a simulated annealing approach to find functions with particular desirable cryptographic properties; for functions of a small number 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.

AB - Boolean function design is at the heart of cryptography, and is the subject of a great deal of theoretical research. We have use a simulated annealing approach to find functions with particular desirable cryptographic properties; for functions of a small number 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.

KW - BALANCED BOOLEAN FUNCTIONS

KW - GLOBAL AVALANCHE CHARACTERISTICS

M3 - Conference contribution

SN - 0-7803-8515-2

SP - 1517

EP - 1524

BT - CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2

PB - IEEE

CY - NEW YORK

T2 - Congress on Evolutionary Computation (CEC 2004)

Y2 - 19 June 2004 through 23 June 2004

ER -