关于二阶代数免疫布尔函数的几个结果  

Some results on Boolean functions with two order algebraic immunity

作　　者：杜蛟[1,2] 王守印[1] 王蕊[3] 

机构地区：[1]新乡学院数学系,河南新乡453003 [2]北京邮电大学网络与交换技术国家重点实验室,北京100876 [3]河南工业大学理学院,郑州450001

出　　处：《计算机工程与应用》2011年第30期68-71,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.60873191;No.60903152;No.61003286;No.60821001;河南省教育厅自然科学研究计划基金项目(No.2011B110010);河南省科技创新杰出青年计划基金项目(No.084100510013);新乡学院科技创新基金资助项目~~

摘　　要：关于布尔函数的代数免疫性与弹性、代数次数、非线性度之间的关系的结果至今仍然很少,饱和最优布尔函数在流密码领域具有较高的理论价值,通过计算证明文献[1]中命题8给出的5元最优布尔函数都是2阶代数免疫函数,并在此基础上对这个结果做了进一步推广。The properties of Boolean functions such as resiliency order,algebraic immunity,algebraic,nonlinearity,and the relationships among them are still small.The satured Best Boolean functions are important in stream ciphers,in this paper,it is demonstrated that the 5-variable satured Best Boolean functions are 2-order algebraic immunity,which are given in lemma 8 of reference [1],based on this result,it is improved.

关 键 词：布尔函数 饱和最优函数 零化子 代数免疫 

分 类 号：TN911.22[电子电信—通信与信息系统]