A Novel Approach Towards Degree and Walsh-Transform of Boolean Functions

DOI10.1142/S0129054122500101MaRDI QIDQ6169937zbMATH OpenOpenAlexFDO

Authors Sunil Kumar, Harshdeep Singh, Gaurav Mittal

Publication date 15 August 2023

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054122500101

zbMATH Keywords

Boolean functionfinite fieldWalsh-Hadamard transformalgebraic normal formMöbius transformnumerical normal form

Mathematics Subject Classification ID

Boolean functions (06E30) Boolean functions (94D10)

Recommendations

• Computing Walsh Transform from the Algebraic Normal Form of a Boolean Function
• Generic construction of Boolean functions with a few Walsh transform values of any possible algebraic degree
• Computing Walsh coefficients from the algebraic normal form of a Boolean function
• Arithmetic Walsh transform of quadratic Boolean functions. (Extended abstract)
• On the Walsh-Fourier analysis of Boolean functions

Cites work

• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 1972836 (Why is no real title available?)
• scientific article; zbMATH DE number 1504655 (Why is no real title available?)
• scientific article; zbMATH DE number 4114556 (Why is no real title available?)
• A Mathematical Theory of Communication
• A Novel Application of Boolean Functions With High Algebraic Immunity in Minimal Codes
• Boolean functions and their applications in cryptography
• Boolean functions for cryptography and coding theory
• Cryptographic Boolean functions and applications
• Fast Fourier transform and convolution algorithms
• On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions
• On the number of resilient Boolean functions
• Shift Register Sequences

Cited in

(3)

• Several classes of Niho type Boolean functions with few Walsh transform values
• Several classes of Boolean functions with few Walsh transform values
• Recursions for modified Walsh transforms of some families of Boolean functions

This page was built for publication: A Novel Approach Towards Degree and Walsh-Transform of Boolean Functions

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