The design of S-boxes by simulated annealing

JA Clark, JL Jacob, S Stepney - New Generation Computing, 2005 - Springer
Substitution boxes (S-boxes) are important components in many modern-day symmetric key
ciphers. Their study has attracted a great deal of attention over many years. The emergence …

Search for Boolean functions with excellent profiles in the rotation symmetric class

S Kavut, S Maitra, MD Yucel - IEEE Transactions on …, 2007 - ieeexplore.ieee.org
For the first time Boolean functions on 9 variables having nonlinearity 241 are discovered,
that remained as an open question in literature for almost three decades. Such functions are …

Cryptographic Boolean functions: One output, many design criteria

S Picek, D Jakobovic, JF Miller, L Batina, M Cupic - Applied Soft Computing, 2016 - Elsevier
Boolean functions represent an important primitive in the design of various cryptographic
algorithms. There exist several well-known schemes where a Boolean function is used to …

A survey of metaheuristic algorithms for the design of cryptographic Boolean functions

M Djurasevic, D Jakobovic, L Mariot, S Picek - Cryptography and …, 2023 - Springer
Boolean functions are mathematical objects used in diverse domains and have been
actively researched for several decades already. One domain where Boolean functions play …

Evolving Boolean functions satisfying multiple criteria

JA Clark, JL Jacob, S Stepney, S Maitra… - Progress in Cryptology …, 2002 - Springer
Many desirable properties have been identified for Boolean functions with cryptographic
applications. Obtaining optimal tradeoffs among such properties is hard. In this paper we …

Optimizing hill climbing algorithm for S-boxes generation

A Kuznetsov, E Frontoni, L Romeo, N Poluyanenko… - Electronics, 2023 - mdpi.com
Nonlinear substitutions or S-boxes are important cryptographic primitives of modern
symmetric ciphers. They are designed to complicate the plaintext-ciphertext dependency …

Almost Boolean functions: The design of Boolean functions by spectral inversion

JA Clark, JL Jacob, S Maitra… - Computational …, 2004 - Wiley Online Library
The design of Boolean functions with properties of cryptographic significance is a hard task.
In this paper, we adopt an unorthodox approach to the design of such functions. Our search …

A method for generation of high-nonlinear s-boxes based on gradient descent

O Kazymyrov, V Kazymyrova, R Oliynykov - Cryptology ePrint Archive, 2013 - eprint.iacr.org
Criteria based on the analysis of the properties of vectorial Boolean functions for selection of
substitutions (S-boxes) for symmetric cryptographic primitives are given. We propose an …

Evolutionary algorithms for boolean functions in diverse domains of cryptography

S Picek, C Carlet, S Guilley, JF Miller… - Evolutionary …, 2016 - ieeexplore.ieee.org
The role of Boolean functions is prominent in several areas including cryptography,
sequences, and coding theory. Therefore, various methods for the construction of Boolean …

An improved hybrid genetic algorithm to construct balanced Boolean function with optimal cryptographic properties

PK Behera, S Gangopadhyay - Evolutionary Intelligence, 2022 - Springer
Boolean functions are used as nonlinear filter functions and combiner functions in several
stream ciphers. The security of these stream ciphers largely depends upon cryptographic …