Paper 2018/113

Classification of Balanced Quadratic Functions

Lauren De Meyer and Begül Bilgin

Abstract

S-boxes, typically the only nonlinear part of a block cipher, are the heart of symmetric cryptographic primitives. They significantly impact the cryptographic strength and the implementation characteristics of an algorithm. Due to their simplicity, quadratic vectorial Boolean functions are preferred when efficient implementations for a variety of applications are of concern. Many characteristics of a function stay invariant under affine equivalence. So far, all 6-bit Boolean functions, 3- and 4-bit permutations have been classified up to affine equivalence. At FSE 2017, Bozoliv et al. presented the first classification of 5-bit quadratic permutations. In this work, we propose an adaptation of their work resulting in a highly efficient algorithm to classify $n \times m$ functions for $n \geq m$. Our algorithm enables for the first time a complete classification of 6-bit quadratic permutations as well as all balanced quadratic functions for $n \leq 6$. These functions can be valuable for new cryptographic algorithm designs with efficient multi-party computation or side-channel analysis resistance as goal. In addition, we provide a second tool for finding decompositions of length two. We demonstrate its use by decomposing existing higher degree S-boxes and constructing new S-boxes with good cryptographic and implementation properties.

Note: various edits

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published by the IACR in FSE 2019
Keywords
Affine EquivalenceS-boxBoolean functionsClassificationDecomposition
Contact author(s)
lauren demeyer @ esat kuleuven be
History
2019-05-27: last of 3 revisions
2018-01-31: received
See all versions
Short URL
https://ia.cr/2018/113
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/113,
      author = {Lauren De Meyer and Begül Bilgin},
      title = {Classification of Balanced Quadratic Functions},
      howpublished = {Cryptology ePrint Archive, Paper 2018/113},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/113}},
      url = {https://eprint.iacr.org/2018/113}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.