Recursion orders for weights of Boolean cubic rotation symmetric functions

DOI10.1016/J.DAM.2015.01.017MaRDI QIDQ2345592zbMATH OpenOpenAlexFDO

Authors Bryan Johns, Thomas W. Cusick

Publication date 22 May 2015

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

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

zbMATH Keywords

affine equivalenceBoolean functionscubic functionHamming weightrecursionrotation symmetry

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Cryptography (94A60) Boolean functions (94D10)

Recommendations

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

Cites work

• 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class
• A recursive formula for weights of Boolean rotation symmetric functions
• Affine equivalence for rotation symmetric Boolean functions with \(p^k\) variables
• Affine equivalence of cubic homogeneous rotation symmetric functions
• Affine equivalence of quartic homogeneous rotation symmetric Boolean functions
• Cryptographic Boolean functions and applications.
• Equivalence classes for cubic rotation symmetric functions
• Finding Hamming weights without looking at truth tables
• Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions − 9 Variable Boolean Functions with Nonlinearity 242
• scientific article; zbMATH DE number 1973372 (Why is no real title available?)
• scientific article; zbMATH DE number 6177769 (Why is no real title available?)
• On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2
• Proof of a conjecture about rotation symmetric functions
• Recursive weights for some Boolean functions
• Results on rotation-symmetric S-boxes
• Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class
• Weights of Boolean cubic monomial rotation symmetric functions

Cited in

(17)

• Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
• Hadamard matrices and the spectrum of quadratic symmetric polynomials over finite fields
• Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields
• Weights of Boolean cubic monomial rotation symmetric functions
• Equivalence of 2-rotation symmetric quartic Boolean functions
• Recursions for modified Walsh transforms of some families of Boolean functions
• Walsh-Hadamard transforms of generalized \(p\)-ary functions and \(C\)-finite sequences
• On the second-order nonlinearity of the hidden weighted bit function
• A recursive formula for weights of Boolean rotation symmetric functions
• Recursive weights for some Boolean functions
• Some problems and algorithms related to the weight order relation on the n-dimensional Boolean cube
• Ordering the Boolean cube vectors by their weights and with minimal change
• Short k-rotation symmetric Boolean functions
• Recursion polynomial for cubic rotation symmetric Boolean functions
• On monomial dihedral symmetric Boolean functions
• Closed formula for exponential sums of cubic k-cycles over Galois fields
• Permutation equivalence of k-rotation symmetric monomial Boolean functions

This page was built for publication: Recursion orders for weights of Boolean cubic rotation symmetric functions

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