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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2004 IEEE International Conference on Evolutionary Computation Jg. 2; S. 1533 - 1537 Vol.2
Hauptverfasser: Clark, J.A., Jacob, J.L., Stepney, S.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: Piscataway NJ IEEE 2004
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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