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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2004 IEEE International Conference on Evolutionary Computation Ročník 2; s. 1533 - 1537 Vol.2
Hlavní autori: Clark, J.A., Jacob, J.L., Stepney, S.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: Piscataway NJ IEEE 2004
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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