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

DOI10.1007/11941378_19zbMath1175.94085MaRDI 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

94A60: Cryptography

06E30: Boolean functions

94B75: Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory

Related Items

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