Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240

DOI10.1007/11941378_19zbMath1175.94085OpenAlexW1564851598MaRDI QIDQ5458282

Subhamoy Maitra, Selçuk Kavut, Melek Diker Yücel, Sumanta Sarkar

Publication date: 11 April 2008

Published in: Progress in Cryptology - INDOCRYPT 2006 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11941378_19

zbMATH Keywords

Nonlinearity Boolean Functions Idempotents Walsh Transform Rotational Symmetry Covering Radius Reed-Muller Code

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75)

Related Items (22)

Constructions of 2-resilient rotation symmetric Boolean functions through symbol transformations of cyclic Hadamard matrix ⋮ On the lower bounds of the second order nonlinearities of some Boolean functions ⋮ Third-order nonlinearities of a subclass of Kasami functions ⋮ Finding Hamming weights without looking at truth tables ⋮ Quaternary cryptographic bent functions and their binary projection ⋮ Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays ⋮ On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator ⋮ A recursive formula for weights of Boolean rotation symmetric functions ⋮ Construction and count of 1-resilient rotation symmetric Boolean functions ⋮ Weights of Boolean cubic monomial rotation symmetric functions ⋮ Unnamed Item ⋮ Counting rotation symmetric functions using Polya's theorem ⋮ Affine equivalence for cubic rotation symmetric Boolean functions with \(n=pq\) variables ⋮ Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity ⋮ Equivalence of 2-rotation symmetric quartic Boolean functions ⋮ 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class ⋮ Results on rotation-symmetric S-boxes ⋮ Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions ⋮ Idempotents in the neighbourhood of Patterson-Wiedemann functions having Walsh spectra zeros ⋮ Results on rotation symmetric bent functions ⋮ Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity ⋮ Theory of 2-rotation symmetric cubic Boolean functions

This page was built for publication: Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240