ISSN:
1573-7586
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
,
Mathematik
Notizen:
Abstract A functionf(X 1,X 2, ...,X n ) is said to betth-order correlation-immune if the random variableZ=f(X 1,X 2,...,X n ) is independent of every set oft random variables chosen from the independent equiprobable random variablesX 1,X 2,...,X n . Additionally, if all possible outputs are equally likely, thenf is called at-resilient function. In this paper, we provide three different characterizations oft th-order correlation immune functions and resilient functions where the random variable is overGF (q). The first is in terms of the structure of a certain associated matrix. The second characterization involves Fourier transforms. The third characterization establishes the equivalence of resilient functions and large sets of orthogonal arrays.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF01388386
Permalink