Spectral Domain Analysis of Correlation Immune and Resilient Boolean Functions (2002) [22 citations — 3 self]
by Palash Sarkar
Finite Fields and Applications
http://www.cacr.math.uwaterloo.ca/techreports/2000/corr2000-50.ps
Add To MetaCart
Abstract:
In this paper we prove a general result on the Walsh Transform of an arbitrary Boolean function. As a consequence, we obtain several divisibility results on the Walsh Transform of correlation immune and resilient Boolean functions. This allows us to improve upper bounds on the nonlinearity of correlation immune and resilient Boolean functions. Also we provide new necessary conditions on the algebraic normal form of correlation immune/resilient functions attaining the maximum possible nonlinearity.
Citations
| 117 | On “bent” functions – Rothaus - 1976 |
| 44 | The theory of error-correcting codes – MacWiliams, Sloane - 1977 |
| 25 | Highly nonlinear balanced Boolean functions with a good correlation-immunity – Filiol, Fontaine - 1998 |
| 24 | Nonlinearity bounds and constructions of resilient boolean functions – Sarkar, Maitra |
| 23 | Construction of nonlinear Boolean functions with important cryptographic properties – Sarkar, Maitra - 2000 |
| 15 | A spectral characterization of correlation immune combining functions – Guo-Zhen, Massey - 1988 |
| 13 | On the coset weight divisibility and nonlinearity of resilient and correlation immune functions – Carlet - 2001 |
| 12 | The Stability Theory of Stream Ciphers. Number 561 – Ding, Xiao, et al. - 1991 |
| 10 | Highly nonlinear resilient functions optimizing Siegenthaler's inequality – Maitra, Sarkar - 1999 |
| 7 | A new representation of Boolean functions – Carlet, Guillot - 1999 |
| 1 | A note on the spectral characterization of correlation immune Boolean functions – Sarkar - 2000 |
