Three characterizations of non-binary correlation-immune and resilient functions |
| |
Authors: | K. Gopalakrishnan D. R. Stinson |
| |
Affiliation: | (1) Department of Computer Science and Engineering, University of Nebraska-Lincoln, 68588 Lincoln, NE;(2) Department of Computer Science and Engineering and Center for Communication and Information Science, University of Nebraska-Lincoln, 68588 Lincoln, NE |
| |
Abstract: | A functionf(X1,X2, ...,Xn) is said to betth-order correlation-immune if the random variableZ=f(X1,X2,...,Xn) is independent of every set oft random variables chosen from the independent equiprobable random variablesX1,X2,...,Xn. 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|