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

zbMATH Keywords

linear recurrencessymmetric Boolean functionsrestricted domainsrotation symmetric Boolean functionsbiased Walsh transformrestricted Walsh transform

Mathematics Subject Classification ID

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

• JBool

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