Computing Walsh coefficients from the algebraic normal form of a Boolean function

DOI10.1007/S12095-014-0103-8MaRDI QIDQ458740zbMATH OpenOpenAlexFDO

Authors Xinxin Gong, Wenling Wu, Dengguo Feng, Bin Zhang

Publication date 8 October 2014

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-014-0103-8

zbMATH Keywords

Boolean functionWalsh coefficientalgebraic normal formGupta-Sarkar's algorithm

Mathematics Subject Classification ID

Analysis on specific locally compact and other abelian groups (43A70)

Recommendations

• Computing Walsh Transform from the Algebraic Normal Form of a Boolean Function
• Computing the Weight of a Boolean Function from Its Algebraic Normal Form
• Multiplicative properties of the spectral Walsh coefficients of a Boolean function
• Fast computing the algebraic degree of Boolean functions
• Fast bitwise implementation of the algebraic normal form transform

Cites work

• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 3510923 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1504655 (Why is no real title available?)
• Computing Partial Walsh Transform From the Algebraic Normal Form of a Boolean Function
• Computing the Weight of a Boolean Function from Its Algebraic Normal Form
• Constant depth circuits, Fourier transform, and learnability
• Linearity testing in characteristic two
• On ``bent functions
• Spectral domain analysis of correlation immune and resilient Boolean functions
• Vectorial Boolean functions for cryptography

Cited in

(7)

• Computing the Weight of a Boolean Function from Its Algebraic Normal Form
• Fast computing the algebraic degree of Boolean functions
• Computing Walsh Transform from the Algebraic Normal Form of a Boolean Function
• Computation of Walsh spectrum from binary decision diagram and binary decision diagram from Walsh spectrum
• A Novel Approach Towards Degree and Walsh-Transform of Boolean Functions
• Fast bitwise implementation of the algebraic normal form transform
• Algorithms for computing the linearity and degree of vectorial Boolean functions

This page was built for publication: Computing Walsh coefficients from the algebraic normal form of a Boolean function

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