๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Asymptotic enumeration of correlation-immune boolean functions

โœ Scribed by E. Rodney Canfield; Zhicheng Gao; Catherine Greenhill; Brendan D. McKay; Robert W. Robinson

Publisher
Springer-Verlag
Year
2010
Tongue
English
Weight
383 KB
Volume
2
Category
Article
ISSN
1936-2447

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Spectral Domain Analysis of Correlation
Spectral Domain Analysis of Correlation Immune and Resilient Boolean Functions
โœ Claude Carlet; Palash Sarkar ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 323 KB

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

Improving bounds for the number of corre
Improving bounds for the number of correlation immune Boolean functions
โœ Sung Mo Park; Sangjin Lee; Soo Hak Sung; Kwangjo Kim ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 305 KB

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. @

Enumerating Boolean functions of cryptog
Enumerating Boolean functions of cryptographic significance
โœ Chris Mitchell ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Springer ๐ŸŒ English โš– 803 KB

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