一类布尔函数的代数免疫度的下界  

New bound of algebraic immunity of a class of Boolean function

作　　者：田叶[1] 张玉清[1,2] 胡予濮[1] 伍高飞 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071 [2]中国科学院大学国家计算机网络入侵防范中心,北京101408

出　　处：《通信学报》2016年第10期92-98,共7页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61572460;No.61272481);国家重点研究计划基金资助项目(No.2016YFB0800703);国家发展改革委员会信息安全专项基金资助项目(No.(2012)1424);国家111计划基金资助项目(No.B16037)~~

摘　　要：代数免疫度是衡量布尔函数抵抗代数攻击的重要指标。最近,Mesnager等研究了布尔函数的零化子与函数所对应循环码最小距离之间的联系,代数免疫度的下界可以由对应的循环码的最小距离得到。解决了Mesnager提出的一个公开问题,给出了一类特定函数的零化子次数的下界,并得到一类布尔函数的代数免疫度的下界。Algebraic immunity quantified the resistance of a Boolean function to the algebraic attack. Recently, Mesnager, et al showed that there were direct linked between the annihilators used in algebraic attacks and the coding theory. They showed that the lower bound of the algebraic immunity of Boolean functions could been derived from the minimum distance of the associated cyclic codes. An open problem proposed by Mesnager is settled with a detailed proof. Also, a lower bound of algebraic immunity of a class of Boolean functions will be introduced.

关 键 词：密码学 布尔函数 零化子 代数免疫度 循环码 最小距离 

分 类 号：TN918[电子电信—通信与信息系统]