Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6422679 | Journal of Computational and Applied Mathematics | 2014 | 7 Pages |
Abstract
The problem of counting Boolean functions with specified number s of Walsh coefficients Ï in their Walsh spectrum is discussed in this paper. Strategies to solve this problem shall help solving many more problems related to desired cryptographic features of Boolean functions such as nonlinearity, resiliency, algebraic immunity, etc. In an attempt to study this problem, we present a new framework of solutions. We give results for |Ï|â¥2nâ1 and for all s, in line with a previous work of Wu (1998) [12]. We also provide various results such as existence and construction for some s when Ï=0, multiplicities for all Ï and naive bounds on s for Ï>2n/2.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Erdener Uyan, ÃaÄdaÅ Ãalık, Ali DoÄanaksoy,