We introduce a new transform on Boolean functions generalizing the Walsh-Hadamard transform. For Boolean functions q and f, the q-transform of f measures the proximity of f to the set of functions obtained from q by change of basis. This has implications for security against certain algebraic attacks. In this paper we derive the expected value and second moment (Parseval’s equation) of the q-transform, leading to a notion of q-bentness. We also develop a Poisson Summation Formula, which leads to a proof that the q-transform is invertible.
CITATION STYLE
Klapper, A. (2014). A new transform related to distance from a boolean function (extended abstract). Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8865, 47–59. https://doi.org/10.1007/978-3-319-12325-7_4
Mendeley helps you to discover research relevant for your work.