Title :
On degeneration of correlation-immune functions
Author :
Wu, Chuan-Kun ; Xiao, Guo-zhen ; Wang, Xin-Mei
Author_Institution :
Dept. of Appl. Math., Xidian Univ., Xi´´an, China
fDate :
27 Jun-1 Jul 1994
Abstract :
It is known that correlation-immune (CI) functions can be used in nonlinear combining generators on resisting the correlation attack. But if a CI function f(x) of n variables is degeneratable, i.e., there exists a binary matrix D of order k×n (k<n) and a Boolean function g(y) of k variables such that f(x)= g(Dx), a combining generator with f(x) as the combining function can be replaced by an equivalent generator with an undegeneratable combining function which has most probably no correlation immunity, so the undegeneratable CI functions are of advantage. Unfortunately, most CI functions constructed by the known algorithms are degeneratable. The paper is concerned with the construction of undegeneratable CI functions
Keywords :
Boolean functions; correlation theory; cryptography; matrix algebra; Boolean function; algorithms; binary matrix; construction; correlation attack; correlation-immune functions; degeneration; nonlinear combining generators; undegeneratable combining function; Boolean functions; Cryptography; Hamming weight; Information security; Mathematics;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394665