Design of s-boxes by simulated annealing

J A Clark; J L Jacob; S Stepney

Design of s-boxes by simulated annealing

Computer Science

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

Abstract

Substitution boxes are important components in many modern day block and stream ciphers. Their study has attracted a great deal of attention over many years. The development of a variety of cryptosystem attacks has lead to the development of criteria for resilience to such attacks. Some general criteria such as high non-linearity and low autocorrelation have been proposed (providing some protection against attacks such as linear cryptanalysis and differential cryptanalysis). There has been little application of evolutionary search to the development of S-boxes. In this paper we show how a cost function that has found excellent single-output Boolean functions can be generalised to provide improved results for small S-boxes.

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	1533-1537
Number of pages	5
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

BOOLEAN FUNCTIONS

Cite this

@inproceedings{7c3cc533f5bd447d91fda1f26605586f,

title = "Design of s-boxes by simulated annealing",

abstract = "Substitution boxes are important components in many modern day block and stream ciphers. Their study has attracted a great deal of attention over many years. The development of a variety of cryptosystem attacks has lead to the development of criteria for resilience to such attacks. Some general criteria such as high non-linearity and low autocorrelation have been proposed (providing some protection against attacks such as linear cryptanalysis and differential cryptanalysis). There has been little application of evolutionary search to the development of S-boxes. In this paper we show how a cost function that has found excellent single-output Boolean functions can be generalised to provide improved results for small S-boxes.",

keywords = "BOOLEAN FUNCTIONS",

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

year = "2004",

language = "English",

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

pages = "1533--1537",

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 - Design of s-boxes by simulated annealing

AU - Clark, J A

AU - Jacob, J L

AU - Stepney, S

PY - 2004

Y1 - 2004

N2 - Substitution boxes are important components in many modern day block and stream ciphers. Their study has attracted a great deal of attention over many years. The development of a variety of cryptosystem attacks has lead to the development of criteria for resilience to such attacks. Some general criteria such as high non-linearity and low autocorrelation have been proposed (providing some protection against attacks such as linear cryptanalysis and differential cryptanalysis). There has been little application of evolutionary search to the development of S-boxes. In this paper we show how a cost function that has found excellent single-output Boolean functions can be generalised to provide improved results for small S-boxes.

AB - Substitution boxes are important components in many modern day block and stream ciphers. Their study has attracted a great deal of attention over many years. The development of a variety of cryptosystem attacks has lead to the development of criteria for resilience to such attacks. Some general criteria such as high non-linearity and low autocorrelation have been proposed (providing some protection against attacks such as linear cryptanalysis and differential cryptanalysis). There has been little application of evolutionary search to the development of S-boxes. In this paper we show how a cost function that has found excellent single-output Boolean functions can be generalised to provide improved results for small S-boxes.

KW - BOOLEAN FUNCTIONS

M3 - Conference contribution

SN - 0-7803-8515-2

SP - 1533

EP - 1537

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 -