White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

The Design of S-Boxes by Simulated Annealing

Clark, J.A., Jacob, J.L. and Stepney, S. (2004) The Design of S-Boxes by Simulated Annealing. New Generation Computing, 23 (23). pp. 219-232. ISSN 0288-3635

Full text not available from this repository.


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 nonlinearity 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 work 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.

Item Type: Article
Institution: The University of York
Academic Units: The University of York > Computer Science (York)
Depositing User: York RAE Import
Date Deposited: 06 Mar 2009 15:45
Last Modified: 06 Mar 2009 15:45
Published Version: http://dx.doi.org/10.1109/CEC.2004.1331078
Status: Published
Publisher: Springer Verlag Kg
Identification Number: 10.1109/CEC.2004.1331078
URI: http://eprints.whiterose.ac.uk/id/eprint/7103

Actions (repository staff only: login required)