Recursions for modified Walsh transforms of some families of Boolean functions

DOI10.1216/RMJ.2022.52.1355MaRDI QIDQ2080682zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 1303143 (Why is no real title available?)
• A fast algorithm for proving terminating hypergeometric identities
• A holonomic systems approach to special functions identities
• Analysis on Boolean Function in a Restricted (Biased) Domain
• Asymptotic behavior of perturbations of symmetric functions
• Closed formulas for exponential sums of symmetric polynomials over Galois fields
• Construction and Analysis of Cryptographic Functions
• Cryptographic Boolean functions and applications
• Differentiably finite power series
• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
• Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions
• On ``bent functions
• On the correlation of symmetric functions
• On the nonlinearity of Boolean functions with restricted input
• Recursion orders for weights of Boolean cubic rotation symmetric functions
• Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields
• Towards stream ciphers for efficient FHE with low-noise ciphertexts
• Weight recursions for any rotation symmetric Boolean 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

Describes a project that uses

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)