Tensor transform of Boolean functions and related algebraic and probabilistic properties

A. Kholosha, H.C.A. Tilborg, van

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

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.
Original languageEnglish
Title of host publicationInformation and Communications Security (Proceedings ICICS 2002, Singapore, December 9-12, 2002)
EditorsR. Deng, S. Qing, F. Bao, J. Zhou
Place of PublicationBerlin
PublisherSpringer
Pages434-446
ISBN (Print)3-540-00164-6
DOIs
Publication statusPublished - 2002
Eventconference; ICICS 2002, Singapore; 2002-12-09; 2002-12-12 -
Duration: 9 Dec 200212 Dec 2002

Publication series

NameLecture Notes in Computer Science
Volume2513
ISSN (Print)0302-9743

Conference

Conferenceconference; ICICS 2002, Singapore; 2002-12-09; 2002-12-12
Period9/12/0212/12/02
OtherICICS 2002, Singapore

Fingerprint Dive into the research topics of 'Tensor transform of Boolean functions and related algebraic and probabilistic properties'. Together they form a unique fingerprint.

Cite this