Enumerating correlation-immune boolean functions of order one
โ Scribed by Haijian Tian; Yixian Yang; Jianyu Wang
- Publisher
- SP Science Press
- Year
- 1998
- Tongue
- English
- Weight
- 333 KB
- Volume
- 15
- Category
- Article
- ISSN
- 0217-9822
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this paper we describe applications of functions from GF(2) m onto GF(2)" in the design of encryption algorithms. If such a function is to be useful it must satisfy a set of criteria, the actual definition of which depends on the type of encryption technique involved. This in turn means that it i
Open problems about enumerating Boolean functions of cryptographic significance are (partially) solved in this paper.
We use a general property of Fourier transform to obtain direct proofs of recent divisibility results on the Walsh transform of correlation immune and resilient functions. Improved upper bounds on the nonlinearity of these functions are obtained from the divisibility results. We deduce further infor
In this paper, we enumerate correlation immune functions by suggesting a novel method of constructing those functions. We obtain lower and upper bounds for the number of correlation immune functions, which improve the previously known results. @