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ženo v:
Podrobná bibliografie
Vydáno v:2004 IEEE International Conference on Evolutionary Computation Ročník 2; s. 1533 - 1537 Vol.2
Hlavní autoři: Clark, J.A., Jacob, J.L., Stepney, S.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: Piscataway NJ IEEE 2004
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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