{"title":"On degeneration of correlation-immune functions","authors":"Chuankun Wu, Guo-Zhen Xiao, Xinmei Wang","doi":"10.1109/ISIT.1994.394665","DOIUrl":null,"url":null,"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/spl times/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.<<ETX>>","PeriodicalId":331390,"journal":{"name":"Proceedings of 1994 IEEE International Symposium on Information Theory","volume":"60 3","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of 1994 IEEE International Symposium on Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISIT.1994.394665","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
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/spl times/n (k>