Recursions for modified Walsh transforms of some families of Boolean functions
DOI10.1216/rmj.2022.52.1355zbMath1498.05281OpenAlexW4313165549MaRDI QIDQ2080682
Axel O. Gómez-Flores, Luis A. Medina, Pantelimon Stănică
Publication date: 10 October 2022
Published in: Rocky Mountain Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/journals/rocky-mountain-journal-of-mathematics/volume-52/issue-4/Recursions-for-modified-Walsh-transforms-of-some-families-of-Boolean/10.1216/rmj.2022.52.1355.full
linear recurrencessymmetric Boolean functionsrestricted domainsrotation symmetric Boolean functionsbiased Walsh transformrestricted Walsh transform
Symmetric functions and generalizations (05E05) Cryptography (94A60) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Recurrences (11B37) Exponential sums (11T23) Boolean functions (06E30) Boolean functions (94D10)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Asymptotic behavior of perturbations of symmetric functions
- Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions
- A fast algorithm for proving terminating hypergeometric identities
- Differentiably finite power series
- A holonomic systems approach to special functions identities
- On ``bent functions
- Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
- Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields
- On the nonlinearity of Boolean functions with restricted input
- Fast evaluation, weights and nonlinearity of rotation-symmetric functions
- Closed formulas for exponential sums of symmetric polynomials over Galois fields
- Recursion orders for weights of Boolean cubic rotation symmetric functions
- Towards Stream Ciphers for Efficient FHE with Low-Noise Ciphertexts
- Weight recursions for any rotation symmetric Boolean functions
- On the correlation of symmetric functions
- Construction and Analysis of Cryptographic Functions
- Analysis on Boolean Function in a Restricted (Biased) Domain
This page was built for publication: Recursions for modified Walsh transforms of some families of Boolean functions