By the same authors

From the same journal

The design of S-boxes by simulated annealing

Research output: Contribution to journalArticle

Author(s)

Department/unit(s)

Publication details

JournalNew Generation Computing
DatePublished - 2005
Issue number3
Volume23
Number of pages13
Pages (from-to)219-231
Original languageEnglish

Abstract

Substitution boxes (S-boxes) are important components in many modern-day symmetric key ciphers. Their study has attracted a great deal of attention over many years. The emergence of a variety of cryptosystem attacks has shown that substitutions must be designed with great care. Some general criteria such as high non-linearity and low autocorrelation have been 14 proposed (providing some protection against attacks such as linear cryptanalysis and differential cryptanalysis). The design of appropriate S-boxes is a difficult task; several criteria must be traded off and the design space is huge. 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.

Bibliographical note

Query date: 14/01/2011

    Research areas

  • cryptography, s-boxes, nonlinearity, autocorrelation, simulated annealing, BOOLEAN FUNCTIONS

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations