Fast evaluation, weights and nonlinearity of rotation-symmetric functions
From MaRDI portal
Publication:1850065
DOI10.1016/S0012-365X(02)00354-0zbMath1013.94042arXivmath/0010221OpenAlexW2062482187MaRDI QIDQ1850065
Pantelimon Stănică, Thomas W. Cusick
Publication date: 2 December 2002
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0010221
Related Items
Counting equivalence classes for monomial rotation symmetric Boolean functions with prime dimension ⋮ Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent ⋮ Walsh spectrum properties of rotation symmetric boolean function ⋮ Walsh-Hadamard transforms of generalized \(p\)-ary functions and \(C\)-finite sequences ⋮ Finding Hamming weights without looking at truth tables ⋮ Equivalence classes for cubic rotation symmetric functions ⋮ New constructions of even-variable rotation symmetric Boolean functions with maximum algebraic immunity ⋮ On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator ⋮ A recursive formula for weights of Boolean rotation symmetric functions ⋮ On those Boolean functions that are coset leaders of first order Reed-Muller codes ⋮ Short \(k\)-rotation symmetric Boolean functions ⋮ Affine equivalence of quartic homogeneous rotation symmetric Boolean functions ⋮ Affine equivalence of cubic homogeneous rotation symmetric functions ⋮ Weights of Boolean cubic monomial rotation symmetric functions ⋮ Unnamed Item ⋮ On the number of rotation symmetric functions over \(\mathrm{GF}(p)\) ⋮ Counting rotation symmetric functions using Polya's theorem ⋮ Affine equivalence for cubic rotation symmetric Boolean functions with \(n=pq\) variables ⋮ A construction method of balanced rotation symmetric Boolean functions on arbitrary even number of variables with optimal algebraic immunity ⋮ Rotation symmetric Boolean functions-count and cryptographic properties ⋮ Hadamard matrices and the spectrum of quadratic symmetric polynomials over finite fields ⋮ Exclusivity structures and graph representatives of local complementation orbits ⋮ Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields ⋮ On homogeneous rotation symmetric bent functions ⋮ Proof of a conjecture about rotation symmetric functions ⋮ Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions ⋮ On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2 ⋮ On the matrix of rotation symmetric Boolean functions ⋮ Results on rotation symmetric bent functions ⋮ A constructive count of rotation symmetric functions ⋮ Affine equivalence for rotation symmetric Boolean functions with \(2^{k }\) variables ⋮ Recursions for modified Walsh transforms of some families of Boolean functions ⋮ Symbolic dynamics and rotation symmetric Boolean functions ⋮ Rotation Symmetric Boolean Functions –; Count and Cryptographic Properties ⋮ Permutation equivalence of cubic rotation symmetric Boolean functions
