engleski

A New Cost Function for Evolution of S-Boxes

Substitution Boxes (S-boxes) play an important role in many modern-day cryptographic algorithms, more commonly known as ciphers. Without carefully chosen Sboxes, such ciphers would be easier to break. Therefore, it is not surprising that the design of suitable S-boxes attracts a lot of attention in the cryptography community. The evolutionary computation (EC) community also had several attempts using evolutionary paradigms to evolve S-boxes with good cryptographic properties. This paper focuses on a fitness function one should use when evolving highly nonlinear S-boxes. After an extensive experimental analysis of the current state-of-the-art fitness functions, we present a new one that offers higher speed and better results when compared with the aforementioned fitness functions.

Evolutionary algorithms ; S-boxes ; Cryptography ; Fitness function ; Solution representation

nije evidentirano