Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Tensor Transform of Boolean Functions and Related Algebraic and Probabilistic Properties

Alexander KholoshaContact Information and Henk C. A. van TilborgContact Information

(6)  Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands
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. Finally, we present a new probabilistic characteristic of a Boolean function that is defined by its algebraic normal and probabilistic transforms over the reals.

Keywords  cryptography - key-stream generator - Boolean function - tensor transform - Walsh transform - probabilistic properties


Contact Information Alexander Kholosha
Email: A.Kholosha@tue.nl

Contact Information Henk C. A. van Tilborg
Email: H.C.A.v.Tilborg@tue.nl
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb20
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)