满足严格雪崩准则相关免疫函数的代数免疫阶  

Algebraic Immune Order of Correlation Immune Functions Satisfying Strict Avalanche Criterion

作　　者：黄景廉[1] 王卓[1] 张志杰[2] 

机构地区：[1]西北民族大学计算机科学与信息工程学院,兰州730030 [2]辽宁工程技术大学软件学院,阜新123000

出　　处：《计算机科学》2013年第4期147-151,共5页Computer Science

基　　金：国家自然科学基金项目(61262085);中央高校基本科研业务费专项资金项目(ZYZ2011055)资助

摘　　要：以布尔函数的导数和自定义的e-导数为研究工具,讨论满足严格雪崩准则、具有相关免疫性、重量为2n-1+2n-2的H布尔函数的代数免疫问题。得出这类函数奇数(n≥17)元、偶数(n≥16)元的最优代数免疫函数及其构造方法,给出了代数免疫阶AI(f)≥8的n元代数免疫函数的构造方法;还给出了零化子及最低代数次数零化子的求法及其与布尔函数的导数的关系等结果。Using the derivative of Boolean functions and custom e-derivative as a research tool,we discussed the issue of algebraic immunity of H Boolean function with correlation immunity and weight of 2n-1＋2n-2 which meets the strict avalanche criterion.We got the optimal algebraic immunity function and its construction method of these functions with odd（n≥17）variables and even（n≥16）variables and gave the construction method of algebraic immunity function with n variables that the algebraic immunity order is AI（f）≥8,also gave the method of solving the annihilator and the minimum algebraic degree annihilators and the derivative relations of annihilator and the Boolean function.The derivative of the Boolean function and the e-derivative defined with derivative can directly and explicitly depict the weight of the Boolean functions as research tools,in-depth to the internal structure of the value of the Boolean function.

关 键 词：H布尔函数 相关免疫性 子函数 最优代数免疫 代数免疫阶 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]