Cryptology ePrint Archive: Report 2013/578

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

Oleksandr Kazymyrov and 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.

Category / Keywords: applications / substitution, nonlinearity, symmetric ciphers, vectorial Boolean function

Original Publication (with minor differences): CTCrypt2013

Date: received 9 Sep 2013

Contact author: oleksandr kazymyrov at ii uib no

Available format(s): PDF | BibTeX Citation

Version: 20130914:000304 (All versions of this report)

Short URL: ia.cr/2013/578

Discussion forum: Show discussion | Start new discussion