Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions - 9 variable Boolean Functions with Nonlinearity 242

Selcuk Kavut; Melek Diker Yucel

Paper 2007/308

Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions - 9 variable Boolean Functions with Nonlinearity 242

Selcuk Kavut and Melek Diker Yucel

Abstract

Recently, 9-variable Boolean functions having nonlinearity 241, which is strictly greater than the bent concatenation bound of 240, have been discovered in the class of Rotation Symmetric Boolean Functions (RSBFs) by Kavut, Maitra and Yucel. In this paper, we present several 9-variable Boolean functions having nonlinearity of 242, which we obtain by suitably generalizing the classes of RSBFs and Dihedral Symmetric Boolean Functions (DSBFs).

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Unknown where it was published
Keywords: Boolean functions Nonlinearity
Contact author(s): selcukkavut @ gmail com
History: 2007-08-09: received
Short URL: https://ia.cr/2007/308
License: CC BY

BibTeX

@misc{cryptoeprint:2007/308,
      author = {Selcuk Kavut and Melek Diker Yucel},
      title = {Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions - 9 variable Boolean Functions with Nonlinearity 242},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/308},
      year = {2007},
      url = {https://eprint.iacr.org/2007/308}
}