Recursions for modified Walsh transforms of some families of Boolean functions

DOI10.1216/RMJ.2022.52.1355zbMATH Open1498.05281OpenAlexW4313165549MaRDI QIDQ2080682FDOQ2080682

Authors: Axel O. Gómez-Flores, Luis Medina, Pantelimon Stanica 

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

Recommendations

• Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
• Several classes of Boolean functions with few Walsh transform values
• On the Walsh-Fourier analysis of Boolean functions
• Arithmetic Walsh transform of quadratic Boolean functions. (Extended abstract)
• On the Walsh-Hadamard transform of monotone Boolean functions
• A Novel Approach Towards Degree and Walsh-Transform of Boolean Functions
• Several new classes of (balanced) Boolean functions with few Walsh transform values
• Ternary Walsh Transform and Its Operations for Completely and Incompletely Specified Boolean Functions
• On the arithmetic Walsh coefficients of Boolean functions
• Generic construction of Boolean functions with a few Walsh transform values of any possible algebraic degree

zbMATH Keywords

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

Mathematics Subject Classification ID

Cryptography (94A60) Symmetric functions and generalizations (05E05) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Boolean functions (06E30) Recurrences (11B37) Exponential sums (11T23) Boolean functions (94D10)

Cites Work

• Title not available (Why is that?)
• Differentiably finite power series
• A holonomic systems approach to special functions identities
• On ``bent functions
• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• Cryptographic Boolean functions and applications
• Construction and Analysis of Cryptographic Functions
• Recursion orders for weights of Boolean cubic rotation symmetric functions
• Weight recursions for any rotation symmetric Boolean functions
• Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions
• A fast algorithm for proving terminating hypergeometric identities
• Asymptotic behavior of perturbations of symmetric functions
• Title not available (Why is that?)
• Towards stream ciphers for efficient FHE with low-noise ciphertexts
• 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
• Analysis on Boolean Function in a Restricted (Biased) Domain
• Closed formulas for exponential sums of symmetric polynomials over Galois fields
• On the correlation of symmetric functions

Cited In (3)

• Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
• Several classes of Boolean functions with few Walsh transform values
• Walsh-Hadamard transforms of generalized \(p\)-ary functions and \(C\)-finite sequences

Uses Software

• JBool

This page was built for publication: Recursions for modified Walsh transforms of some families of Boolean functions

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