Tori, M., Paul, D., Billingsley, W. “Using A Memetic Algorithm to Discover Secure S-Boxes”, Conference on Innovative Technologies in Intelligent Systems & Industrial Applications (CITISIA2023), 2023.
A Substitution-Box (S-Box) is a cryptographic primitive used in cyber security engineering. In this paper, we describe a Memetic Algorithm to search for so-called “Golden S-Boxes”, which have optimal cryptographic features. We replicate existing results on 4×4 S-Boxes to demonstrate the feasibility of the approach, then describe further desirable S-Box properties to allow the algorithm to discover S-Boxes that are both secure and fast enough for lightweight cryptographic applications.