Welcome to the resource topic for 2006/249
Title:
Enumeration of 9-variable Rotation Symmetric Boolean Functions having Nonlinearity > 240
Authors: Selcuk Kavut, Subhamoy Maitra, Sumanta Sarkar, Melek D. Yucel
Abstract:The existence of 9-variable Boolean functions having nonlinearity strictly greater than 240 has been shown very recently (May 2006) by Kavut, Maitra and Yücel. The functions with nonlinearity 241 have been identified by a heuristic search in the class of Rotation Symmetric Boolean Functions (RSBFs). In this paper we efficiently perform the exhaustive search to enumerate the 9-variable RSBFs having nonlinearity > 240 and found that there are such functions with nonlinearity 241 only and there is no RSBF having nonlinearity > 241. Our search enumerates 8 \times 189 many 9-variable RSBFs having nonlinearity 241. We further show that there are only two functions which are different up to the affine equivalence. Towards the end we explain the coding theoretic significance of these functions.
ePrint: https://eprint.iacr.org/2006/249
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .