A recursive formula for weights of Boolean rotation symmetric functions

DOI10.1016/j.dam.2011.11.006zbMath1258.06011OpenAlexW1993570162MaRDI QIDQ412328

Dan Padgett, Thomas W. Cusick

Publication date: 4 May 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.11.006

zbMATH Keywords

cryptographyrecursionBoolean functionrotation symmetryHamming weight

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30) Boolean functions (94D10)

Related Items (8)

The weight recursions for the 2-rotation symmetric quartic Boolean functions ⋮ Affine equivalence of quartic homogeneous rotation symmetric Boolean functions ⋮ Equivalence of 2-rotation symmetric quartic Boolean functions ⋮ Using inclusion/exclusion to find bent and balanced monomial rotation symmetric functions ⋮ On the matrix of rotation symmetric Boolean functions ⋮ Weights for short quartic Boolean functions ⋮ Recursion orders for weights of Boolean cubic rotation symmetric functions ⋮ Theory of 2-rotation symmetric cubic Boolean functions

Cites Work

• Unnamed Item
• Affine equivalence of cubic homogeneous rotation symmetric functions
• Rotation symmetric Boolean functions-count and cryptographic properties
• On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2
• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• Weights of Boolean cubic monomial rotation symmetric functions
• Normal Extensions of Bent Functions
• Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class
• Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions − 9 Variable Boolean Functions with Nonlinearity 242
• Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240

This page was built for publication: A recursive formula for weights of Boolean rotation symmetric functions