Results on rotation-symmetric S-boxes

  • Authors:
  • Selçuk Kavut

  • Affiliations:
  • Department of Electronics Engineering, Gebze Institute of Technology - GYTE, 41400 Kocaeli, Turkey

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 0.07

Visualization

Abstract

We give an efficient exhaustive search strategy to enumerate 6x6 bijective rotation-symmetric S-boxes (RSSBs) having nonlinearity 24, which is found to be the maximum nonlinearity within the class of 6x6 bijective RSSBs. It is shown that there are 3072 RSSBs achieving the cryptographic properties of the inverse function over GF(2^6), i.e., nonlinearity 24, differential uniformity 4, and algebraic degree 5, such that among them there are only four which are not affine-equivalent. Among these four RSSBs, we find a non-affine transformation under which the cryptographic properties of the inverse function are invariant. Then, we define the generalized classes of k-RSSBs as the polynomials of GF(2^n) with coefficients in GF(2^k), where k divides n. Moreover, motivated by the fact that RSSBs are symmetric under a special permutation, we classify all possible permutations up to the linear equivalence of S-boxes that are symmetric under them.