Paper 2002/049

Tensor Transform of Boolean Functions and Related Algebraic and Probabilistic Properties

Alexander Kholosha and 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.

Note: Updated version

Available format(s)
Publication info
Published elsewhere. Unknown where it was published
key-stream generatorBoolean functiontensor transformWalsh transformcorrelationprobabilistic properties
Contact author(s)
A Kholosha @ tue nl
2002-09-27: revised
2002-04-19: received
See all versions
Short URL
Creative Commons Attribution


      author = {Alexander Kholosha and Henk C. A.  van Tilborg},
      title = {Tensor Transform of Boolean Functions and Related Algebraic and Probabilistic Properties},
      howpublished = {Cryptology ePrint Archive, Paper 2002/049},
      year = {2002},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.