Asymptotic enumeration of correlation-immune boolean functions
-
Altmetric Citations
Canfield, E Rodney; Gao, Zhicheng; Greenhill, Catherine; McKay, Brendan; Robinson, Robert W
Description
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]
Collections | ANU Research Publications |
---|---|
Date published: | 2010 |
Type: | Journal article |
URI: | http://hdl.handle.net/1885/64371 |
Source: | Cryptography and Communications |
DOI: | 10.1007/s12095-010-0019-x |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
01_Canfield_Asymptotic_enumeration_of_2010.pdf | 382.98 kB | Adobe PDF | Request a copy |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator