A note on the spectral characterization of correlation immune Boolean functions

Authors
Sarkar, P
Citation
P. Sarkar, A note on the spectral characterization of correlation immune Boolean functions, INF PROCESS, 74(5-6), 2000, pp. 191-195
Citations number
3
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190 → ACNP
Volume
74
Issue
5-6
Year of publication
2000
Pages
191 - 195
Database
ISI
SICI code
0020-0190(20000630)74:5-6<191:ANOTSC>2.0.ZU;2-T
Abstract
We present a new proof of the Walsh transform characterization of correlati on immune Boolean functions. Also we provide a simpler proof of the fundame ntal relation between order of correlation immunity and algebraic degree of a Boolean function. (C) 2000 Published by Elsevier Science B.V. All rights reserved.