DocumentCode :
2618509
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
fYear :
1994
fDate :
27 Jun-1 Jul 1994
Firstpage :
353
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
Type :
conf
DOI :
10.1109/ISIT.1994.394665
Filename :
394665
Link To Document :
بازگشت