The design of s-boxes by simulated annealing

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 crit...

Full description

Saved in:
Bibliographic Details
Published in:2004 IEEE International Conference on Evolutionary Computation Vol. 2; pp. 1533 - 1537 Vol.2
Main Authors: Clark, J.A., Jacob, J.L., Stepney, S.
Format: Conference Proceeding
Language:English
Published: Piscataway NJ IEEE 2004
Subjects:
Applied sciences
Artificial intelligence
Boolean functions
Computational modeling
Computer science
Computer science; control theory; systems
Cost function
Cryptography
Exact sciences and technology
Jacobian matrices
Linearity
Modems
Resilience
Simulated annealing
Autocorrelation function
Stream ciphering
Evolutionary algorithm
Boolean function
Linear approximation
Linearity
Block ciphering
Simulated annealing
Cryptanalysis
Safety
Autocorrelation
Cryptography
Differential method
ISBN:9780780385153, 0780385152
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISBN:9780780385153
0780385152
DOI:10.1109/CEC.2004.1331078