Finding Hamming weights without looking at truth tables

DOI10.1007/s12095-012-0072-8zbMath1335.94113MaRDI 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 functions; recursion; rotation symmetry; Hamming weight; Walsh coefficient

Mathematics Subject Classification ID

06E30: Boolean functions

Related Items

Asymptotic behavior of perturbations of symmetric 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