Skip navigation
Skip navigation

Asymptotic enumeration of correlation-immune boolean functions

Canfield, E Rodney; Gao, Zhicheng; Greenhill, Catherine; McKay, Brendan; Robinson, Robert W


A boolean function of n boolean variables is correlation-immune of order k if the function value is uncorrelated with the values of any k of the arguments. Such functions are of considerable interest due to their cryptographic properties, and are also related to the orthogonal arrays of statistics and the balanced hypercube colourings of combinatorics. The weight of a boolean function is the number of argument values that produce a function value of 1. If this is exactly half the argument...[Show more]

CollectionsANU Research Publications
Date published: 2010
Type: Journal article
Source: Cryptography and Communications
DOI: 10.1007/s12095-010-0019-x


File Description SizeFormat Image
01_Canfield_Asymptotic_enumeration_of_2010.pdf382.98 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator