Skip navigation
Skip navigation

Asymptotic enumeration of correlation-immune boolean functions

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]

CollectionsANU 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 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:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator