International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Henk C. A. van Tilborg

Publications

Year
Venue
Title
2002
EPRINT
Tensor Transform of Boolean Functions and Related Algebraic and Probabilistic Properties
Alexander Kholosha Henk C.A. van Tilborg
We introduce a tensor transform for Boolean functions that covers the algebraic normal and Walsh transforms but which also allows for the definition of new, probabilistic and weight transforms, relating a function to its bias polynomial and to the weights of its subfunctions respectively. Our approach leads to easy proofs for some known results and to new properties of the aforecited transforms. Several new results about algebraic and correlation properties that depend on the weight transform of Boolean functions are proved. Finally, we present a new probabilistic characteristic of a Boolean function that is defined by its algebraic normal and probabilistic transforms over the reals.
1997
EUROCRYPT