DocumentCode :
2518378
Title :
Fast computation of Boolean influences
Author :
Boztas, Serdar
Author_Institution :
Sch. of Math. & Geospatial Sci., RMIT Univ., Melbourne, VIC
fYear :
2008
fDate :
6-11 July 2008
Firstpage :
1641
Lastpage :
1645
Abstract :
We introduce a fast spectral algorithm for computing influences of variables for Boolean functions. The influence of variables, as defined in computer science has close relationships with some criteria used in cryptographic evaluation of boolean functions, especially resilience. Our spectral algorithm can also be utilized to compute the resilience of Boolean functions. The algorithm is also of independent interest as a generalization of the Walsh-Hadamard transform.
Keywords :
Boolean functions; Hadamard transforms; Walsh functions; Boolean functions; Boolean influences; Walsh-Hadamard transform; cryptographic evaluation; resilience; spectral algorithm; variable influence; Australia; Binary sequences; Boolean functions; Computer science; Cryptography; Galois fields; Resilience;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
Type :
conf
DOI :
10.1109/ISIT.2008.4595266
Filename :
4595266
Link To Document :
بازگشت