A Method For Generation Of High-Nonlinear S-Boxes Based On Gradient Descent

Oleksandr Kazymyrov; Valentyna Kazymyrova; Roman Oliynykov

Paper 2013/578

A Method For Generation Of High-Nonlinear S-Boxes Based On Gradient Descent

Oleksandr Kazymyrov, Valentyna Kazymyrova, and Roman Oliynykov

Abstract

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 improved gradient descent method for increasing performance of nonlinear vectorial Boolean functions generation with optimal cryptographic properties. Substitutions are generated by proposed method for the most common 8-bits input and output messages have nonlinearity 104, 8-uniformity and algebraic immunity 3.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Published elsewhere. Minor revision. CTCrypt2013
Keywords: substitution nonlinearity symmetric ciphers vectorial Boolean function
Contact author(s): oleksandr kazymyrov @ ii uib no
History: 2013-09-14: received
Short URL: https://ia.cr/2013/578
License: CC BY

BibTeX

@misc{cryptoeprint:2013/578,
      author = {Oleksandr Kazymyrov and Valentyna Kazymyrova and Roman Oliynykov},
      title = {A Method For Generation Of High-Nonlinear S-Boxes Based On Gradient Descent},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/578},
      year = {2013},
      url = {https://eprint.iacr.org/2013/578}
}