A recursive formula for weights of Boolean rotation symmetric functions

DOI10.1016/J.DAM.2011.11.006MaRDI QIDQ412328zbMATH OpenOpenAlexFDO

Authors Thomas W. Cusick, Dan Padgett

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

Boolean functioncryptographyHamming weightrecursionrotation symmetry

Mathematics Subject Classification ID

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

Recommendations

• Weights of Boolean cubic monomial rotation symmetric functions
• Recursive weights for some Boolean functions
• Recursion orders for weights of Boolean cubic rotation symmetric functions
• Finding Hamming weights without looking at truth tables
• Theory of 2-rotation symmetric cubic Boolean functions

Cites work

• Affine equivalence of cubic homogeneous rotation symmetric functions
• Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240
• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions − 9 Variable Boolean Functions with Nonlinearity 242
• scientific article; zbMATH DE number 1303143 (Why is no real title available?)
• Normal Extensions of Bent Functions
• On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2
• Rotation symmetric Boolean functions-count and cryptographic properties
• Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class
• Weights of Boolean cubic monomial rotation symmetric functions

Cited in

(17)

• On the matrix of rotation symmetric Boolean functions
• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• Weights of Boolean cubic monomial rotation symmetric functions
• Equivalence of 2-rotation symmetric quartic Boolean functions
• Using inclusion/exclusion to find bent and balanced monomial rotation symmetric functions
• Weights for short quartic Boolean functions
• Symbolic dynamics and rotation symmetric Boolean functions
• Recursion orders for weights of Boolean cubic rotation symmetric functions
• Theory of 2-rotation symmetric cubic Boolean functions
• Hamming weights of symmetric Boolean functions
• The Hamming weight and nonlinearity of two classes of cubic rotation-symmetric Boolean functions
• Recursive weights for some Boolean functions
• scientific article; zbMATH DE number 6177769 (Why is no real title available?)
• The weight recursions for the 2-rotation symmetric quartic Boolean functions
• Recursion polynomial for cubic rotation symmetric Boolean functions
• Affine equivalence for quadratic rotation symmetric Boolean functions
• Affine equivalence of quartic homogeneous rotation symmetric Boolean functions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q412328)