Cryptology ePrint Archive: Report 2002/049

Tensor Transform of Boolean Functions and Related Algebraic and Probabilistic Properties

Alexander Kholosha and Henk C.A. van Tilborg

Abstract: 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.

Category / Keywords: key-stream generator, Boolean function, tensor transform, Walsh transform, correlation, probabilistic properties

Date: received 14 Apr 2002, last revised 27 Sep 2002

Contact author: A Kholosha at tue nl

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: Updated version

Version: 20020927:105818 (All versions of this report)

Short URL: ia.cr/2002/049

Discussion forum: Show discussion | Start new discussion