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
substitutionnonlinearitysymmetric ciphersvectorial Boolean function
Contact author(s)
oleksandr kazymyrov @ ii uib no
History
2013-09-14: received
Short URL
https://ia.cr/2013/578
License
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.