On degeneration of correlation-immune functions

Chuankun Wu, Guo-Zhen Xiao, Xinmei Wang
{"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>
论相关免疫功能的退化
相关免疫(CI)函数可以应用于非线性组合发生器中以抵抗相关攻击。但如果有n个变量的CI函数f(x)是可退化的,即存在一个k/spl次/n (k>)的二进制矩阵D。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信