On the arithmetic Walsh coefficients of Boolean functions

DOI10.1007/S10623-013-9915-3MaRDI QIDQ398933zbMATH OpenOpenAlexFDO

Authors Claude Carlet, Andrew Klapper

Publication date 18 August 2014

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-013-9915-3

zbMATH Keywords

arithmetic Walsh transformBoolean functionPoisson summation formularesilience

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60) Boolean functions (94D10)

Review text

In [\textit{A. Klapper} and \textit{M. Goresky}, IEEE Trans. Inform. Theory 58, 479--492 (2012; Zbl 1308.94120)] a with-carry analog of the Walsh-Hadamard transform (WHT) for Boolean functions was introduced, called the arithmetic Walsh transform (AWT). In this article the authors establish a with-carry analog of the Poisson summation formula for WHT. This allows the authors to generalize a notion of correlation immunity and resiliency to the with-carry context. In the last part it is shown that the AWT of (a large class of) Boolean functions can be expressed in terms of the AWT of Boolean functions of algebraic degree at most three in a larger number of variables, which can be seen as a with-carry analog of a result in [\textit{C. Carlet}, Eurocode 1990, Lect. Notes Comput. Sci. 514, 42--50 (1991; Zbl 0941.94520)].

Recommendations

• Arithmetic Walsh transform of quadratic Boolean functions. (Extended abstract)
• A with-carry Walsh transform (extended abstract)
• The sum of modules of Walsh coefficients of Boolean functions
• Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
• A new transform related to distance from a Boolean function (extended abstract)

Cites work

• A matrix approach for FCSR automata
• Algebraic Shift Register Sequences
• Arithmetic codes with large distance
• Arithmetic Correlations and Walsh Transforms
• Arithmetic Walsh transform of quadratic Boolean functions. (Extended abstract)
• Gaussian elimination is not optimal
• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 3471923 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1426186 (Why is no real title available?)

Cited in

(8)

• Recursions for modified Walsh transforms of some families of Boolean functions
• Counting Boolean functions with specified values in their Walsh spectrum
• Arithmetic Walsh transform of quadratic Boolean functions. (Extended abstract)
• A new transform related to distance from a Boolean function (extended abstract)
• On equations of finite fields of characteristic 2 and APN functions
• The sum of modules of Walsh coefficients of Boolean functions
• A with-carry Walsh transform (extended abstract)
• From Fourier expansions to arithmetic-Haar expressions on quaternion groups

This page was built for publication: On the arithmetic Walsh coefficients of Boolean functions

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