Finding Hamming weights without looking at truth tables

DOI10.1007/s12095-012-0072-8zbMath1335.94113OpenAlexW2015765637MaRDI QIDQ2392677

Thomas W. Cusick

Publication date: 2 August 2013

Published in: Cryptography and Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12095-012-0072-8

zbMATH Keywords

Boolean functionsrecursionrotation symmetryHamming weightWalsh coefficient

Mathematics Subject Classification ID

Related Items (5)

Asymptotic behavior of perturbations of symmetric functions ⋮ Using easy coefficients conjecture for rotation symmetric Boolean functions ⋮ Equivalence of 2-rotation symmetric quartic Boolean functions ⋮ Symbolic dynamics and rotation symmetric Boolean functions ⋮ Recursion orders for weights of Boolean cubic rotation symmetric functions

Cites Work

• Unnamed Item
• Affine equivalence for rotation symmetric Boolean functions with \(p^k\) variables
• Affine equivalence of cubic homogeneous rotation symmetric functions
• Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding
• Affine equivalence for rotation symmetric Boolean functions with \(2^{k }\) variables
• 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
• Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class
• Recursive weights for some Boolean functions
• Efficient computation of the characteristic polynomial
• Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240
• LinBox Founding Scope Allocation, Parallel Building Blocks, and Separate Compilation

This page was built for publication: Finding Hamming weights without looking at truth tables