布尔函数代数免疫性研究  

Study of Algebraic Immune on Boolean Functions

作　　者：曹浩[1] 魏仕民[2] 

机构地区：[1]安徽科技学院理学院,安徽滁州233100 [2]淮北师范大学计算机科学与技术学院,安徽淮北235000

出　　处：《淮北师范大学学报（自然科学版）》2013年第4期6-9,共4页Journal of Huaibei Normal University：Natural Sciences

基　　金：国家自然科学基金资助项目(60573026);安徽省自然科学研究资助项目(KJ2010B059;KJ2013B083)

摘　　要：针对当前密码学中对具有多种好的密码学性质布尔函数的构造需求,通过分析函数在重量≤d的向量处的取值与代数免疫阶之间的内在关系,在给出高阶代数免疫函数判断方法的基础上,给出适当改变函数在部分点的取值而不降低代数免疫阶的方法,利用该方法,给出了在代数免疫性、非线性性、平衡性和相关免疫性等方面均达到最优的布尔函数的一个构造实例.In view ofthe construction requirements of Boolean functions with many good cryptography properties, through the analysis ofthe relationship between the function values on the vectors with weightd and the algebraic immunity, a method to de- termine the higher order algebraic immunity function is given.Meanwhile, a method for appropriate change in the function value without reducing algebraic immunity is produced. By using the method, an example to construct Boolean function with optimal properties in the algebraic immunity, nonlinearity, balance and correlation immunity,etc is presented.

关 键 词：布尔函数 代数免疫阶 支撑点集 相关免疫阶 非线性度 

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